Estrutura de Dados

Estruturas de Dados

Parte 1

Vetores e Matrizes; Procedimentos e Funções; Estruturas Pilha, Fila e Fila Circular

Faculdades Integradas Stella Maris – FISMA
Curso de Tecnologia em Análise e Projeto de Sistemas
Prof. Márcio A. S. Torrente

Andradina – SP
Introdução às Estruturas de dados

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. Por exemplo, as Árvores Binárias (B-trees), Listas Encadeadas e Grafos são particularmente indicadas para a implementação de bancos de dados, enquanto que a implementação de compiladores de programas geralmente requer o uso de Pilhas e Filas.

Estruturas de dados e algoritmos são temas fundamentais da ciência da computação, sendo utilizados nas mais diversas áreas do conhecimento e com os mais diferentes propósitos de aplicação. Sabe-se que algoritmos manipulam dados. Quando estes dados estão organizados (dispostos) de forma coerente, caracterizam uma estrutura de dados. A organização e os métodos para manipular essa estrutura é que lhe conferem singularidade. As estruturas de dados são chamadas tipos de dados compostos que dividem-se em homogêneos (vetores e matrizes) e heterogêneos (registros).

As estruturas homogêneas são conjuntos de dados formados pelo mesmo tipo de dado primitivo(Caracter, inteiro ou real). As estruturas heterogêneas são conjuntos de dados formados por tipos de dados primitivos diferentes (campos de um registro). O enfoque deste estudo, daqui por diante será voltado às estruturas homogêneas de dados implentadas através de variáveis compostas.

Variáveis Indexadas

A declaração de variáveis, uma a uma, é suficiente para a codificação algorítmica da solução de uma ampla gama de problemas, mas é insuficiente para resolver um grande número de problemas computacionais. Imagine, por exemplo, como faríamos para construir um algoritmo, que lesse os nome de