Classificação das Estruturas de Dados Homogêneas

Em aulas anteriores, você viu o que são as estruturas de dados homogêneas e teve a oportunidade de conhecer as estruturas homogêneas unidimensionais. Além disso, observou que essas estruturas são variáveis com diversos espaços de armazenamento e que, para acessar cada um desses espaços, é necessário utilizar um índice.

Os vetores (arrays) são estruturas unidimensionais, pois possuem apenas uma dimensão. Em outras palavras, para acessar os espaços de armazenamento dessa estrutura, é necessário informar somente um índice.

Já as matrizes são estruturas também homogêneas, porém, elas possuem duas dimensões ou mais. Agora, você irá conhecer e trabalhar especificamente com as matrizes bidimensionais, isto é, com duas dimensões.

As matrizes bidimensionais podem ser representadas por meio de tabelas. Você recordar-se das tabelas estudadas na disciplina de Introdução às Tecnologias da Informação? Em uma tabela, para cada espaço destinado ao armazenamento de informação (células), são necessárias duas informações para determinar o seu endereço. No caso das planilhas, uma das informações diz respeito à definição da coluna, geralmente representada por letras. As linhas, por sua vez, são definidas com base em números. Observe a Figura 01, na qual é apresentada uma tabela com 10 linhas e 10 colunas.

A Figura 02 apresenta a mesma tabela da Figura 01, mas com alguns dos seus espaços ocupados. Por exemplo, na primeira linha, temos os espaços das colunas A, B e C, que estão ocupados. Já na sexta linha, temos o espaço da coluna E e, por último, na linha 10, nós temos o espaço da coluna H ocupado. Para que seja possível determinar qual desses espaços se desejar acessar, é necessário sempre informar qual é a coluna e qual é a linha pretendida.

Nas matrizes, como estrutura de dados homogênea bidimensional, das linguagens de programação, geralmente, as informações que definem o endereço de cada espaço da tabela são índices numéricos, apesar que, há linguagens que permitem a definição de índices a partir de outros tipos de dados. No Potigol, ambos os índices serão sempre valores inteiros.

Como explicado, uma matriz bidimensional pode ser representada por meio de uma tabela. A Figura 03 apresenta uma matriz, cujos índices são números inteiros que estão informados acima e à esquerda dessa tabela.

Na matriz, observe que, internamente, em cada um dos espaços (quadrados), há dois números: o primeiro deles representa o número da linha, e o segundo representa o número da coluna. Você recorda que, na aula sobre vetores, foi dito que os índices de um vetor, na linguagem Potigol, são iniciados a partir do valor 0 (zero)? O mesmo vale para as matrizes, cujo primeiro índice (tanto para a linha como para as colunas) será sempre zero. Neste exemplo, nós temos uma matriz de cinco colunas e três linhas.