Табличные структуры отличаются от списочных тем, что элементы данных определяются адресам ячейки, который состоит не из одного параметра, как в списках, а из нескольких. При хранении табличных данных количество разделителей должно быть больше, чем для данных, имеющих структуру списка. Например, когда таблицы печатают в книгах, строки и столбцы разделяют графическими элементами — линиями вертикальной и горизонтальной разметки (рис. 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).