Pilhas (Stacks): A pilha é uma estrutura do tipo LIFO (Last In, First Out), ou seja, o último elemento inserido é o primeiro a ser removido. Imagine uma pilha de pratos: você sempre retira o de cima.

Abaixo, temos as principais operações básicas:

• push(valor): insere um novo elemento no topo;
• pop(): remove o elemento do topo;
• top(): retorna o valor do topo sem remover.

Veja num exemplo em pseudocódigo:

pilha = []
pilha.push(10)
pilha.push(20)
pilha.pop() // remove 20

Filas (Queues): A fila é uma estrutura do tipo FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair. É como uma fila de atendimento.

Abaixo, temos as principais operações básicas:

• enqueue(valor): insere elemento no final da fila;
• dequeue(): remove elemento do início da fila;
• front(): consulta o primeiro elemento.

Veja num exemplo em pseudocódigo:

fila = []
fila.enqueue("A")
fila.enqueue("B")
fila.dequeue() // remove "A"

Questões

Exercite seu aprendizado!