Estrutura de Dados

Tipo Abstrato de Dado - TAD é uma especificação de um conjunto de dados e operações que podem ser executadas sobre esses dados. Além disso, é uma metodologia de programação que tem como proposta reduzir a informação necessária para a criação/programação de um algoritmo através da abstração das variáveis envolvidas em uma única entidade fechada.
Então, esses 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 com 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.
Estrutura de Dados - ED é 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. MODULARIZAÇÃO
A modularização é, na realidade um processo hierárquico: provavelmente cada módulo de um sistema é composto por sub-módulos razoavelmente independentes. Assim, restringir-nos-emos às unidades atômicas de modularização em programação: as funções e os procedimentos. Função
Conjunto de instruções, com interface bem definida, que efectua um dado cálculo.
Procedimento
Conjunto de instruções, com interface bem definida, que faz qualquer coisa.

Alocação Estática: Os arrays (vetores uni ou multi-dimensionais) são alocados seqüencialmente na memória do computador, e sendo assim possuem sempre um endereço fixo na