FC ConcursosFC Concursos

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.

  1. LIFO
  2. FIFO
  3. FEFO
  4. LEFO
  5. 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

Continue aprendendo