Введение в информационные системы. Брюхомицкий Ю.А. - 53 стр.

UptoLike

Составители:

Рубрика:

Исключение Исходная очередь Включение

элемента элемента

УНО – указатель начала очереди;

УКО – указатель конца очереди

Рис. 4.6. Рост и сокращение очереди при последовательном представлении

Рис. 4.7. Связанное представление очереди

Таблица − это линейная структура данных, каждый элемент которой ха-

рактеризуется определенным значением ключа, и доступ к ее

элементам осуще-

ствляется по ключу.

Например, на рис. 4.8 в табличной форме представлены данные о сту-

дентах университета.

№ зачетной книжки ФИО Средний балл Место жительства

12326 Иванов И.И. 4,61 Таганрог

12327 Петров П.П. 4,45 Ростов-на-Дону

12328 Сидоров С.С. 4,26 Краснодар

. . . . . . . . .

Рис. 4.8. Пример табличного представления данных

Каждая строка таблицы − это запись, являющаяся элементом табличной

структуры, столбцы таблицы − это атрибуты записей. Доступ возможен к лю-

бому элементу (строке) таблицы по ключу. Включение и исключение элементов

также осуществляться в соответствии со значением ключа. Ключом записей

таблицы является обычно значение первого поля

каждой записи (см. рис. 4.8).

Табличные структуры широко используются в трансляторах операци-

онных систем. В таблицах хранятся, например, символы входного языка и коды

их внутреннего представления, идентификаторы записей, соответствующие ад-

реса их хранения и т.п.

Ключ записи

AC a

n-1

УНО УКО