Табличные структуры (таблицы данных, матрицы данных)

Табличные структуры отличаются от списочных тем, что элементы данных определяются адресам ячейки, который состоит не из одного пара­метра, как в списках, а из нескольких. При хранении табличных данных количество разделителей должно быть больше, чем для данных, имеющих структуру списка. Например, когда таблицы печатают в книгах, строки и столбцы разделяют графическими элементами — линиями верти­кальной и горизонтальной разметки (рис. 1.4).

Планета Расстояние до Солнца, а.е. Относительная масса Количество спутников
Меркурий 0,39 0,056
Венера 0,67 0,88
Земля 1,0 1,0
Марс 1,51 0,1
Юпитер 5,2

Рис. 1.4. В двумерных таблицах, которые печатают в книгах, применяется два типа разделителей — вертикальные и горизонтальные

 

Таблицы, в которых все элементы таблицы имеют равную длину называют матрицами. В данном случае разделители не нужны, поскольку все элементы имеют равную длину и количество их известно. Для розыска элемента с адресом (m, п) в матрице, имеющей М строк и N столбцов, надо про­смотреть ее с самого начала и отсчитать a[N(m-1)+(n-1)] символ, где a — длина одного элемента. Со следующего символа начнется нужный элемент.

Табличные структуры данных (матрицы) — это упорядоченные структуры, в которых адрес элемента определяется номером строки и номером столбца, на пересечении которых находится ячейка, содержащая искомый элемент.

Таблицы могут быть многомерными (число измерений больше 2).