Questão FC374688
Estruturas de dados são fundamentais na ciência da computação para organizar e processar informações de forma eficiente. A pilha (stack) é uma estrutura de dados que pode ser utili
Algoritmos e Lógica de Programação
Instituto Consulplan · 2025
Estruturas de dados são fundamentais na ciência da computação para organizar e processar informações de forma eficiente.
A pilha (stack) é uma estrutura de dados que pode ser utilizada no controle de chamadas de funções e processamento de expressões.
Sobre o funcionamento de uma pilha, assinale a afirmativa correta.
- São apropriadas apenas para armazenar números inteiros.
- Em uma pilha, elementos podem ser acessados diretamente pelo índice.
- O método pop() na linguagem Java é utilizado para inserir elementos no topo da pilha.
- A pilha é uma estrutura LIFO (Last In, First Out), ou seja, o último elemento armazenado na pilha, é o primeiro a sair.
- A pilha é uma estrutura FIFO (First In, First Out), ou seja, o primeiro elemento armazenado na pilha, é o primeiro a sair.
Mostrar resposta e comentário
Gabarito
D
Comentário do professor
A pilha é uma estrutura de dados do tipo LIFO (Last In, First Out): o último elemento inserido é o primeiro a sair. Isso decorre do fato de que todas as operações são feitas em uma única extremidade chamada topo.
As operações básicas são push (inserir no topo) e pop (remover do topo). Como só é possível acessar o elemento do topo, para alcançar um elemento abaixo dele é preciso remover os que estão acima.
Essa característica torna push e pop operações de custo constante, em geral O(1), e explica usos práticos da pilha, como o controle de chamadas de função (call stack), a avaliação de expressões aritméticas e mecanismos de desfazer/refazer.
Exemplo: ao inserir A, B, C (push A; push B; push C), uma remoção (pop) retorna C, confirmando o comportamento LIFO.
Conteúdo do catálogo FC Concursos · Atualizado em