Variáveis Indexadas

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 500 pessoas e imprimisse um relatório destes mesmos nomes, mas ordenados alfabeticamente. Não seria uma tarefa simples, pois teríamos que definir 500 variáveis do tipo literal, como é mostrado abaixo:

Exemplo:

Algoritmo "Inviável"

var

nome1, nome2, nome3, nome4, nome5,..., nome499, nome500: literal

inicio

leia(nome1)

leia(nome2)

leia(nome3)

...

...

...

leia(nome500)

...

fimalgoritmo

Considere o tamanho do algoritmo, e o trabalho braçal necessário para construí-lo. Para resolver problemas como este, e outros, existem as variáveis indexadas. A declaração de uma variável indexada corresponde, na verdade, à declaração de muitas variáveis cujo identificador difere apenas por um índice. O índice corresponde a um valor numérico começando por 1. Cada variável indexada pode receber valores no decorrer do algoritmo como se fosse uma variável simples.

Variáveis Indexadas Unidimensionais (Vetores)

Variáveis indexadas com uma única dimensão, também conhecidas como vetores, são