Qualquer COisa

ASSOCIAÇÃO PARAIBANA DE ENSINO RENOVADO
FACULDADE PARAIBANA DE PROCESSAMENTO DE DADOS

ESTRUTURA DE DADOS
INTRODUÇÃO
O que é uma Estrutura de Dados (ED)?
?
?
?

Tipos de Dados
Estruturas de Dados e
Tipos Abstratos de Dados

Embora estes termos sejam parecidos, eles têm significados diferentes. Em linguagens de programação, o tipo de dados de uma variável define o conjunto de valores que a variável pode assumir. Por exemplo, uma variável do tipo lógico pode assumir o valor verdadeiro ou falso.
Uma declaração de variável em uma linguagem como C ou Pascal especifica:
1.
2.
3.
4.

O conjunto de valores que pode assumir.
O conjunto de operações que podemos efetuar.
A quantidade de bytes que deve ser reservada para ela.
Como o dado representado por esses bytes deve ser interpretado (por exemplo, uma cadeia de bits pode ser interpretada como um inteiro ou real...).

Então, tipos de dados podem ser vistos como métodos para interpretar o conteúdo da memória do computador.
Mas podemos ver o conceito de Tipo de Dados de uma outra perspectiva: não em termos do que um computador pode fazer (interpretar os bits...) mas em termos do que os usuários desejam fazer (somar dois inteiros...)
Este conceito de Tipo de Dado divorciado do hardware é chamado Tipo Abstrato de Dado - TAD.
Es trutura de Dados é um método particular de se implementar um TAD.
A implementação de um TAD escolhe uma ED para representá-lo. Cada ED é construída dos tipos primitivos (inteiro, real, char,...) ou dos tipos compostos (array, registro,...) de uma linguagem de programação.
Não importa que tipo de dados estaremos trabalhando, a primeira operação a ser efetuada em um TAD é a criação.
Depois, podemos realizar inclusões e remoções de dados. A operação que varre todos os dados armazenados num TAD é o percurso, podendo também ser realizada uma busca por algum valor dentro da estrutura.
Exemplos de TAD:
Lineares:
-

Listas Ordenadas

-

Pilhas

-

Filas

-