Questão de Algoritmos e Estrutura de Dados — Estrutura de Dados — FAURGS 2018

Estrutura de dados: fila

Gabarito: letra E (fila). A descrição fornecida — inserções em um extremo, retiradas e acessos no outro extremo, implementação circular com apontadores “Frente” e “Trás” — corresponde exatamente ao comportamento de uma fila (FIFO: First In, First Out).

A banca testa o conhecimento básico das estruturas de dados lineares. A fila é caracterizada por essa política de extremos opostos, ao contrário da pilha, onde inserções e remoções ocorrem no mesmo extremo.

Alternativa A — ❌ Incorreta

Tabela hash é uma estrutura de dados que mapeia chaves a valores usando uma função de hash, não é uma lista linear com controle de extremos.

Alternativa B — ❌ Incorreta

Árvores B são estruturas de árvore balanceada utilizadas em bancos de dados e sistemas de arquivos, não são listas lineares e não seguem a política FIFO.

Alternativa C — ❌ Incorreta

Pilha é uma lista linear LIFO (Last In, First Out), onde inserções e remoções ocorrem no mesmo extremo (topo), contrariando a descrição de extremos opostos.

Alternativa D — ❌ Incorreta

Árvore binária de pesquisa é uma estrutura hierárquica (árvore) com regras de ordenação, não uma lista linear com controle de extremidade.

Alternativa E — ✅ Correta ⟵ GABARITO

Fila é exatamente a estrutura descrita: as inserções ocorrem no final (apontador “Trás”) e as retiradas/acessos ocorrem no início (apontador “Frente”). A implementação circular com arranjos é uma técnica comum para filas, onde os apontadores andam no sentido horário.

Gabarito: letra E