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.
Matematicamente, se chamamos nossa pilha de & push: S times X to S, & pop: S to S, & top: S to X, & isEmpty: S to true, false 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).

Exercícios relacionados