Tipos de Estruturas de Dados
Estruturas de dados homogêneas: seus elementos possuem o mesmo tipo de dado básico.
Estrutura de dados heterogênea: seus elementos possuem tipos de dados distintos.
Via de regra, um vetor e uma matriz possuem sempre o mesmo tipo de dados: um vetor de inteiro, um vetor de string, um vetor de booleanos, e assim por diante. Portanto, são homogêneos.
Já um registro é um agrupamento de várias variáveis, cada uma podendo ter um tipo de dados diferente. Portanto, é heterogêneo.
Outra classificação das estruturas de dados
Estruturas Lineares são aquelas em que cada elemento pode ter um único predecessor (exceto o primeiro elemento) e um único sucessor (exceto o último elemento).
Como exemplo, podemos citar Listas, Pilhas, Filas, Arranjos, entre outros.
Estruturas Não-Lineares são aquelas em que cada elemento pode ter mais de um predecessor e/ou mais de um sucessor.
Como exemplo, podemos citar Árvores, Grafos e Tabelas de Dispersão.
Tipos Abstratos de Dados (TAD) pode-se defini-lo como um modelo matemático (v,o), em que v é um conjunto de valores e o é um conjunto de operações que podem ser realizadas sobre valores.
Os Tipos Abstratos de Dados são simplesmente um modelo para um certo tipo de estrutura de dados.
Como exemplo, temos a pilha, tem duas operações com comportamentos bem definidos e conhecidos: push (para inserir elementos na pilha) e pop (para retirar elementos da pilha).
Em geral, um TAD é especificado por meio de uma especificação algébrica que, em geral, contém três partes: Especificação Sintática, Semântica e de Restrições.
A Especificação Sintática define o nome do tipo, suas operações e o tipo dos argumentos das operações, definindo a assinatura do TAD. A Especificação Semântica descreve propriedades e efeitos das operações de forma independente de uma implementação específica. E a Especificação de Restrições estabelece as condições que devem ser satisfeitas antes e depois da aplicação das operações.
