Программная реализация динамического списка динамических списков

• Номер работы:
  116147
• Раздел:
  Все работы   →   Курсовые проекты - сложные   →   Информационное обеспечение, программирование
• Год добавления:
  03.04.2009 г.
• Объем работы:
  30 стр.
• Содержание:
  СОДЕРЖАНИЕ
  
  1 ПОСТАНОВКА ЗАДАЧИ 4
  2 ТЕОРЕТИЧЕСКОЕ ОПИСАНИЕ ИСПОЛЬЗУЕМЫХ СТРУКТУР ДАННЫХ 6
  2.1 Основные определения 6
  2.2 Организация взаимосвязей в связанных динамических данных 7
  2.3 Работа с очередью 7
  3 ПРОЕКТИРОВАНИЕ ПРОГРАММЫ 11
  3.1 Общая структура 11
  3.2 Создание интерфейс 12
  4 ОПИСАНИЕ АЛГОРИТМА РАБОТЫ ПРОГРАММЫ 14
  4.1 Организация очереди 14
  4.2 Организациия обработки очереди 17
  ВЫВОДЫ 18
  СПИСОК ИСПОЛЬЗОВАННОЙ ЛИТЕРАТУРЫ 19
  ПРИЛОЖЕНИЕ А – Текст программы работы с очередью 20
  ПРИЛОЖЕНИЕ Б - Результаты тестирования программы 29
  
  
• Выдержка из работы:
  Некоторые тезисы из работы по теме Программная реализация динамического списка динамических списков
  В данной курсовой работе необходимо разработать программу для реализации основных операций с заданной составной структурой данных – очередь.
  Выдвигаемые требования к программе:
  - Поддержка двух структур данных: основной и вспомогательной (для хранения элементов, удаленных из основной);
  - Информационные составляющие элементов структуры хранятся отдельно в динамической памяти и адресуются указателями;
  - Описание основной структуры и все необходимые операции собираются в отдельном модуле;
  - Описание вспомогательной структуры и операции с ней - в своем отдельном модуле;
  - Отдельно создается демонстрационный модуль для отображения текущего состояния реализуемой структуры
  Типовой набор операций:
  - добавление нового элемента, в том числе - из вспомогательной структуры;
  - удаление заданного элемента с возможностью сохранения во вспомогательной структуре;
  - поиск заданного элемента;
  - просмотр вспомогательной структуры удаленных элементов;
  - сохранение структуры во внешнем файле;
  - загрузка структуры из внешнего файла.