GabaritoB — Deque.
Gabarito: letra B. A estrutura de dados que permite inserção e eliminação de elementos em ambas as extremidades é o deque (double-ended queue), uma generalização das filas e pilhas. As demais alternativas ou operam em apenas uma extremidade (pilha, fila) ou não são estruturas lineares (grafos, árvore).
A questão testa o conhecimento sobre as propriedades básicas das estruturas de dados lineares. O deque é a única que combina operações nas duas pontas.
A fila segue o princípio FIFO (First In, First Out): as inserções ocorrem no final e as remoções no início. Portanto, não permite operações em ambas as extremidades de forma livre.
O deque (double-ended queue) permite exatamente o que o enunciado descreve: inserir e remover elementos tanto no início quanto no final. É uma estrutura linear versátil, combinando características de fila e pilha.
Grafos são estruturas não lineares, compostas por vértices e arestas, sem o conceito de "extremidades" como em listas. Não se aplicam à definição.
Árvores são estruturas hierárquicas não lineares, com raiz e nós filhos. Também não possuem extremidades lineares para inserção/remoção.
A pilha segue o princípio LIFO (Last In, First Out): as operações de inserção e remoção ocorrem apenas no topo (uma extremidade). Não permite manipulação nas duas pontas.
Para memorizar: Deque = "Double-Ended Queue" — pense nas duas pontas livres. Enquanto a fila só mexe no início e no fim separadamente, a pilha só no topo, o deque faz tudo nas duas cabeças.
Gabarito: letra B.
Link permanente: /questoes/qq578034