Conceitue pilha.
Passo 1
Beleza, o exercício manda “Conceitue pilha.” A gente está em Estruturas de Dados, falando de um TAD (Tipo Abstrato de Dados) que chama pilha. Para resolver, só precisamos entender o que é esse TAD, como ele funciona (LIFO) e quais operações básicas ele oferece.
Passo 2
Primeiro, TAD (Tipo Abstrato de Dados) é uma ideia: definir um objeto lógico e as operações que ele permite, sem entrar em “como” você implementa por baixo. No caso da pilha, o princípio é LIFO (Last In, First Out), ou seja, o último elemento a entrar é o primeiro a sair.
Passo 3
Agora, as operações clássicas de uma pilha:
• push: empilha um novo elemento no topo.
• pop: desempilha (remove) o elemento do topo.
• top (ou peek): espiar o elemento que está no topo, sem remover.
• isEmpty: checar se a pilha está vazia.
• push: empilha um novo elemento no topo.
• pop: desempilha (remove) o elemento do topo.
• top (ou peek): espiar o elemento que está no topo, sem remover.
• isEmpty: checar se a pilha está vazia.
Matematicamente, se chamamos nossa pilha de
e o tipo de dado de seus elementos de
, podemos dizer:
Passo 4
Para “visualizar” funciona assim: imagine uma pilha de pratos. Cada vez que chegamos um prato novo, colocamos em cima (push). Quando queremos usar, tiramos o de cima (pop). Se quisermos só ver qual é o prato do topo, sem tirar, damos um top. Se não tiver prato, a pilha está vazia (isEmpty = true).
Resposta
Uma pilha é um Tipo Abstrato de Dados (TAD) organizado segundo o princípio LIFO (Last In, First Out), que suporta, no mínimo, as operações push (empilhar), pop (desempilhar), top (acessar o topo) e isEmpty (testar se está vazia).