Динамический список динамических стеков

Краткая выдержка из текста работы (Аннотация)

Введение

Наиболее простой способ связать некоторое множество элементов – это организовать линейный список (рисунок 1). При такой организации элементы некоторого типа образуют цепочку. Для связывания элементов в списке используют систему указателей. Любой элемент линейного списка имеет один указатель, который указывает на следующий элемент в списке или является пустым указателем, что означает конец списка.

Рисунок 1. Линейный список (связанный список)

Линейный список неудобен тем, что при попытке вставить некоторый элемент перед текущим элементом требуется обойти почти весь список, начиная с заголовка, чтобы изменить значение указателя в предыдущем элементе списка. Устранить данный недостаток можно путем ввода второго указателя в каждом элементе списка. Первый указатель связывает данный элемент со следующим, а второй – с предыдущим. Такая организация динамической структуры данных получила название линейного двунаправленного списка (двусвязанного списка).

Рисунок 2. Двунаправленный список

Интересным свойством такого списка является то, что для доступа к его элементам вовсе не обязательно хранить указатель на первый элемент. Достаточно иметь указатель на любой элемент списка. Первый элемент всегда можно найти по цепочке указателей на предыдущие элементы, а последний – по цепочке указателей на следующие. Но наличие указателя на заголовок списка в ряде случаев ускоряет работу со списком.

Цель курсовой работы: разработка набора взаимосвязанных классов для реализации структуры данных «Двунаправленный список» как специализированного контейнера для хранения информационных объектов.

Для достижения поставленной цели должны быть решены следующие задачи:

1. Разработать класс для хранения и обработки информационной составляющей списка.

2. Разработать класс для хранения и обеспечения работы с элементом списка

3. Разработать класс для организации работы с двунаправленном списком

4. Разработать приложение для тестирования созданных классов

5. Выполнить тестирование и при необходимости внести коррективы в разработанные классы.

В качестве среды программирования выбрана среда разработки Delphi.

Содержание работы

Введение 5

1 Постановка задачи 7

2 Основные понятия объектной технологии 8

3 Описание всех классов библиотеки с диаграммой взаимодействия классов 16

4 Листинг демонстрационной программы 27

5 Примеры экранных форм с иллюстрацией разных состояний контейнера 35

Заключение 44

Использованная литература

1. нет

Другие похожие работы

• Курсовая - Автоматизированная система редких книг
• Отчет - Строки
• Курсовая - Виртуальные частные сети (VPN)
• Контрольная - Развивающая игра "Посчитай фигуры"
• Шпаргалка - Технология разработки программных продуктов
• Отчет - Основные принципы архивации, классификации методов. Алгоритм Хаффмана.
• Курсовая - Разработка приложения для отображения пространственных фигур
• Курсовая - Реализация методов первого порядка на языке высокого уровня
• Отчет - Использование основных операторов языка Си
• Контрольная - Программа для решения системы регулярных уравнений