estrutura de dados

UNIVERSIDADE VEIGA DE ALMEIDA - UVA

ESTRUTURA DE DADOS

LINCOLN VINÍCIUS NASCIMENTO DE ARAUJO
LUCAS FERNANDES MARTINS
RODRIGO TEIXEIRA BOSISIO

1INF13A
2013

Sumário

1. INTRODUÇÃO

A estrutura de dados pode ser dividida em: Tipos de dados, estrutura de dados e tipos abstratos de dados. Os termos se parecem, porém cada um possui o seu significado. Considerando em linguagem de programação o “tipo de dados” de uma variável x que define qual será o conjunto de valores que a determinada variável pode receber. Um exemplo, uma variável “boolean” pode receber “true” ou “false”. O conceito do tipo de dados é o método de interpretar o conteúdo da memória do computador, indo além, não apenas como o computador interpreta os dados, mas também como o usuário pretende interpretar, como efetuar somas entre números reais, etc.
O tipo abstrato de dados (TAD) se remete exatamente ao conceito falado, quando se vai além da interpretação da máquina.
Estruturas de dados possuem seus tipos abstratos de dados. Os tipos básicos são: INT, REAL, CHAR e os tipos estruturados são: ARRAY, RECORD de uma determinada linguagem de programação.

2. VETORES E MATRIZES

Um vetor é uma variável composta homogênea unidimensional, formada por uma sequência de variáveis, todas do mesmo tipo de dados, com o mesmo identificador e alocadas sequencialmente na memória.
Uma vez que 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.
Uma matriz é um vetor com múltiplas dimensões sendo identificado por 2 ou mais índices.

3. PONTEIROS

Ponteiro ou apontador é uma variável que guarda o endereço de memória, ou seja, ela aponta para um determinado espaço que foi alocado na memória. Seu valor é o endereço de memória armazenado.

Ponteiro Selvagem ou Apontador Pendente - Não possui endereço associado. Qualquer tentativa de usá-lo causa indefinição , ou porque