USP – SSC0603 – ED1 - Semestre 2020-2

Estrutura de Dados 1 – Eng. Comp.

Prof. Fernando Osório - ERE Ensino Remoto

USP - ICMC - SSC – Curso de Engenharia de Computação

SSC 0603 - 2o. Semestre 2020 – ERE (Ensino Remoto)

Disciplina de
Estrutura de Dados 1
SSC0603 - ED1

Prof. Fernando Santos Osório – LRM / ICMC - USP

Lab. de Robótica Móvel
Email: fosorio [at] { icmc.usp.br }
Página Pessoal: http://www.icmc.usp.br/~fosorio/
Web - WIKI ICMC: http://wiki.icmc.usp.br/index.php/SSC-603
http://wiki.icmc.usp.br/index.php/SSC-603-2020(FOsorio)
Grupo no
https://www.facebook.com/groups/SSC603.FOsorio/
Monitor PEEG: Thiago Henrique Vicentini
1
Set. 2020
Aula 04q
USP – SSC0603 – ED1 - Semestre 2020-2
Estrutura de Dados 1 – Eng. Comp.
Prof. Fernando Osório - ERE Ensino Remoto
Agenda da Aula

Agenda:

1. LDED – Lista Dinâmica Encadeada Dupla (LD)

Lista Dinâmica Duplamente Encadeada (LDDE)

Estrutura de Dados para LD

Rotinas de Manipulação de LD
Análise: vantagens e desvantagens

** Material de Aulas baseado no Livro:

Estrutura de Dados Descomplicada em Linguagem C
André Backes – Editora Elsevier, 2016

Informações Complementares a Atualizadas:

Consulte REGULARMENTE o material disponível na Join SSC0603
WIKI ICMC: http://wiki.icmc.usp.br/index.php/SSC-603
2
ou http://wiki.icmc.usp.br/index.php/SSC-603-2020(FOsorio)
Set, 2020
USP – SSC0603 – ED1 - Semestre 2020-2
Estrutura de Dados 1 – Eng. Comp. Estruturas de Dados Dinâmicas
Prof. Fernando Osório - ERE Ensino Remoto
Listas Dinâmicas Encadeada Dupla

➢ LD / LDED – Lista Dinâmica Duplamente Encadeada

3
[Backes 2016] Site: https://programacaodescomplicada.wordpress.com/complementar/ (Duplamente Encadeada)
Agosto 2018
USP – SSC0603 – ED1 - Semestre 2020-2
Estrutura de Dados 1 – Eng. Comp. Estruturas de Dados Dinâmicas
Prof. Fernando Osório - ERE Ensino Remoto
Listas Dinâmicas Encadeada Dupla

➢ Listas Dinâmicas Duplamente Encadeada (LD / LDED / LDDE)

FILA: ListaDinamicaDuplamenteEncadeada.Zip [Backes 2016]

4
Agosto 2018
[Backes 2016] Site: https://programacaodescomplicada.wordpress.com/complementar/ (Duplamente Encadeada)
USP – SSC0603 – ED1 - Semestre 2020-2
Estrutura de Dados 1 – Eng. Comp. Estruturas de Dados Dinâmicas
Prof. Fernando Osório - ERE Ensino Remoto
Listas Dinâmicas Encadeada Dupla

Wiki:
5 LDED.zip
Agosto 2018
USP – SSC0603 – ED1 - Semestre 2020-2
Estrutura de Dados 1 – Eng. Comp. Estruturas de Dados Dinâmicas
Prof. Fernando Osório - ERE Ensino Remoto
Listas Dinâmicas Encadeada Dupla
Cria _Lista ## Libera_Lista

Wiki:
6 LDED.zip
Agosto 2018
USP – SSC0603 – ED1 - Semestre 2020-2
Estrutura de Dados 1 – Eng. Comp. Estruturas de Dados Dinâmicas
Prof. Fernando Osório - ERE Ensino Remoto
Listas Dinâmicas Encadeada Dupla
Insere_Lista_Inicio
Wiki: LDED.zip

7
Agosto 2018
USP – SSC0603 – ED1 - Semestre 2020-2
Estrutura de Dados 1 – Eng. Comp. Estruturas de Dados Dinâmicas
Prof. Fernando Osório - ERE Ensino Remoto
Listas Dinâmicas Encadeada Dupla
Insere_Lista_Final
Wiki: LDED.zip

8
Agosto 2018
USP – SSC0603 – ED1 - Semestre 2020-2
Estrutura de Dados 1 – Eng. Comp. Estruturas de Dados Dinâmicas
Prof. Fernando Osório - ERE Ensino Remoto
Listas Dinâmicas Encadeada Dupla
Insere_Lista_Final
Wiki: LDED.zip

9
Agosto 2018
USP – SSC0603 – ED1 - Semestre 2020-2
Estrutura de Dados 1 – Eng. Comp. Listas Dinâmicas Encadeada Duplas
Prof. Fernando Osório - ERE Ensino Remoto
LD

Exercícios usando TAD de LD – FILA e PILHA

❑ Implemente a rotina Insere_Lista_Antes

❑ Implemente a rotina Insere_Lista_Depois
❑ Implemente as rotinas de FILA com LD
❑ Implemente as rotinas de PILHA com LD
❑ Implemente as rotinas de DEQUE com LD

10
Agosto 2018
USP – SSC0603 – ED1 - Semestre 2020-2
Estrutura de Dados 1 – Eng. Comp.
Prof. Fernando Osório - ERE Ensino Remoto

INFORMAÇÕES SOBRE A DISCIPLINA

USP - Universidade de São Paulo - São Carlos, SP

ICMC - Instituto de Ciências Matemáticas e de Computação
SSC - Departamento de Sistemas de Computação

Prof. Fernando Santos OSÓRIO

Web institucional: http://www.icmc.usp.br/ssc/
Página pessoal: http://www.icmc.usp.br/~fosorio/
Página disciplina: http://wiki.icmc.usp.br/index.php/SSC-603-2020(FOsorio)
Facebook disciplina: https://www.facebook.com/groups/SSC603.FOsorio
E-mail: fosorio [at] icmc. usp. br

Disciplina de SSC0603 - Estrutura de Dados 1 (ED1)

Web disciplina: Wiki ICMC - Http://wiki.icmc.usp.br
> Programa, Material de Aulas, Critérios de Avaliação,
11 > Trabalhos Práticos, Datas das Provas, Notas
Set. 2020