Pascal. Sem2. Lab3. Динамические структуры данных

        Построение и обработка динамических структур данных, образованных на основе массивов указателей.

Вариант 9.
Цель работы — проверка понимания  порядка  построения  динамических структур данных, созданных с помощью массивов указателей, способа    доступа к значениям компонентов, а также получения практических навыков по отладке программ, содержащих подобные структуры данных.
Задание к работе:
Для получения практических навыков по использованию массивов указателей при использовании  многоуровневых  структур  данных  каждому студенту предлагается самостоятельно разработать программу в которой были бы отражены следующие виды обработки:
1. Создание многоуровневой структуры данных заданной конфигурации и ввод значений в компоненты структуры.
2. Добавление нового компонента в заданное место структуры и ввод в него значения.
3. Удаление указанного компонента из структуры.
4. Изменение значения для заданного компонента структуры.
5. Вывод значений и индексов всех имеющихся в структуре компонентов после ее модификации.
Конфигурация многоуровневых структур данных представлена на рисунке.
Элементы матрицы имеют следующие обозначения:
( ) — элемент входит в начальную конфигурацию;
(+) — элемент, который добавляется в структуру;
(*) — элемент входит в начальную конфигурацию, а затем удаляется;
(-) — элемент входит в начальную конфигурацию и меняет свое значение.
Тип компонента: целый.

По этому заданию был составлен следующий алгоритм:

 

По этому алгоритму была составлена следующая программа на PASCALE:

Графическое изображение структуры данных:
В начале программы:

В конце программы:

Вывод:
Мы изучили построение и  обработку  динамических  структур  данных, образованных на основе массивов указателей и написали программу, выполняющую задание.

Добавить комментарий

Ваш адрес email не будет опубликован. Обязательные поля помечены *