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

• Номер работы:
  142886
• Раздел:
  Все работы   →   Курсовые проекты - сложные   →   Информационное обеспечение, программирование
• Год подготовки:
  27.01.2010
• Объем работы:
  31 стр.
• Содержание:
  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
  
  
• Выдержка из работы:
  В данной курсовой работе необходимо разработать программу для реализации основных операций с заданной составной структурой данных – очередь.
  Выдвигаемые требования к программе:
  - Поддержка двух структур данных: основной и вспомогательной (для хранения элементов, удаленных из основной);
  - Информационные составляющие элементов структуры хранятся отдельно в динамической памяти и адресуются указателями;
  - Описание основной структуры и все необходимые операции собираются в отдельном модуле;
  - Описание вспомогательной структуры и операции с ней - в своем отдельном модуле;
  - Отдельно создается демонстрационный модуль для отображения текущего состояния реализуемой структуры
  Типовой набор операций:
  - добавление нового элемента, в том числе - из вспомогательной структуры;
  - удаление заданного элемента с возможностью сохранения во вспомогательной структуре;
  - поиск заданного элемента;
  - просмотр вспомогательной структуры удаленных элементов;
  - сохранение структуры во внешнем файле;
  - загрузка структуры из внешнего файла.
  Для разработки программы использовать инструменты позволяющие создавать приложения в среде Windows. В качестве примера можно привести: пакет Delphi или Builder С++ с использованием стандартных компонентов отображения данных или в виде консольного приложения с простейшим диалогом.
  Для реализация поставленной задачи необходимо пройти следующие этапы:
  – краткое описание динамических данных;
  – разработка структуры программы;
  – алгоритм работы программы;
  – кодирование;
  – анализ результатов.