-
Queue
é uma lista duplamente encadeada.
É uma estrutura de dados similar a uma fila, no entanto, suporta inserção e remoção em ambas extremidades da estrutura.
-
Errado
O primeiro que entra e o primeiro que sai. entra por uma extremidade e sai pela outra
-
Acredito que o colega Rodrigo G. Marcelo se equivocou, seria duplamente encadeada se fosse deque
-
GABARITO ERRADO
Se as inserções e remoções são permitidas apenas nas extremidades da lista, ela recebe o nome de deque (uma abreviatura do inglês double ended queue).
Se as inserções e as remoções são realizadas somente em um extremo, a lista é chamada pilha, sendo denominada fila no caso em que inserções são realizadas em um extremo e remoções em outro. Operações referentes a esses casos particulares serão analisadas individualmente.
Fonte: SZWARCFITER_MARKEZON - Estrutura de Dados e Algoritmos. 3ed
-
Listas Lineares são estruturas de dados não primitivas de manipulação mais simples.
Se as inserções e remoções são permitidas apenas nas extremidades da lista ela é chamada de deque (double ended queue).
Se as inserções e as remoções são realizadas somente em um extremo, a lista é chamada pilha.
Se as inserções são realizadas em um extremo e a remoção no outro, a lista é chamada de fila.
Estruturas de Dados e Seus Algoritmos, 3° edição
-
"Em , uma Fila Duplamente Terminada (frequentemente abreviada como DEQUE, do inglês Double Ended Queue) é um que generaliza uma , para a qual os elementos podem ser adicionados ou removidos da frente (cabeça) ou de trás (cauda)."
-
Força Guerreiro!!!!!!