Uma variável passa a existir a partir de sua declaração, quando, então, lhe são associados um nome ou identificador e a respectiva posição de memória por ela representada.

Variáveis compostas homogêneas correspondem a posições de memória, identificadas por um mesmo nome, individualizadas por índices e cujo conteúdo é de mesmo tipo.

Uma variável MATRIZ é constituída por 16 elementos dispostos em 4 linhas de 4 colunas. MATRIZ [3,3] referencia o elemento da terceira linha e terceira coluna; MATRIZ [2,4] referencia o elemento da segunda linha e quarta coluna. O conceito de variáveis compostas bidimensionais é estendido para as de "n" dimensões.

Arquivo é um conjunto de registros armazenados em um dispositivo de operações unificado. Registro é um conjunto de pares de informação logicamente relacionados. Cada par de informação constitui uma unidade de registro.

As operações básicas que podem ser feitas em um arquivo através de um algoritmo são: obtenção de um registro do arquivo, inserção de um novo registro, modificação ou exclusão de um registro. A disposição dos registros no arquivo pode favorecer determinadas operações em detrimento de outras.