Questão de Tecnologia da Informação · FGV TCE-PA 2024 (nº 81)

Uma pilha é uma estrutura de dados onde o último elemento adicionado é o primeiro a ser removido, como uma pilha de pratos.

• (A) Incorreta: Uma fila (queue) segue o princípio FIFO (First In, First Out), ou seja, o primeiro elemento a entrar é o primeiro a sair, como uma fila de banco. Essa é a armadilha, pois inverte a lógica da pergunta.
• (B) Correta: Uma pilha (stack) segue o princípio LIFO (Last In, First Out), onde o último elemento inserido é o primeiro a ser removido, exatamente como descrito na questão.
• (C) Incorreta: Uma lista encadeada (linked list) é uma estrutura flexível que pode ser usada para implementar pilhas ou filas, mas por si só não impõe essa regra específica de remoção.
• (D) Incorreta: Uma árvore (tree) é uma estrutura de dados hierárquica, usada para organizar dados em nós e ramos, e não segue a regra de remoção do elemento mais recentemente inserido.
• (E) Incorreta: Uma tabela é um termo genérico que pode se referir a diferentes formas de organizar dados (como arrays ou tabelas hash), mas não descreve uma estrutura com a regra LIFO de remoção.