Questão 174409

• Banca: FGV
• Órgão: MEC
• Ano: 2009
• Provas: FGV - 2009 - MEC - Desenvolvedor
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados

A respeito do tipo de dados abstrato DEQUE, é incorreto afirmar que:

• A. implementação básica de DEQUE é um buffer circular.
• B. o tipo de dados abstrato DEQUE é uma extensão da estrutura de dados fila.
• C. este tipo de estrutura de dados suporta inserção e remoção tanto em seu final, quanto em seu início.
• D. em BlockingDeque é uma DEQUE que espera por espaço quando armazenar e que um elemento exista para retirar.
• E. suas funções básicas são conhecidas como ENQUEUE, que adiciona um elemento, e DEQUEUE, que remove um elemento.

Gabarito: E

Comentários

• A fila dupla implementa as seguintes operações:
  - criar uma fila dupla DequeCreate;
  - destruir uma fila dupla DequeDestroy;
  - colocar um novo elemento na cabeça da fila dupla DequePush;
  - retirar um elemento da cabeça da fila dupla DequePop;
  - colocar um novo elemento na cauda da fila dupla DequeInject;
  - retirar um elemento da cauda da fila dupla DequeEject;
  - determinar se uma fila dupla está ou não vazia DequeEmpty.
  
  
  FONTE: sweet.ua.pt/~f706/algoritmos/GuiaoPraticas.pdf
• DEQUE é uma estrutura de dados muito parecida com uma fila, porém as inserções e remoções podem ocorrer em ambas as extremidades da fila. 
  A Deque é dividida pelo total de posições em duas extremidades, onde o total não pode ser extrapolado, senão ocorre o estouro da memória, que já foi programada para uma determinada quantidade, não havendo possibilidade de mudança após já se ter definido o total. Os primeiros que são inseridos são os últimos a serem retirados, e é possível inserir elementos em ambos os lados mesmo que desproporcionalmente, desde que não ultrapasse o limite máximo.
  
  As operações possíveis são as que o colega postou acima.
• Gabarito "E"

• Ainda gostaria de saber porque que a C está errada.
  

• Bruno Nerd, a C ta certa. A questão pede a incorreta. ENQUEUE e DENQUEUE, são comandos de lista simples. E DEQUE é duplamente encadeada