Estrutura de dados

Universidade Católica de Pelotas
Centro Politécnico
Ciência da Computação

Estruturas de Dados em C

por

Prof. Dr. Paulo Roberto Gomes Luzzardi

[e-mail] [e-mail] http://infovis.ucpel.tche.br/luzzardi http://graphs.ucpel.tche.br/luzzardi http://gcg.ucpel.tche.br

Versão 2.02

Referências Bibliográficas

CORMEN, et al. Algoritmos - Teoria e Prática. Rio de Janeiro: Campus, 2002.
VELOSO, Paulo e SANTOS, Clésio - Estruturas de Dados - Editora Campus, 4 ed., Rio de Janeiro, 1986.
WIRTH, Niklaus. Algoritmos e Estruturas de Dados. Rio de Janeiro: Prentice-Hall do Brasil, 1989.
PINTO, Wilson - Introdução ao Desenvolvimento de Algoritmos e Estrutura de Dados, Editora Érica, 1994.

Pelotas, 25 de fevereiro de 2009

Sumário

1. Tipos de Dados

1.1 Conceitos Básicos 1.2 Tipos Primitivos 1.3 Construção de Tipos (Estruturados ou Complexos) 1.3.1 Strings 1.3.2 Vetor (Agregados Homogêneos) 1.3.3 Struct (Estrutura) 1.3.4 Ponteiros (Apontadores) 1.4 Operadores (Aritméticos, Relacionais e Lógicos) 1.4.1 Aritméticos 1.4.2 Relacionais 1.4.3 Lógicos

2. Vetores e Matrizes

2.1 Conceitos Básicos

3. Listas Lineares

3.1 Listas Genéricas 3.2 Tipos de Representações 3.2.1 Lista Representada por Contigüidade Física 3.2.2 Lista Representada por Encadeamento 3.2.3 Lista Encadeada com Descritor 3.2.4 Lista Duplamente Encadeada 3.2.5 Listas com disciplinas de Acesso 3.2.5.1 Filas 3.2.5.1.1 Fila com Vetor 3.2.5.1.2 Fila Circular 3.2.5.1.3 Fila com Alocação Dinâmica 3.2.5.2 Pilhas 3.2.5.2.1 Pilha com Vetor 3.2.5.2.2 Pilha com Alocação Dinâmica 3.2.5.2.3 Analisador de Expressões usando Pilha 3.2.5.3 Deques 3.3 Representação por Contigüidade Física 3.4 Representação por Encadeamento

4. Arquivos

1 4.1 Sistema de Arquivo Bufferizado

4.2 Argumentos