Informatica

Estrutura de Dados
Introdução
Extraído de : Estruturas de Dados – Homero L. Pícollo

Na resolução de um problema por meio de um programa, a primeira providência é conceber um algoritmo adequado. A eficiência de um algoritmo qualquer está intimamente relacionada à disposição, na memória, dos dados que são tratados pelo programa. Por exemplo, se freqüentemente enfrentamos o problema de descobrir os números de telefones de nossos conhecidos, é conveniente dispor de uma relação de números, organizada em uma agenda. Se a organização for feita por ordem alfabética, a agenda de fato ajuda. Se, porém, organizássemos nossa agenda pela ordem de altura das pessoas, com raras exceções, a agenda se tornaria difícil de manusear. 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. Vejamos alguns exemplos: Problema Manipular um conjunto de fichas de um fichário. Solução Organizar as fichas em ordem alfabética Operações possíveis Inserir ou retirar um ficha, procurar uma ficha, etc. Estrutura de Dados Correspondente LISTA – seqüência de elementos dispostos em ordem. 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).
1

Problema Organizar um conjunto de pratos que estão sendo lavados, um a um, em um restaurante. Solução Colocar os pratos empilhados. Operações possíveis Colocar um prato limpo no alto da pilha, retirar um prato do alto da pilha, etc... Estrutura de Dados Correspondente PILHA – seqüência de elementos dispostos em ordem,