Questão 754045

• Banca: FCC
• Órgão: MPE-AP
• Ano: 2012
• Provas: FCC - 2012 - MPE-AP - Técnico Ministerial - Informática
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Estrutura de Dados; Listas

É um tipo de lista linear na qual as operações de inserção e retirada podem ser efetuadas tanto no início quanto no final da lista linear, ou seja, a inserção de um elemento X pode torná-lo ou o primeiro ou o último da lista linear.

O tipo de lista descrito no texto acima é conhecido como

• A. Pilha.
  
• B. Fila.
  
• C. Deque.
  
• D. Dual Stack.
  
• E. Grafo.
  

Gabarito: C

Comentários

• Um deque (“Double-Ended QUEue”) é uma lista linear onde as operações de inserção e remoção podem ser efetuadas tanto no início quanto no final da lista linear.

  Portanto:
   
  - A inserção de um elemento pode torná-lo o primeiro ou o último da lista linear;
  - O elemento retirado na remoção é o primeiro ou o último elemento da lista;

• Resumindo: Deque é uma lista duplamente encadeada.
  

• DEQUE

  
  É uma estrutura de dados similar a uma fila, no entanto, suporta inserção e remoção em ambas extremidades da estrutura.
  
  Essa estrutura usa duas variáveis de controle, uma para referenciar o inicio e outra para referenciar o fim da estrutura.

• Força Guerreiro!!!!!!