Разделителем может быть специальный символ. Так разделители между словами — пробелы. Разделитель предложений — точка

В журнале разделителем может быть любой символ, не встречающийся в данных, например, «*». Тогда список имеет вид:

Аистов Александр Алексеевич * Бобров Борис Борисович * Воробьева Валентина

Владиславовна *... * Сорокин Сергей Семенович

Для розыска элемента с номером n надо просмотреть список начиная с начала и пересчитать встретившиеся разделители. Когда будет отсчитано n -1 разделителей, начнется нужный элемент. Он закончится, когда встретится следующий разделитель.

Если элементы списка имеют равную длину, разделители не нужны. Для розыска элемента с номером n надо просмотреть список с начала и отсчитать а(п-1) символ, где a — длина одного элемента. Со следующего символа начнется нужный элемент.

Его длина тоже равна a, поэтому его конец определить нетрудно. Списки, состоящие из элементов равной длины, называют векторами данных.

Линейные структуры данных (списки) — это упорядоченные структуры, в которых адрес элемента однозначно определяется его номером.

ТАБЛИЧНЫЕ СТРУКТУРЫ
(ТАБЛИЦЫ ДАННЫХ, МАТРИЦЫ ДАННЫХ)

В таблицах элементы данных определяются адресом ячейки, состоящим из нескольких параметров. В таблице умножения адрес ячейки определяется номерами строки и столбца. Нужная ячейка находится на их пересечении, а элемент выбирается из ячейки.

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

Если нужно сохранить таблицу в виде длинной символьной строки, используют один символ-разделитель между элементами, принадлежащими одной строке, и другой разделитель для отделения строк, например, так:

Меркурий*0>39*0,056*0#Венера*0167*0,88*0#Земля*1,0*1,0*1 #Марс*1,51*0,1*2*...

Для розыска элемента, имеющего адрес ячейки (m, n), надо просмотреть набор данных с начала и пересчитать внешние разделители. Когда будет отсчитан m-\ разделитель, надо пересчитывать внутренние разделители. После того как будет найден n-1 разделитель, начнется нужный элемент. Он закончится, когда будет встречен любой очередной разделитель.

Если все элементы таблицы имеют равную длину, такие таблицы называют матрицами.

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

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