Estruturas de dados: pilha, fila, árvore e lista
Gabarito: letra B. Pilha (stack) é uma estrutura de dados linear que obedece ao princípio LIFO – Last In, First Out (o último elemento inserido é o primeiro a ser removido). Esse conceito é fundamental e amplamente aceito em ciência da computação. As demais alternativas apresentam erros conceituais.
Alternativa A — ❌ Incorreta
Afirma que árvores binárias são usadas apenas para exibição gráfica de dados. Na verdade, árvores binárias são estruturas de dados versáteis, empregadas em buscas (árvores binárias de busca), ordenação (heapsort), compressão (Huffman), representação de expressões, entre outras — sua aplicação vai muito além da visualização gráfica.
Alternativa B — ✅ Correta ⟵ GABARITO
A definição está correta: pilha (stack) é uma estrutura de dados linear que segue o princípio LIFO (Last In, First Out), no qual o último elemento inserido é o primeiro a ser removido. Operações típicas são push (inserir no topo) e pop (remover do topo).
Alternativa C — ❌ Incorreta
Afirma que listas ligadas não permitem inserção de novos elementos. Isso é falso: listas ligadas são estruturas dinâmicas que permitem inserção e remoção de elementos em qualquer posição (desde que se tenha a referência adequada). Elas são usadas quando o tamanho dos dados é variável e precisa de flexibilidade.
Alternativa D — ❌ Incorreta
Diz que fila (queue) tem o mesmo comportamento da pilha. Na verdade, a fila segue o princípio FIFO (First In, First Out): o primeiro elemento inserido é o primeiro a ser removido. É uma estrutura completamente diferente da pilha (LIFO). Um exemplo cotidiano é uma fila de banco.
Resumo das diferenças:
Critério | Pilha (stack) | Fila (queue) |
|---|
Princípio | LIFO (último a entrar, primeiro a sair) | FIFO (primeiro a entrar, primeiro a sair) |
Inserção | topo (push) | final (enqueue) |
Remoção | topo (pop) | início (dequeue) |
Gabarito: letra B.