2014-02-09
480
Для реализации некоторой динамической структуры на языке программирования Паскаль необходимо:
1) отобразить ее на одну из структур языка программирования Паскаль;
2) написать на Паскаль процедуры выполнения типовых операций.
Рассмотрим первую операцию.
Как уже отмечалось выше, ДДС представляют собой отдельные элементы, связанные с помощью ссылок. Каждый элемент хранит определенную информацию (данные) и указатель связи с другими элементами структуры, то есть каждый элемент (узел) состоит из двух областей памяти: поля данных и ссылок:
Ссылки представляют собой адреса других узлов этого же типа, с которыми данный элемент логически связан. В языке Паскаль для организации ссылок используются указатели.
Из рассмотренного выше представления следует, что в качестве элементов таких структур необходимо использовать записи, которые могут объединять в единое целое разнородные элементы.
В простейшем случае элемент ДДС должен состоять из двух полей: информационного и указательного.
|
|
|
При добавлении нового узла в такую структуру выделяется новый блок памяти и с помощью ссылок устанавливаются связи этого элемента с уже существующими. Для обозначения конечного элемента в цепи используются нулевые или пустые ссылки (nil в языке Паскаль).
Схематично такую структуру данных можно показать следующим образом:
В общем случае запись может содержать не один, а несколько указателей и несколько полей данных.
