МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
ФЕДЕРАЛЬНОЕ ГОСУДАРСТВЕННОЕ БЮДЖЕТНОЕ
ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ ВЫСШЕГО
ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«Донской государственный технический университет»
(ДГТУ)
Кафедра «Программное обеспечение вычислительной техники и автоматизированных систем»
ЛАБОРАТОРНАЯ РАБОТА
«СЛОЖНАЯ ДИНАМИЧЕСКАЯ СТРУКТУРА ДАННЫХ»
Ростов-на-Дону
Цель работы: изучить принципы использования указателей при реализации сложных динамических структур.
Теоретическая часть
Двусвязный список.
Двусвязный список, отличается от односвязного только тем, что каждый узел списка имеет указатель не только на следующий элемент, но и на предыдущий.
Все основные операции для двусвязных списков, похожи на операции с односвязными, но за счет добавления еще одного указателя, в код вносятся некоторые изменения.
Type
Telem = integer;
TList = ^TElement;
TElement = Record
Data: Telem;
Next, Prev: TList;
End;
Кольцевые (циклические) двухсвязные списки
Во многом эти списки похожи на обычные двухсвязные, за одним исключением: они закольцованы, т.е., последний элемент в таком списке ссылается на первый. Это вносит свои коррективы в алгоритм добавления элемента к кольцевому списку.
Последовательность выполнения работы
Построить структуру в динамической памяти. Элементы с двумя связями содержат строковые данные, с одной - символьные или целочисленные. Выполнить просмотр структуры и поиск в структуре: по заданному строковому элементу найти связанные с ним символьные или целочисленные элементы.
Для организации интерфейса использовать модуль GraphABC.
Вывод элементов списка организовать в графическом виде. Результат поиска выделить цветом на выведенном списке.
Варианты заданий
13. 
Дата добавления: 2015-08-28; просмотров: 22 | Нарушение авторских прав
| <== предыдущая лекция | | | следующая лекция ==> |
| Рис 2. Молотковая самоочищающаяся дробилка. | | |