Estrutura de dados

U N I V E R S I D A D E V E I G A D E A L M E I D A

TIJUCA

TIPOS DE ESTRUTURA DE DADOS

EDUARDO REIS

FERNANDA DINUCCI

LUIS GUSTAVO SOUTO SILVESTRE

RIO DE JANEIRO
MARÇO-2013

EDUARDO REIS

FERNANDA DINUCCI

LUIS GUSTAVO SOUTO SILVESTRE

TIPOS DE ESTRUTURA DE DADOS

Trabalho apresentado ao Professor: Alfredo Boente da disciplina - Estrutura de dados da turma - 1INF13A, Turno: Manha do curso de : Ciência da Computação

UVA – Tijuca
Rio de Janeiro - 27/03/2013
SUMÁRIO

1- INTRODUÇÃO p.4

2-DESENVOLVIMENTO P. 5 - 12

3- CONCLUSÃO p. 13

4 - BIBLIOGRAFIA p. 14

1-INTRODUÇÃO
Neste trabalho vamos tratar sobre as diversas estruturas de dados como
Matriz e vetor (homogêneas) e registro, arquivo (heterogêneas) entre outras como:
Ponteiro, lista, pilhas, fila, grafos, arvores.

2- DESENVOLVIMENTO

Vetores e Matrizes

Vetores (arrays) Um vetor é uma estrutura homogênea unidimensional com dados do tipo básico, com um mesmo nome só que diferenciado por sua posição

Os valores são alocadas seqüencialmente na memória que através de endereços contínuos é possível armazenar diferentes valores em cada posição.

Quando definimos uma estrutura de vetor informamos a quantidade de valores diferentes possíveis de serem armazenados que significa a quantidade de endereços de memória que serão armazenados

As variáveis que compõem o vetor têm o mesmo nome, o que distingue cada um delas é um índice que referencia sua localização dentro da estrutura.

O índice de um vetor não precisa ser necessariamente uma constante pode ser uma variável ou uma expressão escalar.

A declaração de vetor se da pela seguinte forma Var <identificador do vetor>: array [<intervalo das posições>] of <tipo dos valores do vetor