-
deque(double ended queue)
São as inserções e remoções permitidas apenas nas extremidades.
Fonte: Estrutura de dados e seus algoritmos - Swzacfiter
-
Na fila inserções e remoções também são permitidas apenas nas extremidades.
-
Exatamente Massao. Filas vc insere no início e retira no final, se fosse o contrário disso viraria pilha, faltou recurso ou bom senso
-
Tipos de Listas Lineares
Os tipos mais comuns de listas lineares são as:
· pilhas
Uma pilha é uma lista linear do tipo LIFO - Last In First Out, o último elemento que entrou, é o primeiro a sair. Ela possui apenas uma entrada, chamada de topo, a partir da qual os dados entram e saem dela. Exemplos de pilhas são: pilha de pratos, pilha de livros, pilha de alocação de variáveis da memória, etc.
· filas
Uma fila é uma lista linear do tipo FIFO - First In First Out, o primeiro elemento a entrar será o primeiro a sair. Na fila os elementos entram por um lado (“por trás”) e saem por outro (“pela frente”). Exemplos de filas são: a fila de caixa de banco, a fila do INSS, etc.
· deques
Um deque - Double-Ended QUEue) é uma lista linear na qual os elementos entram e saem tanto pela “pela frente” quanto“por trás”. Pode ser considerada uma generalização da fila.
-
C) deque / nas extremidades
-
Atenção para não confundir com a D pois, segundo a bibliografia do concurso, na fila inserções são realizadas em um extremo e remoções em outro.
GABARITO C
-
Deque: as inserções e remoções são permitidas apenas nas extremidades da lista.
Pilha (LIFO): as inserções e as remoções são realizadas somente em um extremo. Apenas um ponteiro é necessário para inserções e remoções.
Fila (FIFO): as inserções são realizadas em um extremo e remoções em outro. Para inserções e remoções são necessários dois pontos.
Alternativa: C