Yhhjhjh

Prof. Esp. Ricardo Barbosa [e-mail] http://twitter.com/barbosa_prof

Áreas de Interesse:
•
•
•
•
•

Análise e Desenvolvimento de Sistemas
Banco de Dados
Sistemas Web
Linguagens de Programação
Metodologias de Desenvolvimento de Sistemas
1

1

Estrutura de Dados
Prof. Esp. Ricardo Barbosa [e-mail] Faculdade Anhanguera Educacional
Fev/2012
2

2

Objetivos da Disciplina
Ao final da disciplina o aluno, deverá estar apto a:
Conhecer e desenvolver estruturas de dados.

3

Prof. Ricardo Barbosa

3

Bibliografia Básica
TENENBAUM, Aaron M; SOUZA, Tereza Cristina Félix de.
Estruturas de Dados usando C. 1ª ed. São Paulo:
Makron Books,1995

4

Prof. Ricardo Barbosa

4

Listas Lineares
1.
2.
3.
4.
5.
6.
7.

Definição de lista e operações
Listas encadeadas
Listas circulares
Listas duplamente encadeadas
Listas circulares duplamente encadeadas
Listas de tipos estruturados
Listas heterogêneas

5

Prof. Ricardo Barbosa

5

Listas Lineares
1. DEFINIÇÃO DE LISTA E OPERAÇÕES
Uma lista é uma sequência de um ou mais itens x1, x2, ..., xn na qual xi é de um determinado tipo e n representa o tamanho tamanho da lista.
Algumas propriedades:
• Assumindo n≥1, x1 é o primeiro elemento e xn é o último elemento da lista
• xi precede xi+1 para i = 1, 2, ..., n-1
• xi sucede xi-1 para i = 2, 3, ..., n
• o elemento xi é dito estar na i-ésima posição da lista
6

Prof. Ricardo Barbosa

6

Listas Lineares
1. DEFINIÇÃO DE LISTA E OPERAÇÕES
As principais operações em listas lineares são:
•
•
•
•
•
•
•
•
•

Criar uma lista linear vazia
Inserir um novo item após o i-ésimo item
Retirar o i-ésimo item
Localizar o i-ésimo item para examinar ou alterar o conteúdo
Combinar duas ou mais listas lineares em uma única lista
Partir uma lista linear em duas ou mais listas
Fazer uma cópia de uma lista linear
Ordenar os itens da lista em ordem ascendente