Алгоритмические языки и программирование. Аксенова Л.И - 27 стр.

Х - любая переменная, процедура или функция.

                 2.3. Динамические структуры данных
                      и их описание в Турбо Паскале

   Указатели являются эффективным средством организации динамических
структур данных в виде различных списков. Списком называется структура
данных, каждый элемент которой содержит ссылку (указатель),
связывающую его со следующим элементом этого списка. Для организации
списков чаще всего используются записи, состоящие из двух полей: первое
поле содержит подлежащую обработки информацию, второе - указатель на
следующую запись. Примерами динамических структур данных являются:
стек, очередь, линейный список, дерево [3,4].
   Стек - это список, характеризующийся последовательной организацией и
возможностью доступа только с одного края цепочки записей, называемой
вершиной стека. Добавление элементов (записей) в стек возможно только в
его начало, удаление элементов и их чтение также возможно только из
начала стека. Принцип обработки записей стека называется принципом LIFO
(Last Input - First Output) - “Последним пришёл - первым ушёл”.
   Очередь - это список, характеризующийся последовательной
организацией и возможностью доступа с начала и с конца. Добавлять записи
можно только в конец очереди, а читать или удалять - только из начала
очереди. Принцип обработки записей в очереди называется принципом FIFO
(First Input - First Output) - “Первым пришёл - первым ушёл”.
   Линейный список - наиболее универсальная структура данных
спискового типа, в нем доступна для чтения и удаления любая запись, кроме
того, новая запись может быть включена в любое место такого списка.
   Для задания структуры в виде любого списка (стека, очереди и т.п.) в
программе необходимо определить объект комбинированного типа в состав
которого входит указатель на объект данного типа, причем указатель на
объект должен быть описан ранее самого объекта.
   Рассмотрим пример описания элементов линейного списка.
   Type       TSpis = ^Element; {Указатель на элемент списка}
       Element = Record {Описание элемента списка в виде записи}
            PoleInfo: TypeDan; {Описание поля данных . Здесь
                         TypeDan - любой тип для описания данных}
             Adres: TSpis;        {Указатель на следующий элемент}


                                   27