Questão FC373168
As estruturas de dados são usadas para armazenar dados de uma forma organizada. Sobre elas, é correto afirmar que
Algoritmos e Lógica de Programação
FCC · 2022
As estruturas de dados são usadas para armazenar dados de uma forma organizada. Sobre elas, é correto afirmar que
- as filas usam a lógica FIFO, um acrônimo para “First Information, First Operation”.
- uma operação append (enfileirar) insere um elemento ao final da fila.
- uma operação enqueue (empilhar) insere um elemento no topo da pilha.
- as pilhas usam a lógica LIFO, um acrônimo para “Last In, First Out”.
- em uma linked list, há um ponteiro head, que aponta para o último elemento da lista.
Mostrar resposta e comentário
Gabarito
D
Comentário do professor
Pilhas são estruturas de dados que obedecem à ordem LIFO — Last In, First Out — isto é, o último elemento inserido é o primeiro a ser removido.
A operação de inserção chama-se push e a de remoção, pop. Há também a operação top (ou peek) para consultar o elemento no topo sem removê‑lo.
Exemplo simples: faça push de A, depois B, depois C. Ao executar pop sucessivas, a ordem de saída será C, B, A — o último entrou, primeiro sai.
As pilhas podem ser implementadas por arrays ou listas encadeadas. Em ambas, as operações principais são realizadas em tempo constante \(O(1)\) quando se manipula apenas o topo.
Aplicações típicas: controle de chamadas de função (call stack), avaliação de expressões, desfazer/refazer (undo/redo) e percursos em algoritmos recursivos convertidos em iterativos.
Conteúdo do catálogo FC Concursos · Atualizado em