GabaritoC — Fila
Gabarito: letra C. A descrição do enunciado — adicionar apenas na última posição e retirar apenas da primeira — é a definição clássica de uma fila, estrutura baseada no princípio FIFO (First In, First Out). As demais alternativas referem-se a outras estruturas com comportamentos distintos.
A definição canônica de fila é:
Conceito de Fila (FIFO):
"As filas são estruturas baseadas no princípio FIFO (first in, first out) e possuem duas funções básicas: ENQUEUE, que adiciona um elemento ao final da fila, e DEQUEUE, que remove o elemento no início da fila."
Pilha (Stack) segue o princípio LIFO (Last In, First Out): o último elemento inserido é o primeiro a ser removido. As operações são PUSH (insere no topo) e POP (remove do topo). Não atende à descrição de adicionar no final e remover no início.
Lista (ou Lista Ligada) permite inserção e remoção em qualquer posição, não apenas nas extremidades. Não há restrição FIFO.
Fila (Queue) é exatamente a estrutura descrita: inserção no final (ENQUEUE) e remoção no início (DEQUEUE), seguindo a ordem FIFO.
Árvore é uma estrutura hierárquica com nós e arestas, onde cada nó pode ter filhos. Não segue uma ordem linear de inserção/remoção como descrito.
Tabela Hash (Tabela de Dispersão) mapeia chaves a valores usando uma função hash. A ordenação de acesso não é baseada em posição sequencial.
Para memorizar: Fila = FIFO (primeiro a entrar, primeiro a sair); Pilha = PLIFO? Na verdade, Pilha = LIFO (último a entrar, primeiro a sair). Associe a palavra "pilha" com uma pilha de pratos: o último prato colocado é o primeiro a ser retirado.
Gabarito: letra C.
Link permanente: /questoes/qq360438