Questão de Algoritmos e Estrutura de Dados — Pilhas — OBJETIVA 2021
Algoritmos e Estrutura de Dados›Pilhas
Código
qq669588
Banca
OBJETIVA
Órgão
Prefeitura de Horizontina - RS
Ano
2021
Nível
Superior
Cargo
Analista de Suporte de Informática
Com base na estrutura de dados Pilha, assinalar a alternativa que corresponde à política de acesso aos dados que ela opera:
AO último elemento que entrou é o primeiro a sair.
BO primeiro elemento que entrou é o primeiro elemento a sair.
CÉ permitido inserir e retirar elementos apenas em suas extremidades.
DÉ permitida a inserção e a remoção de elementos em qualquer parte da estrutura.
ESó é permitida a retirada de elementos por uma das extremidades; contudo, a inserção pode ocorrer por ambas as extremidades.
Revelar gabarito e comentário▾
GabaritoA — O último elemento que entrou é 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
Gabarito: letra A. A estrutura de dados Pilha opera sob a política LIFO (Last In, First Out), ou seja, o último elemento inserido é o primeiro a ser removido. É exatamente o que descreve a alternativa A.
A banca cobra o conhecimento do princípio fundamental de funcionamento das pilhas, contrastando com outras estruturas como filas e listas.
Estruturas de dados: Pilha (LIFO (Last In, First Out), Inserção e remoção no topo); Fila (FIFO (First In, First Out), Inserção no fim, remoção no início); Deque (Inserção e remoção em ambas extremidades); Lista/Vetor (Acesso aleatório)
Alternativa A — ✅ Correta ⟵ GABARITO
A definição clássica de pilha: "O último elemento que entrou é o primeiro a sair" (LIFO). É a essência da estrutura.
Alternativa B — ❌ Incorreta
Descreve o comportamento de uma fila (FIFO - First In, First Out), não de uma pilha.
Alternativa C — ❌ Incorreta
Corresponde a uma deque (double-ended queue) ou lista duplamente encadeada, onde inserções e remoções podem ocorrer em ambas as extremidades. Em uma pilha, só se insere e remove no topo.
Alternativa D — ❌ Incorreta
Descreve uma estrutura de acesso aleatório, como um vetor ou lista não ordenada, não uma pilha.
Alternativa E — ❌ Incorreta
Essa política mista não corresponde a nenhuma estrutura de dados elementar. Em uma pilha, tanto inserção quanto remoção ocorrem apenas no topo (uma única extremidade).
PEGA ESSA DICA!
Lembre-se do mnemônico: Pilha = LIFO (Last In, First Out). Fila = FIFO (First In, First Out). Na pilha, o topo é a única porta de entrada e saída.