ESTRUTURA DE DADOS - LISTAS LINEARES

UNIVERSIDADE PAULISTA CAMPUS BRASÍLIA
CIÊNCIA DA COMPUTAÇÃO

ESTRUTURA DE DADOS
Listas Lineares

BRASÍLIA
2013

JOÃO LUIZ DE SOUZA SERAFINI – RA: B7821I-5

CIÊNCIA DA COMPUTAÇÃO

ESTRUTURA DE DADOS
Listas Lineares

Trabalho de Estrutura de Dados referente à Dependência On-line do 2º Semestre/2013 do Curso de Ciência da Computação apresentado à Universidade Paulista – UNIP – Campus Brasília

BRASÍLIA
2013
ÍNDICE 1.Introdução – pg 4

2. Lista Linear – pg 5 2.1. Tipo abstrato de dados: Lista Linear – pg 5 2.2. Representação de lista lineares – pg 6 2.3. Representação de lista lineares por alocação sequencial – pg 7 2.4. Lista de registros – pg 8 2.5. Armazenamento de listas – pg 9 2.6. Tipos de dados: String – pg 12

3. Pilhas, filas e deques – pg 14 3.1. Pilha – pg 14 3.2 .Fila – pg 17 3.3. Deques – pg 20

4. Alocação Sequencial – pg 30 4.1. Listas lineares em geral – pg 31 4.2. Pilhas – pg 36 4.3. Deque – pg 38

5. Alocação Encadeada – pg 38 5.1. Listas Simplesmente Encadeadas – pg 40 5.1.1. Lista lineares em geral – pg 40 5.1.2. Pilha Encadeada – pg 44 5.1.3. Fila Encadeada – pg 44 5.1.4. Listas circulares simplesmente encadeadas – pg 47

6. Listas Duplamente Encadeadas – pg 47 6.1. Listas lineares em geral – pg 47 6.2. Deques – pg 54

7. Combinação de listas – pg 56 7.1. Matriz Sequencial– pg 56 7.2. Matriz Encadeada– pg 57

8. Combinação de listas – pg 56 8.1. Métodos de Ordenação Interna – pg 60 8.1. Método Bubble Sort – pg 61 8.3. Shell Sort – pg 62 8.4. Quick Sort – pg 63 8.5. Implementação de métodos Insertion, select, heap e merge sort – pg 65 8.5.1. Insertion Sort – pg 65 8.5.2. Select Sort – pg 66 8.5.3. Heap Sort – pg 68 8.5.4 – Merge Sort – pg 68

9. Considerações finais –