Динамические структуры и ссылочные переменные в Pascal. Стек, очередь, дерево и др. Синтаксис и решение задач.

Использование динамических массивов

Десять раз генерировать ряд случайных чисел от 0 до 99.
Каждый ряд также должен иметь произвольную длину.
В каждом ряде следует найти максимальное число.
Сохранить только максимальные числа и вывести их на экран.

Процедуры для работы с динамической структурой спискового типа

Создать процедуры для добавления элемента в заданную позицию списка (add), удаления элемента из списка по его номеру (delitem), вывода содержимого списка на экран (writestack).

Нелинейные структуры

Введение в динамическую переменную двух и более полей указателей создает возможность получать нелинейные структуры.

Примеры нелинейных структур:

a) Текст

Текст

б) Двоичное дерево

Очередь

Очередь – такая структура данных, при которой изъятие компонент происходит из начала цепочки, а запись – в конец цепочки.

В этом случае вводят два указателя: один на начало очереди, другой – на ее конец.

Стек ("магазин")

Начнем с рассмотрения примера. Пусть в трубку с запаянным концом закатываются шарики. Извлекать их можно только в обратном порядке: тот шарик, что закатился последним, будет извлечен первым.