Примером
линейных информационных моделей являются списки.
Список
– это простейшая структура данных, отличающаяся тем, что каждый элемент
данных однозначно определяется своим номером в массиве. Обычный журнал
посещаемости занятий имеет структуру списка, поскольку все студенты
группы зарегистрированы в нём под своими уникальными номерами. Номера
называют уникальными потому, что в одной группе не могут быть зарегистрированы
два студента с одним и тем же номером.
При
создании любой структуры данных надо решить два вопроса: как разделять
элементы данных между собой и как разыскивать нужные элементы. В журнале
посещаемости, например, разделителем является конец строки, а нужный
элемент можно разыскать по номеру строки или по алфавиту.
|
|
1
|
Алферов Константин Алексеевич |
2 |
Барсуков
Михаил Леонидович |
3 |
Иванов
Петр Михайлович
|
……
|
10 |
Сидоров
Сергей Владимирович |
Разделителем может быть и какой-нибудь специальный символ, например,
пробел между словами или знаки препинания.
Ещё
проще можно действовать, если все элементы списка имеют равную длину.
В этом случае разделители в списке вообще не нужны.
Для розыска
элемента с номером п надо просмотреть список с самого начала
и отсчитать
а(п – 1) символ,
где
а – длина одного элемента.
Со следующего
символа начнётся нужный элемент. Его длина тоже равна а,
поэтому его конец определить нетрудно.
Такие
упрощенные списки, состоящие из элементов равной длины, называют векторами
данных.
Таким образом, линейные информационные модели – это упорядоченные
структуры, в которых адрес элемента однозначно определяется его номером.