Aula2

Estrutura de Dados I - Aula 2
Michel Pires da Silva [e-mail] Departamento de Computação, Formiga-MG

Centro Universitário de Formiga

12 de fevereiro de 2014

Michel Pires da Silva [e-mail] (Departamento
Estrutura
de Computação, de Dados IFormiga-MG)
- Aula 2

UNIFOR-MG 2014

1 / 57

Sumário

1

Estrutras de Dados Básicas por Arranjo
Tipo de Dados Lista
Tipo de Dados Pilha
Tipo de Dados Fila

2

Estruturas de Dados Básicas por Apontador
Tipo de Dados Lista - Apontador
Tipo de Dados Pilha - Apontador
Tipo de Dados Fila - Apontador

Michel Pires da Silva [e-mail] (Departamento
Estrutura
de Computação, de Dados IFormiga-MG)
- Aula 2

UNIFOR-MG 2014

2 / 57

Tipo de Dados Lista
A maneira mais simples de interligar elementos de um conjunto é por meio de uma lista
Listas definem uma estrutura composta de operações de inserção, remoção e localização de elementos.
Começamos pela estrutura lista porque é a estrutura mais flexível que cresce e diminui de tamanho de acordo com a demanda
Listas são adequadas para aplicações onde não é possível prever com antecedência a demanda por memória

Michel Pires da Silva [e-mail] (Departamento
Estrutura
de Computação, de Dados IFormiga-MG)
- Aula 2

UNIFOR-MG 2014

3 / 57

Tipo de Dados Lista
As listas são úteis em aplicações como, manipulação simbólica, gerência de memória, simulação e compiladores.

Veremos hoje as listas lineares . . .
Representada por uma sequência de zero ou mais itens x1 , x2 , . . . , xn , sendo que xi é de determinado tipo e n representa o tamanho da lista
Para a criação da TAD lista é necessário um conjunto de operações, sendo esse característica determinante da aplicação e / ou problema a ser resolvido Michel Pires da Silva [e-mail] (Departamento
Estrutura
de Computação, de Dados IFormiga-MG)
- Aula 2

UNIFOR-MG 2014

4 / 57

Tipo de Dados Lista
Usualmente, utilizamos um conjunto padrão de operações de manipulação formado por:
Método