Uma Deque é uma estrutura de dados mais generalista que as pilhas e filas. Para implementá-la de forma eficiente, você pode usar: Fila com 2 variáv...
Uma Deque é uma estrutura de dados mais generalista que as pilhas e filas. Para implementá-la de forma eficiente, você pode usar: Fila com 2 variáveis: início e final. Pilha com 1 variável: topo. Lista simplesmente encadeada com cabeça. Lista contígua com 1 variável: início. Lista duplamente encadeada com 2 variáveis: início e final.
Fila com 2 variáveis: início e final.
Pilha com 1 variável: topo.
Lista simplesmente encadeada com cabeça.
Lista contígua com 1 variável: início.
Lista duplamente encadeada com 2 variáveis: início e final.
Fila com 2 variáveis: início e final.
Pilha com 1 variável: topo.
Lista simplesmente encadeada com cabeça.
Lista contígua com 1 variável: início.
Lista duplamente encadeada com 2 variáveis: início e final.
💡 1 Resposta
Ed 
Para implementar uma Deque de forma eficiente, a opção mais adequada seria a Lista duplamente encadeada com 2 variáveis: início e final. Isso porque essa estrutura de dados permite inserções e remoções tanto no início quanto no final da lista em tempo constante, o que é uma característica importante para a implementação de uma Deque. As outras opções também podem ser utilizadas, mas podem não ser tão eficientes quanto a lista duplamente encadeada.
Faça como milhares de estudantes: teste grátis o Passei Direto
Esse e outros conteúdos desbloqueados
16 milhões de materiais de várias disciplinas
Impressão de materiais
Agora você pode testar o
Passei Direto grátis
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
Compartilhar