Questão de Tecnologia da Informação · FGV PCAM 2021 (nº 56)

Uma pilha (stack) é uma estrutura de dados que segue o princípio LIFO (Last In, First Out), ou seja, o último elemento a entrar é o primeiro a sair, como uma pilha de pratos.

• (A) Incorreta: IMPORT e EXPORT são termos genéricos, geralmente associados a módulos de código ou arquivos, não a operações fundamentais de uma pilha.
• (B) Incorreta: INPUT e OUTPUT são operações de entrada e saída de dados em um sistema, muito abrangentes e não específicas para a manipulação de uma pilha.
• (C) Incorreta: INSERT e REMOVE são termos genéricos para adicionar e retirar elementos de uma estrutura de dados. Embora uma pilha faça isso, esses termos não são específicos dela. A armadilha aqui é que eles descrevem a ação, mas não a nomenclatura padronizada que denota a natureza LIFO da pilha, como fazem PUSH e POP. Outras estruturas, como filas ou listas, também têm operações de inserção e remoção.
• (D) Correta: PUSH e POP são as operações características e universalmente aceitas para uma pilha. PUSH (empurrar) adiciona um elemento ao topo da pilha, e POP (estourar/remover) remove o elemento que está no topo da pilha, seguindo o princípio LIFO.
• (E) Incorreta: READ e READLN são funções típicas de leitura de dados em linguagens de programação (como Pascal), não operações de manipulação de uma estrutura de dados do tipo pilha.