ESTRUTURA DE DADOS LINEARES

ESTRUTURA DE DADOS LINEARES

De uma maneira geral estrutura de dados pede ser considerada uma maneira genérica de se estruturar informações, analisando a maneira que são armazenadas e processadas pelo computador. Elas são geralmente divididas em dois grupos, as estruturas de dados lineares e não lineares. As lineares possuem um armazenamento lógico sequencial. As estruturas lineares podem ser divididas em três categorias, são elas: Indexadas, Acesso Direto, Acesso Sequencial. Cada categoria é composto pelas estruturas de dados correspondentes:

Indexadas: Dicionário, Tabela Hash.
Acesso Direto: Array, Registro e Ficheiro.
Acesso Sequencial: Ficheiro, Lista, Pilha, Fila, Fila Prioridade.

ARRAY

O array (em português matriz/ arranjo) é uma coleção de elementos todos do mesmo tipo que são diretamente acessados através de um índice geralmente inteiro, o array é um tipo de dados por referência. O array pode ser dividido em relação ao número de elementos que pode armazenar:

Estático, contém um número fixo de elementos e é alocado durante o tempo de compilação.
Dinâmico, é criado usando técnicas de alocação e gestão dinâmica de memória e pode ser redimensionado no decorrer da execução.

O array também é comumente classificado em relação as suas dimensões, podendo ser unidimensional (vetor)ou multidimensional (matriz).

REGISTO

A grande vantagem dos registros em relação a maioria das coleções de dados é a possibilidade de armazenar tipos diferentes de dados, ela é uma estrutura de dados heterogênea, mas muito simples, geralmente indexada por uma chave. Os registros têm uma certa semelhança com modelo de orientação a objetos, em relação as propriedades e a maneira de acesso. Exemplo de um registro: um cadastro de uma pessoa é composto pelo nome, CPF, endereço, telefone e data de nascimento, como podemos observar existe a necessidade de armazenar dados diferentes (strings, inteiros). Uma das maneiras de se criar e utilizar um registro está