resumo_784125_rogerio_gildo_araujo_296201880_desenvolvimento_de

Prévia do material em texto

1www.grancursosonline.com.br
Viu algum erro neste material? Contate-nos em: degravacoes@grancursosonline.com.br
A
N
O
TA
ÇÕ
E
S
Estruturas de Dados – Listas – Listas Duplamente Encadeadas
DESENVOLVIMENTO DE SISTEMAS
ESTRUTURAS DE DADOS – LISTAS – LISTAS 
DUPLAMENTE ENCADEADAS
CONCEITUAÇÃO
• Cada elemento possui:
 – Espaço para armazenamento da informação
 – Espaço para armazenamento da referência do próximo elemento da lista
 – Espaço para armazenamento da referência do elemento anterior da lista
Isto é, além da informação e do ponteiro para o próximo, as duplamente encadeadas 
trazem também um ponteiro para o anterior, permitindo ir e voltar nas informações.
Dessa forma:
Perceba que tanto o primeiro quanto o último elemento apontam para null.
Criando uma Lista
www.grancursosonline.com.br
2www.grancursosonline.com.br
Viu algum erro neste material? Contate-nos em: degravacoes@grancursosonline.com.br
A
N
O
TA
ÇÕ
E
S
Estruturas de Dados – Listas – Listas Duplamente Encadeadas
DESENVOLVIMENTO DE SISTEMAS
Criando o Primeiro Elemento
Inserindo um Elemento no Início da Lista
5m
www.grancursosonline.com.br
3www.grancursosonline.com.br
Viu algum erro neste material? Contate-nos em: degravacoes@grancursosonline.com.br
A
N
O
TA
ÇÕ
E
S
Estruturas de Dados – Listas – Listas Duplamente Encadeadas
DESENVOLVIMENTO DE SISTEMAS
Inserindo um Elemento no Final da Lista
Inserindo um Elemento no Meio da Lista
www.grancursosonline.com.br
4www.grancursosonline.com.br
Viu algum erro neste material? Contate-nos em: degravacoes@grancursosonline.com.br
A
N
O
TA
ÇÕ
E
S
Estruturas de Dados – Listas – Listas Duplamente Encadeadas
DESENVOLVIMENTO DE SISTEMAS
Acessando um Elemento
Removendo um Elemento no Início da Lista
Veja que o elemento antes da lista tenha como próximo ninguém, e o agora primeiro ele-
mento aponte para ninguém também.
www.grancursosonline.com.br
5www.grancursosonline.com.br
Viu algum erro neste material? Contate-nos em: degravacoes@grancursosonline.com.br
A
N
O
TA
ÇÕ
E
S
Estruturas de Dados – Listas – Listas Duplamente Encadeadas
DESENVOLVIMENTO DE SISTEMAS
Removendo um Elemento no Final da Lista
A mesma lógica do anterior, mas é o novo último elemento que apontará para null, anu-
lando o que antes era o último elemento.
Removendo um Elemento no Meio da Lista
Aqui é um caso um pouco diferente: o 75 aponta para 51 e o 51 aponta para 75, com 
nenhum dos dois elementos apontando para o elemento no meio.
www.grancursosonline.com.br
6www.grancursosonline.com.br
Viu algum erro neste material? Contate-nos em: degravacoes@grancursosonline.com.br
A
N
O
TA
ÇÕ
E
S
Estruturas de Dados – Listas – Listas Duplamente Encadeadas
DESENVOLVIMENTO DE SISTEMAS
DIRETO DO CONCURSO
1. (FGV/2021/TJ/RO/ANALISTA JUDICIÁRIO/ANALISTA DE SISTEMA/DESENVOLVI-
MENTO DE SISTEMA) Considere a lista duplamente encadeada exibida a seguir. 
• (1, 3, 0, “Verde”)
• (2, 4, 3, “Azul”)
• (3, 2, 1, “Amarelo”)
• (4, 0, 2, “Vermelho”)
Cada elemento pertencente à lista é representado por uma quádrupla, com o seguin-
te formato:
• (<id>, <id do anterior>, <id do seguinte>, <conteúdo>).
A ordem do conteúdo dos componentes, segundo a instância da lista apresentada, é:
a. Amarelo, Verde, Azul, Vermelho;
b. Azul, Verde, Vermelho, Amarelo;
c. Verde, Vermelho, Amarelo, Azul;
d. Vermelho, Amarelo, Azul, Verde;
e. Vermelho, Azul, Amarelo, Verde.
COMENTÁRIO
Analisando como os itens apontam uns para os outros, a ordem seria: Vermelho, Azul, 
Amarelo, Verde.
Obs.: � algumas bancas usam 0 (zero) como null.
10m
www.grancursosonline.com.br
7www.grancursosonline.com.br
Viu algum erro neste material? Contate-nos em: degravacoes@grancursosonline.com.br
A
N
O
TA
ÇÕ
E
S
Estruturas de Dados – Listas – Listas Duplamente Encadeadas
DESENVOLVIMENTO DE SISTEMAS
2. (FGV/2018/MPE/AL/ANALISTA DO MINISTÉRIO PÚBLICO/ADMINISTRADOR DE 
BANCO DE DADOS) Considere a representação de uma lista duplamente encadeada 
que armazena os times de futebol que participam de um torneio.
Assinale a ordem em que os times estão dispostos nessa lista.
a. Barcelona, Chelsea, Bayern, Real Madrid, Roma.
b. Chelsea, Bayern, Real Madrid, Roma, Barcelona.
c. Real Madrid, Roma, Barcelona, Chelsea, Bayern.
d. Barcelona, Bayern, Chelsea, Real Madrid, Roma
e. Roma, Real Madrid, Bayern, Chelsea, Barcelona.
COMENTÁRIO
Real Madrid tem como anterior o nó 4 e posterior o nó 2, logo não poderia ser o primeiro 
ou o último. 
Roma tem como anterior 1 e posterior nada, logo ele é o último item.
Barcelona tem como nó anterior o null, e o nó posterior 5, logo ele é o primeiro item.
Bayern tem como nó anterior 5 e posterior 1.
Chelsea tem como nó anterior o 3 e o posterior o 4.
Então, analisando a tabela, teríamos a seguinte ordem: Barcelona, Chelsea, Bayern, Real 
Madrid, Roma.
15m
www.grancursosonline.com.br
8www.grancursosonline.com.br
Viu algum erro neste material? Contate-nos em: degravacoes@grancursosonline.com.br
A
N
O
TA
ÇÕ
E
S
Estruturas de Dados – Listas – Listas Duplamente Encadeadas
DESENVOLVIMENTO DE SISTEMAS
3. (FGV/2016/SEE/PE/PROFESSOR DE DESENVOLVIMENTO DE SISTEMAS) Observe 
a estrutura de dados do tipo fila implementada em um arquivo cujas colunas e registros 
são exibidos a seguir
Essa fila denota a classificação final dos cinco primeiros times numa certa edição do 
campeonato brasileiro. Assinale a opção que indica o time que ficou em terceiro lugar.
a. Curitiba.
b. Cruzeiro.
c. Santos.
d. São Caetano.
e. São Paulo.
COMENTÁRIO
Analisando, a ordem seria Cruzeiro, Santos, São Paulo, São Caetano, Curitiba. 
20m
www.grancursosonline.com.br
9www.grancursosonline.com.br
Viu algum erro neste material? Contate-nos em: degravacoes@grancursosonline.com.br
A
N
O
TA
ÇÕ
E
S
Estruturas de Dados – Listas – Listas Duplamente Encadeadas
DESENVOLVIMENTO DE SISTEMAS
4. (FGV/2015/TCE/SE/ANALISTA DE TECNOLOGIA DA INFORMAÇÃO-DESENVOLVI-
MENTO) A tabela a seguir deve ilustrar uma lista duplamente encadeada de cores, 
estruturada sobre os cinco elementos de um vetor.
Dado que a ordem correta das cores é Marrom-Verde-Azul-Vermelho-Amarelo, a coluna 
Cor, na tabela acima, deveria apresentar, de cima para baixo, os seguintes valores:
a. Marrom-Vermelho-Amarelo-Azul-Verde;
b. Azul-Marrom-Verde-Vermelho-Amarelo;
c. Amarelo-Azul-Marrom-Vermelho-Verde;
d. Azul-Vermelho-Amarelo-Verde-Marrom;
e. Verde-Azul-Vermelho-Marrom-Amarelo.
COMENTÁRIO
A ordem da tabela estruturada no enunciado seria: Azul, Vermelho, Amarelo, Verde, Mar-
rom. Para isso, basta ver qual é o elemento, o anterior e o seguinte na ordem que a estru-
tura deu e mão na ordem que ficariam normalmente (com Marrom como primeiro e Amarelo 
como último). 
25m
www.grancursosonline.com.br
10www.grancursosonline.com.br
Viu algum erro neste material? Contate-nos em: degravacoes@grancursosonline.com.br
A
N
O
TA
ÇÕ
E
S
Estruturas de Dados – Listas – Listas Duplamente Encadeadas
DESENVOLVIMENTO DE SISTEMAS
5. (VUNESP/2014/TJ/PA/ANALISTA JUDICIÁRIO/ANÁLISE DE SISTEMA/DESENVOLVI-
MENTO) Em uma estrutura de dados do tipo Lista Duplamente Ligada (ou Lista Dupla-
mente Encadeada), cada elemento contém três componentes, sendo um referente à 
informação propriamente dita e os outros dois são ponteiros para outros elementos da 
estrutura.
Genericamente, tais ponteiros apontam, nessa estrutura de dados, para a
a. célula anterior e para a próxima célula.
b. primeira célula e para a célula anterior.
c. célula anterior e para a própria célula
d. primeira célula e para a própria célula.
e. primeira célula e para a última célula.
COMENTÁRIO
Uma estrutura de dados do tipo Lista Duplamente Ligada possui três elementos, sendo a 
informação, um ponteiro que aponta para o próximo item e um ponteiro que aponta para o 
ponteiro anterior.
6. (FUMARC/2014/AL/MG/ANALISTA DE SISTEMAS/ADMINISTRAÇÃO DE REDE) Con-
sidere a figura a seguir representando uma estrutura de dados:
São características da estrutura de dados representada, exceto
a. Os elementos da estrutura estão duplamente encadeados.b. O último elemento inserido é sempre o primeiro a ser retirado da estrutura.
c. A estrutura representada é circular, ou seja, o último elemento aponta para o primeiro 
e este para o último.
d. Nesse tipo de estrutura, cada elemento possui um ponteiro usado para apontar para 
o elemento anterior e outro usado para apontar para o próximo elemento da estrutura.
www.grancursosonline.com.br
11www.grancursosonline.com.br
Viu algum erro neste material? Contate-nos em: degravacoes@grancursosonline.com.br
A
N
O
TA
ÇÕ
E
S
Estruturas de Dados – Listas – Listas Duplamente Encadeadas
DESENVOLVIMENTO DE SISTEMAS
COMENTÁRIO
Perceba que fecha um círculo, logo é uma LLDE do tipo Circular e a única informação que 
não está presente para nós que o último elemento inserido é sempre o primeiro a ser reti-
rado da estrutura. 
7. (FCC/2011/INFRAERO/ANALISTA/DESENVOLVIMENTO E MANUTENÇÃO) Uma lista 
linear duplamente ligada ou encadeada é uma sequência estruturada de itens, onde 
cada item contém um objeto de algum tipo, o endereço do item anterior (ponteiro 1) e 
o endereço do item seguinte (ponteiro 2) armazenados em sua estrutura. O endereço 
inicial dessa lista é mantido em um ponteiro externo à lista.
Supondo que uma dada lista possua 3 itens ligados, para que o segundo elemento seja 
retirado da lista, deve ser feita uma operação na qual o ponteiro
a. 1 do item 1 deve conter o endereço do item 3 e o ponteiro 2 do item 3 deve conter o 
endereço do item 1.
b. 1 do item 3 deve conter o endereço do item 1 e o ponteiro 2 do item 1 deve conter o 
endereço do item 3.
c. 1 e o 2 do item 2 não devem conter nenhum endereço, ou seja, devem conter o 
valor null.
d. 1 do item 2 deve conter o endereço do item 1 e o ponteiro 2 do item 2 deve conter o 
endereço do item 3.
e. 2 do item 1 deve conter o endereço do item 2 e o ponteiro 1 do item 3 deve conter o 
endereço do item 2.
COMENTÁRIO
É assim que estaria na lista:
• Elemento 1:
• Anterior (p1): null
• Próximo (p2): elemento 2
• Elemento 2:
• Anterior (p1): elemento 1
• Próximo (p2): elemento 3
• Elemento 3:
• Anterior (p1): elemento 2
• Próximo (p2): null
• Elemento 1:
• Anterior (p1): null
• Próximo (p2): elemento 3
• Elemento 3:
• Anterior (p1): elemento 1
• Próximo (p2): null
30m
www.grancursosonline.com.br
12www.grancursosonline.com.br
Viu algum erro neste material? Contate-nos em: degravacoes@grancursosonline.com.br
A
N
O
TA
ÇÕ
E
S
Estruturas de Dados – Listas – Listas Duplamente Encadeadas
DESENVOLVIMENTO DE SISTEMAS
8. (FCC/2010/DPE-SP/AGENTE DE DEFENSORIA/ADMINISTRADOR DE BANCO DE 
DADOS) Uma estrutura de dados que possui três campos: dois ponteiros e campo de 
informação denomina-se
a. lista encadeada dupla.
b. lista encadeada simples.
c. pilha.
d. fila.
e. vetor.
COMENTÁRIO
Aqui se trata de uma lista encadeada duplamente.
GABARITO
 1. e
 2. a
 3. e
 4. d
 5. a
 6. b
 7. b
 8. a
��Este material foi elaborado pela equipe pedagógica do Gran Concursos, de acordo com a aula pre-
parada e ministrada pelo professor Rogério Gildo Araújo. 
A presente degravação tem como objetivo auxiliar no acompanhamento e na revisão do conteúdo 
ministrado na videoaula. Não recomendamos a substituição do estudo em vídeo pela leitura exclu-
siva deste material.
www.grancursosonline.com.br