Estrutura de dados

Estrutura de Dados
É um modo particular de armazenamento e organização de dados de modo que possam ser usados eficientemente. Uma Estrutura de dados pode ser dividida em dois pilares fundamentais: Dado e Estrutura. Diferentes tipos de estrutura de dados são adequadas a diferentes tipos de aplicação e algumas são altamente especializadas, destinando-se a algumas tarefas específicas. As estruturas de dados são formas de distribuir e relacionar os dados disponíveis, de modo a tornar mais eficientes os algoritmos que manipulam esses dados. Por exemplo:
Problema: Organizar as pessoas que querem ser atendidas num guichê.
Solução: Colocar as pessoas em fila.
Operações possíveis: À medida que uma pessoa é atendida no guichê, outra entra no final da fila... Não é permitido “furar” a fila, ou seja, entrar uma pessoa entre outras que já estão presentes.
Estrutura de Dados Correspondente
FILA – seqüência de elementos dispostos em ordem com uma regra para a entrada e saída dos elementos (o primeiro que chega também é o primeiro que sai da estrutura).

Principais tipos de estruturas de dados:
Vetores ( arrays ) São estruturas de dados lineares e estáticas, isto é, são compostas por um número fixo (finito) de elementos de um determinado tipo de dados. O tempo de acesso aos elementos de um vetor é muito rápido, sendo considerado constante: o acesso aos elementos é feito pelo seu índice no vetor. È uma das estruturas de dados mais simples e mais utilizadas de todas elas. Principais características:
-Adição e pesquisa de novos elementos de forma aleatória.
-Acesso aos elementos através de índices.
-Possuem tamanho finito de elementos.
-Carregam dados de tipos específicos.
-Indexação com inicio em zero. (zero)
-Unidimensionais: apenas linha.
-Bidimensionais: linhas e colunas (formato de matriz).
Pilhas:
Existem duas funções que se aplicam a todas as pilhas: PUSH, que insere um dado no topo da pilha, e POP, que remove o item no topo da pilha. È uma