Теория экономических информационных систем


Теория экономических информационных систем - стр. 64


• когда все записи одного из массивов будут перезаписаны полностью, оставшиеся записи другого массива добавляются в результирующий массив, и алгоритм заканчивается.

§ 3.3. Цепная (списковая) организация данных

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

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

В списке выделяется собственная информация (записи с содержательными сведениями) и ассоциативная информация, т. е. все адреса связи.

Возможны два способа организации списка - совместное размещение собственной и ассоциативной информации, когда запись и ее адрес связи образуют одно целое (рис. 15, а), и раздельное, когда имеется списковая организация адресов связи и последовательное хранение собственной информации (рис. 15, б). При списковой организации данных необходим специальный атрибут, называемый указателем списка, который содержит начальный адрес или номер первой в порядке обработки записи списка.

 

Адреса связи

 

 

 

 

 

 

 

 

Ø

Указатель

 

1

 

2

 

3

 

4

 списка

                            а)                    Записи

 

Ассоциативная информация

Ø

Указатель

списка

1

2

3

4

<


Начало  Назад  Вперед



Книжный магазин