Estrutura de dados

1. ALOCAÇÃO ESTÁTICA DE MEMÓRIA.
Ao desenvolver um programa em linguagem “C” normalmente temos que especificar antes de começar rodar um programa as variáveis que iremos utilizar, reservando espaço na memória para as mesmas, as variáveis alocadas em posições fixas da memória são chamadas de estáticas, as variáveis que são criadas e destruídas durante a execução do programa, são chamadas de dinâmicas.
1.1. Formas de alocação
A alocação de memória em um computador pode ser classificada em dois grupos:
Alocação Estática: Os dados tem tamanho fixo e estão organizados de forma sequencial na memória do computador.
Alocação Dinâmica: Os dados podem ter tamanho variável já que podemos definir o tamanho de memória que ser alocado para cada dado. Com isso podemos alocar blocos de memória que podem não estar organizados sequencialmente.
1.2. Alocação Estática de Memória
As estruturas de dados quando armazenam um conjunto de dados (exemplo: um cadastro), podem ser organizadas de acordo com a maneira que os dados são inseridos e retirados da memória do computador. Os tipos mais usuais de estrutura de dados são: as listas lineares sequenciais (vetores simples), as filas, as pilhas e os deques.
Em C um tipo de dados: typedef struct
{
char * tipologradouro; char * logradouro; char * numero; char * complemento; char * cidade;
} ENDERECO;
A declaração de uma struct é feita de forma semelhante a um array. Exemplo de declaração de um endereço com inicialização
ENDERECO a = {“Avenida”, “Presidente Vargas”, “1254”, “6 andar c/j 61”, “Fernandópolis”}. Diagrama de sintaxe: A declaração de variáveis pode ser feita de quatro formas, com a definição de tipo e a declaração de variáveis em instruções diferentes e na mesma instrução e com a palavra reservada typedef.
1. Instruções diferentes: struct ENDERECO { char * tipologradouro; char * logradouro; char * numero; char * complemento; char * cidade; };
Struct ENDERECO a;
2. Mesma instrução:
Ssruct ENDERECO {