Início » Aulas » [ED] Aula 115 – Deque: Definição

[ED] Aula 115 – Deque: Definição

Olá pessoal,

Na aula de hoje iremos ver um tipo especial de fila, a estrutura de dados deque. Em uma fila, a inserção de um item é feita de um lado e a sua retirada ocorre pelo outro. Um deque permite a inserção e a remoção em ambas as extremidades da estrutura. Por esse motivo, os deques também são conhecidos como Double Ended QUEue, isto é, fila com duas saídas.

Apesar de sua semelhança direta com as filas, a estrutura deque generaliza a idéia de fila e pilha, podendo ser utilizado como substituto de ambos:

  • deque como pilha: inserção e remoção na mesma extremidade;
  • deque como fila: inserção e remoção em extremidades opostas.

Vamos a aula e até semana que vem.


1 Comentário

  1. Dárley Domingos de Almeida disse:

    Olá Professor André, parabéns pelas aulas!! O arquivo .ppt está disponível ao público???

Deixe uma resposta

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s

%d blogueiros gostam disto: