FGV-RJ Administração, C. Sociais, Direito, História 2013
No restaurante italiano Ingiusto, os garçons colocam os pedidos dos clientes à cozinha uns sobre os outros de modo que eles formam uma pilha de pedidos. Cada novo pedido que chega é colocado no topo da pilha. O pessoal da cozinha, quando se vê livre para pegar um novo pedido, pega sempre o pedido que está no topo da pilha.
Em determinado dia, durante a primeira hora de funcionamento do restaurante, foram feitos e atendidos quatro pedidos de clientes. Suponha que eles tenham sido numerados e que foram colocados na pilha, na ordem 1, 2, 3, 4.
Das sequências a seguir, aquela que pode representar a ordem em que esses pedidos foram pegos pelo pessoal da cozinha é
1, 3, 2, 4
2, 4, 1, 3
4, 2, 1, 3
3, 4, 1, 2
4, 1, 2, 3
Resolução
Os pedidos chegam à cozinha e são empilhados na ordem 1, 2, 3 e 4 (1 no fundo, 4 no topo). Sempre que a cozinha está livre, ela retira o pedido que estiver no topo. Essa estrutura é conhecida como pilha (LIFO – Last In, First Out).
Vamos verificar cada passo para conseguir a sequência 1, 3, 2, 4 (opção A):
- Empilha 1 – pilha: [1]
Cozinha retira 1 → saída: 1 - Empilha 2 – pilha: [2]
- Empilha 3 – pilha: [2, 3]
Cozinha retira 3 → saída: 1, 3 - Pilha agora tem apenas o 2 no topo.
Cozinha retira 2 → saída: 1, 3, 2 - Empilha 4 – pilha: [4]
Cozinha retira 4 → saída: 1, 3, 2, 4
Todas as regras foram respeitadas. Logo, a ordem de retirada é possível e corresponde à alternativa A.
Para confirmar que as demais alternativas são inviáveis, basta tentar simulá-las: em algum momento precisaríamos retirar um pedido que não está no topo, violando a regra LIFO.
Resposta: A
Dicas
Erros Comuns
Conceitos-chave
- Pilha (stack): estrutura de dados em que o último elemento inserido é o primeiro a sair (LIFO).
- Empilhar (push): colocar um novo elemento no topo.
- Desempilhar (pop): retirar o elemento que está no topo.
- Permutações possíveis: só é válida a sequência de remoções que sempre retira o elemento mais recentemente empilhado ainda não removido.
