«Объектная реализация специализированного контейнера на базе «Динамического стека статических списков»»

  • 28 марта 2012 г.
  • 7415 Слова
1. Постановка задачи

Цель работы: разработка набора взаимосвязанных классов для реализации заданной комбинированной структуры данных как специализированного контейнера. Контейнер хранит и обрабатывает текстовую информацию согласно алгоритмам заданной структуры. Контейнер содержит название предприятия и поддерживает работу всей структуры в целом. Основной структурой контейнера являетсядинамический стек цехов предприятия. В каждом цехе есть рабочие, которые объединяются в статический список. Каждый рабочий имеет имя и профессию.

Исходные данные: основной структурой данных в заданной комбинированной структуре является динамический стек, вложенной – статический список.

Результат: программа реализует добавление элементов как в пустой, так в непустой основной стек,удаление элементов из непустого основного стека, добавление и удаление элементов из вложенной структуры – статичного списка, просмотр всей структуры в целом. Работа содержит листинги модулей разработанной программы, результаты тестирования, выполнения и отладки программ.

Требования к работе:

1. Каждый элемент основной и вспомогательной структуры и сами структуры в целом описываются своимиклассами со всеми необходимыми свойствами и методами;
2. Информационное наполнение каждого элемента структуры описывается в виде класса, содержащего 2-3 свойства и минимально необходимый набор методов (конструктор и методы доступа к свойствам);
3. Доступ к свойствам классов производится только с помощью открытых интерфейсных методов;
4. Набор методов должен обеспечивать все необходимые операции:добавление и удаление элементов, поиск и просмотр, сохранение в файле и загрузка из файла;
5. Классы должны взаимодействовать друг с другом на принципах композиции;
6. Библиотека классов оформляется в виде отдельного модуля;
7. Для проверки работоспособности библиотеки классов создать демонстрационную программу с поддержкой оконного пользовательского интерфейса. Язык программирования исреда разработки: Delphi.



2.Обзор объектной технологии




Объектно-ориентированное программирование один из наиболее востребованных видов программирования на сегодняшний день. По сравнению с традиционными способами программирования ООП обладает рядом преимуществ. Главная из них заключается в том, что эта концепция в наибольшей степени соответствует внутренней логике функционированияоперационной системы (ОС) Windows. Программа, состоящая из отдельных объектов отлично приспособлена к реагированию на события, происходящие в ОС. К другим преимуществам ООП можно отнести большую надежность кода и возможность повторного использования отработанных объектов.

Объект

В простейшем случае объекты выделяются на основе реальных сущностей в предметной области, к которойотносится разрабатываемая программная система.

Объект в широком смысле – любая сущность имеющая набор параметров(свойства) и обладающая определенным поведением(методы). При моделировании объектов используется принцип абстрагирования, т.е. выделяются важнейшие, с точки зрения решаемой задачи, стороны исходного объекта за счет отбрасывания второстепенных. К примеру можно рассмотреть модель человека:студент, преподаватель, военнослужащий, работник. В каждом случае объектом являлся человек, но для каждого случая характерны свои свойства. Для студента важна успеваемость, для работника его работа и т.д.

Объекты (экземпляры класса) представляют собой сущности, которые могут содержать данные и код. Объекты Delphi предоставляют программисту все основные возможности объектно-ориентированногопрограммирования, такие как наследование, инкапсуляция и полиморфизм.

Каждый объект проходит «жизненный цикл».

1. Для того что бы использовать объект его нужно создать. Перед тем как создать объект, следует объявить класс, на основе которого этот объект будет создан. В Delphi это делается с помощью ключевого слова class. Объявления классов помещаются в...