Объектная реализация контейнера на основе комбинированной структуры «Динамический упорядоченный список массивов-стеков»
Автор работы: Пользователь скрыл имя, 13 Декабря 2014 в 10:49, курсовая работа
Описание работы
Цель работы: получение навыков разработки объектных программ, включая создание набора собственных взаимосвязанных классов для объектной реализации специализированного контейнера. Контейнер предназначен для хранения и обработки данных некоторой информационной задачи. Контейнер представляет собой двухуровневую структуру данных, в которой уровни реализуются разными способами – один статически на базе массива (непрерывная реализация), другой – динамически с использованием адресных связей (связная реализация).
Содержание работы
Постановка задачи (цель работы, исходные данные, ожидаемый результат, требования к реализации)……………………………………………………………………………………….2 Теоретическое описание используемых структур данных с алгоритмами реализации основных операций…………………………………………………………….…………….......3 Описание основных понятий и механизмов ООП……………………………………………………………………………………………….9 Описание всех разработанных классов (объектная модель)……………………………...…11 Описание демонстрационного модуля с характеристикой использованных стандартных компонентов……………………………………………………………………………………25 Описание структуры проекта…………………………………………………………………27 Список использованной литературы…………………………………………………………47
Третий модуль содержит
объявление всех разработанных
классов и реализацию их методов.
К нему подключен файл string из стандартной
библиотеки для работы с объектами библиотечного
класса string. Объявлена
глобальная переменная const int max – задаёт
размер массива для стека квартир(класс StackOfApartments).
Список использованной
литературы
Вирт Н. Алгоритмы и структуры
данных. Новая версия для Оберона (2010)
Седжвик Р. Фундаментальные
алгоритмы C++. Анализ. Структуры данных.
Сортировка. Поиск (2001)
Герберт Шилдт - Самоучитель
C++
Лафоре Р. - Объектно-ориентированное
программирование в С++ (4-е изд.) 2004 (2)
А.Я. Архангельский - С++ Builder
6 СПРАВОЧНОЕ ПОСОБИЕ Книга 1,2 Язык C++