- 1
- 2
- 3
- . . .
- последняя »
МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ
НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТКурсовая работа
по дисциплине: "Программирование"
на тему: "Шаблонное хранилище данных на базе структуры односвязного списка списков в памяти"Студентка: Попова Т.О.
Преподаватель: Васюткина.И.А.
НОВОСИБИРСК 2015
Оглавление
1. Описание задания
1.1 Требования к структуре данных
1.2 Содержание объекта данных
1.3 Вид структуры данных
2. Структурное описание разработки
2.1 Описание используемой структуры данных
2.2 Описание используемых форматов данных
2.3 Описание основных алгоритмов и их особенностей
2.3.1 Добавление в список списка верхнего уровня
2.3.2 Добавление в список списка верхнего уровня по номеру
2.3.3 Удаление из списка верхнего уровня по номеру
2.3.4 Удаление из списка списка верхнего уровня
2.3.5 Сортировка списков
2.3.6 Чтение структуры из бинарного файла
2.3.7 Запись структуры в бинарный файл
2.3.8 Балансировка списков списка верхнего уровня
2.3.9 Вывод структуры на экран
3. Функциональное описание разработки
3.1 Описание класса element
3.2 Описание класса list
3.3 Описание класса master_list
4. Описание пользовательского интерфейса
5. Контрольные примеры и временные характеристики
6. Выводы
6.1 Проведённая работа
6.2 Ошибки и неточности
Список литературы
1. Описание задания
1.1 Требования к структуре данныхДля заданной двухуровневой структуры данных, содержащей указатели на объекты (или сами объекты) - параметры шаблона, разработать полный набор операций (добавление, включение и извлечение по логическому номеру, сортировка, включение с сохранением порядка, загрузка и сохранение строк в бинарном файле, балансировка - выравнивание размерностей структур данных нижнего уровня). Предполагается, что операции сравнения хранимых объектов переопределены стандартным образом (в виде операций и т.д.). Программа должна использовать шаблонный класс с объектами - строками и реализовывать указанные выше действия над текстом любого объема, загружаемого из файла.
Программа должна реализовывать указанные выше действия. Протестировать структуру данных. Программа тестирования должна содержать меню, обеспечивающее выбор операций.1.2 Содержание объекта данныхШаблон структуры данных - односвязный cписок, каждый элемент является заголовком односвязного списка. Элемент списка второго уровня содержит указатель на объект. (При включении элемента последним в список предусмотреть ограничение длины текущего списка и переход к следующему).
структура база список односвязный
1.3 Вид структуры данных
Рис. 1. Односвязный список структур
2. Структурное описание разработки2.1 Описание используемой структуры данных
Для решения поставленной задачи реализован шаблонный класс master_list, который представляет собой набор полей и методов для работы с односвязным списком списков (его еще называют списком верхнего уровня). Также реализован шаблонный класс list, который представляет собой набор полей и методов для работы со списками, заголовки которых содержатся в классе master_list. Также реализован шаблонный класс element, который представляет собой
- 1
- 2
- 3
- . . .
- последняя »
Похожие работы
Тема: Структуры памяти |
Предмет/Тип: Психология (Реферат) |
Тема: Структуры памяти |
Предмет/Тип: Психология (Реферат) |
Тема: Структуры данных в динамической памяти и разработка программного комплекса "Улицы города" |
Предмет/Тип: Информационное обеспечение, программирование (Курсовая работа (т)) |
Тема: Память. Основные процессы памяти. Виды и формы памяти. Закон памяти |
Предмет/Тип: Педагогика (Реферат) |
Тема: Организация памяти СП. Доступ к памяти. Блоки памяти |
Предмет/Тип: Информатика, ВТ, телекоммуникации (Реферат) |
Интересная статья: Основы написания курсовой работы