Algoritmos e Estrutura de Dados · Instituto Consulplan · 2025 | Questão sqc-qg558272

Algoritmos e Estrutura de DadosPilhas

Código: qg558272
Banca: Instituto Consulplan
Órgão: TJ-RO
Ano: 2025
Nível: Superior

Cargo: Analista Judiciário - Analista de Sistemas

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.

ASão apropriadas apenas para armazenar números inteiros.
BEm uma pilha, elementos podem ser acessados diretamente pelo índice.
CO método pop() na linguagem Java é utilizado para inserir elementos no topo da pilha.
DA pilha é uma estrutura LIFO (Last In, First Out), ou seja, o último elemento armazenado na pilha, é o primeiro a sair.
EA pilha é uma estrutura FIFO (First In, First Out), ou seja, o primeiro elemento armazenado na pilha, é o primeiro a sair.

Revelar gabarito e comentário

GabaritoD — A pilha é uma estrutura LIFO (Last In, First Out), ou seja, o último elemento armazenado na pilha, é o primeiro a sair.

Comentário gerado por IA. É um apoio ao estudo, ancorado em fontes, mas pode conter imprecisões — confira sempre na fonte oficial (lei, súmula, edital e gabarito da banca). Encontrou um erro? Use “Reportar”.

Pilhas (Stacks)

Gabarito: letra D. A pilha é uma estrutura de dados LIFO (Last In, First Out), onde o último elemento inserido é o primeiro a ser removido. Esse comportamento é o que a define e a diferencia de outras estruturas como a fila (FIFO).

Pilha (Stack): Princípio: LIFO (Último a entrar → primeiro a sair); Operações básicas (push() → insere no topo, pop() → remove do topo); Acesso (Restrito ao topo, Sem acesso por índice); Dados (Qualquer tipo (não só inteiros))

Alternativa A — ❌ Incorreta

Afirma que pilhas armazenam apenas números inteiros. Na verdade, pilhas podem armazenar qualquer tipo de dado (objetos, strings, etc.), dependendo da implementação da linguagem.

Alternativa B — ❌ Incorreta

Diz que elementos podem ser acessados diretamente pelo índice. Em uma pilha, o acesso é restrito ao topo: só é possível consultar ou remover o elemento do topo. Acesso aleatório por índice não é uma operação típica de pilha.

Alternativa C — ❌ Incorreta

Afirma que o método pop() insere elementos no topo. Na verdade, pop() remove o elemento do topo; a inserção é feita por push(). Em Java, Stack possui os métodos push() e pop() com essas funções.

Alternativa D — ✅ Correta ⟵ GABARITO

Define corretamente a pilha como estrutura LIFO (Last In, First Out): o último a entrar é o primeiro a sair. É a definição clássica e universalmente aceita.

Alternativa E — ❌ Incorreta

Descreve a estrutura FIFO (First In, First Out), que é característica de filas (queues), não de pilhas. Pilhas seguem o princípio LIFO.

Gabarito: letra D

Link permanente: /questoes/qg558272