Questão 161524

• Banca: FCC
• Órgão: MPE-RS
• Ano: 2008
• Provas: FCC - 2008 - MPE-RS - Técnico em Informática - Área Sistemas
• Disciplina: Algoritmos e Estrutura de Dados
• Assuntos: Conceitos Básicos de Estrutura de Dados; Estrutura de Dados; Filas

Uma fila dupla que se trata de uma lista linear na qual os elementos podem ser inseridos ou removidos de qualquer extremo denomina-se

• A. hashing.
• B. grafo.
• C. deque.
• D. lista aberta.
• E. lista fechada.

Gabarito: C

Comentários

•        As listas lineares podem ser: Pilha, Fila ou Fila Dupla. É dita FILA DUPLA porque os elementos podem ser inseridos ou removidos de qualquer extremidade. É conhecida também por DEQUE (Double Ended Queue). 

• 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.

   

  Uma questão CESPE sobre isso, que está CORRETA: 

  Na implementação de um deque sequencial, é necessário ter, em cada extremidade, uma variável de ponteiro externa, por meio da qual as inserções e retiradas sejam efetuadas.