Uma Deque é uma estrutura de dados mais generalista que as pilhas e filas. Para implementá-la de forma eficiente, você pode usar: Lista simplesment...

Uma Deque é uma estrutura de dados mais generalista que as pilhas e filas. Para implementá-la de forma eficiente, você pode usar:
Lista simplesmente encadeada com nó cabeça.
Pilha com 1 variável: topo.
Lista duplamente encadeada com 2 variáveis: início e final.
Lista contígua com 1 variável: início.
Fila com 2 variáveis: início e final.
a) Lista simplesmente encadeada com nó cabeça.
b) Pilha com 1 variável: topo.
c) Lista duplamente encadeada com 2 variáveis: início e final.
d) Lista contígua com 1 variável: início.
e) Fila com 2 variáveis: início e final.

Análise e Desenvolvimento de Sistemas

•

Outros

0

1

Tópicos de Análise e Desenvolvimento de Sistemas

12/03/2024

Essa pergunta também está no material:

1 pág.

SIMULADO-ESTRUTURA_DE_DADOS

Análise e Desenvolvimento de Sistemas • Universidade Estácio de SáUniversidade Estácio de Sá

Jhonatan Barboza

💡 1 Resposta

Ed

12.03.2024

Para implementar uma Deque de forma eficiente, a opção mais adequada seria a alternativa c) Lista duplamente encadeada com 2 variáveis: início e final. Isso porque a Deque permite a inserção e remoção de elementos tanto no início quanto no final da estrutura, e a lista duplamente encadeada permite o acesso rápido a ambos os extremos da lista. As outras opções também podem ser usadas, mas podem não ser tão eficientes quanto a lista duplamente encadeada para implementar uma Deque.

0