Студопедия
Случайная страница | ТОМ-1 | ТОМ-2 | ТОМ-3
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Описание списков

Читайте также:
  1. III. ОПИСАНИЕ ЛАБОРАТОРНОЙ УСТАНОВКИ
  2. А. Общее описание
  3. Б. Общее описание
  4. Библиографическое описание многотомного документа
  5. В качестве примеров методов выявления иррациональных суждений приводим описание трех из наиболее часто используемых методик.
  6. В) ВСЕГДА содержит описание действия.
  7. В. Нефрон: общее описание

Сначала мы рассмотрим только самый простой случай: односвязный список (см. рис. 10.1 (а)). Напомним, что каждый элемент этого списка должен хранить адрес другого элемента из этого же списка.


Рис. 10.1. Примеры списочных структур

Логичнее всего было бы дать этой структуре такое описание:

type element_spiska = record

znachenie : integer;

next_element : ^element_spiska;

end;

Однако этот вариант невозможен по правилам языка Pascal: рекурсивные описания недопустимы, следовательно, структура не может ссылаться сама на себя. Поэтому приходится использовать более сложный, хотя и совершенно эквивалентный, вариант:

type ukazatel = ^element_spiska;

element_spiska = record

znachenie : integer;

next_element : ukazatel;

end;

Обратите внимание: это единственный случай, когда компилятор согласится принять использование структуры (element_spiska) до ее описания.

Замечание: Кажется, что гораздо более естественным было бы отнести поле next_element к типу pointer: тогда не пришлось бы вводить дополнительный тип данных ukazatel. Однако неудобства, которые непременно возникнут из-за нетипизированности указателей в процессе написания программы, будут гораздо серьезнее, чем одна лишняя строчка при описании типов.

В качестве примера приведем описания всех четырех структур, представленных на рис. 10.1 (см. табл. 10.1):

Таблица 10.1. Примеры описаний списочных структур
a) Односвязный список type ukazatel = ^elem_spiska; elem_spiska = record znach : integer; sled : ukazatel; end;
b) Двусвязный линейный список type point = ^element_spiska; list = record znachenie : integer; sled : point pred : point; end;
с) Бинарное дерево (иерархический список) type point = ^tree; tree = record data : integer; left_sibling : point; right_sibling: point; end;
d) Ориентированный граф (двусвязный нелинейный список) type uk_versh = ^versh; uk_duga = ^duga; vershina = record nomer : integer; sled_versh : uk_versh; spisok_dug : uk_duga; end; duga = record konec_dugi : uk_versh; sled_duga : uk_duga; end;


Дата добавления: 2015-07-07; просмотров: 101 | Нарушение авторских прав


Читайте в этой же книге: Представление множеств битовыми массивами | Описание файлов | Считывание из файла | Пробельные символы | Изменение реакции на ошибку | Вложенные операторы with | Совмещение в памяти | Процедурный тип данных | Операции | Иллюстрация |
<== предыдущая страница | следующая страница ==>
Статически выделяемая память| Перестройка списков

mybiblioteka.su - 2015-2021 год. (0.006 сек.)