-
Em ciência da computação, uma fila duplamente terminada (frequentemente abreviada como deque, do inglês double ended queue) é um tipo de dado abstrato que generaliza uma fila, para a qual os elementos podem ser adicionados ou removidos da frente (cabeça) ou de trás (cauda)
Fonte: Wikipédia
-
O deque consiste em duas pilhas horizontais cuja base de uma está em contato direto com a base da outra. Os elementos são inseridos a partir do seu centro. Logo, cada lado é preenchido do centro à lateral.Os elementos retirados são os das extremidades; Assim, pilhas e filas são especializações de deques.
Não há que se falar em nodo que satisfaz a relação pai-filho.
Gab: E
-
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.
-
Errado.
Quem satisfaz a relação pai-filho, em que há a presença de hierarquia, é um exemplo de árvore.
Lembrando que Deque é uma estrutura LINEAR!
-
Força Guerreiro!!!!!!