Дипломная работа

от 20 дней
от 9999 рублей

Курсовая работа

от 10 дней
от 1999 рублей

Реферат

от 3 дней
от 699 рублей

Контрольная работа

от 3 дней
от 99 рублей
за задачу

Диссертация

Сроки и стоимость индивидуальные

Главная - Программирование - Динамический список динамических стеков

Динамический список динамических стеков Программирование . Курсовая

  • Тема: Динамический список динамических стеков
  • Автор: Юлия
  • Тип работы: Курсовая
  • Предмет: Программирование
  • Страниц: 45
  • Год сдачи: 2011
  • ВУЗ, город: Москва
  • Цена(руб.): 1500 рублей

Заказать персональную работу

Выдержка

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

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

Рисунок 2. Двунаправленный список
Интересным свойством такого списка является то, что для доступа к его элементам вовсе не обязательно хранить указатель на первый элемент. Достаточно иметь указатель на любой элемент списка. Первый элемент всегда можно найти по цепочке указателей на предыдущие элементы, а последний – по цепочке указателей на следующие. Но наличие указателя на заголовок списка в ряде случаев ускоряет работу со списком.
Цель курсовой работы: разработка набора взаимосвязанных классов для реализации структуры данных «Двунаправленный список» как специализированного контейнера для хранения информационных объектов.
Для достижения поставленной цели должны быть решены следующие задачи:
1. Разработать класс для хранения и обработки информационной составляющей списка.
2. Разработать класс для хранения и обеспечения работы с элементом списка
3. Разработать класс для организации работы с двунаправленном списком
4. Разработать приложение для тестирования созданных классов
5. Выполнить тестирование и при необходимости внести коррективы в разработанные классы.
В качестве среды программирования выбрана среда разработки Delphi.

Содержание


Введение 5
1 Постановка задачи 7
2 Основные понятия объектной технологии 8
3 Описание всех классов библиотеки с диаграммой взаимодействия классов 16
4 Листинг демонстрационной программы 27
5 Примеры экранных форм с иллюстрацией разных состояний контейнера 35
Заключение 44

Литература

нет

Форма заказа

Напрмер, Экономика

Похожие работы

Название Цена
Библиотека музыкальной школы 1500
Система управления файлами 1500
Prolog — один из старейших и наиболее популярных языков логического программирования 1500
Современные системы программирования 1500

© 2010-2017, Все права защищены. Принимаем заказы по всей России.