Questão FC266050
Uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador. Selecione a alternativa que mostra o princípio de funcionamento de uma pilha e
Algoritmos e Lógica de Programação
IDECAN · 2022
Uma estrutura de dados é um modo particular de armazenamento e organização de dados em um computador. Selecione a alternativa que mostra o princípio de funcionamento de uma pilha em estrutura de dados.
- LIFO
- FIFO
- FEFO
- LEFO
- Fila
Mostrar resposta e comentário
Gabarito
A
Comentário do professor
A pilha (ou stack) opera segundo o princípio LIFO — "Last In, First Out": o último elemento inserido é o primeiro a ser removido.
As operações básicas são push (inserir) e pop (remover). Ambos agem apenas no topo da pilha, ou seja, não há acesso direto a elementos intermediários.
Na prática, isso significa que você empilha dados e depois os desempilha na ordem inversa à de chegada. Um exemplo cotidiano é o comando undo de editores, que desfaz ações na sequência contrária à execução.
Em implementações típicas, push e pop têm custo constante, permitindo manipulação eficiente de histórico, recursão simulada e algoritmos que exigem reversão de etapas.
Conteúdo do catálogo FC Concursos · Atualizado em