Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — IV - UFG 2017
- Código
- qq253313
- Banca
- IV - UFG
- Órgão
- DEMAE - GO
- Ano
- 2017
- Nível
- Médio
- Cargo
- CS-UFG - - Técnico em Informática
- AW
- BX
- CY
- DZ
GabaritoA — W
Gabarito: letra A. Em uma pilha, a ordem de remoção é LIFO (Last In, First Out). Os itens foram inseridos na ordem W, X, Y, Z. O último a sair será o primeiro inserido, ou seja, W.
A banca testa o conhecimento básico do funcionamento de pilhas. A pegadinha comum é confundir com fila (FIFO), onde o primeiro inserido seria o primeiro removido. Nesta questão, não há armadilha; a resposta é direta.
W é o primeiro a ser inserido e, portanto, o último a ser removido, conforme a propriedade LIFO da pilha.
X seria o penúltimo removido, não o último. Confunde a ordem de remoção.
Y seria o antepenúltimo removido, não o último.
Z é o último inserido, logo o primeiro a ser removido, não o último.
Lembre-se: pilha = LIFO (o último que entra é o primeiro que sai). Fila = FIFO (o primeiro que entra é o primeiro que sai). Para não confundir, associe "pilha" a uma pilha de pratos: o último colocado em cima é o primeiro retirado.
Gabarito: letra A
Link permanente: /questoes/qq253313