Читать курсовая по информационному обеспечению, программированию: "Шаблонное хранилище данных на базе структуры односвязного списка списков в памяти" Страница 1

(Назад) (Cкачать работу)

МИНИСТЕРСТВО ОБРАЗОВАНИЯ И НАУКИ РОССИЙСКОЙ ФЕДЕРАЦИИ

НОВОСИБИРСКИЙ ГОСУДАРСТВЕННЫЙ ТЕХНИЧЕСКИЙ УНИВЕРСИТЕТКурсовая работа

по дисциплине: "Программирование"

на тему: "Шаблонное хранилище данных на базе структуры односвязного списка списков в памяти"Студентка: Попова Т.О.

Преподаватель: Васюткина.И.А.

НОВОСИБИРСК 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. Описание задания

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

Шаблон структуры данных - односвязный cписок, каждый элемент является заголовком односвязного списка. Элемент списка второго уровня содержит указатель на объект. (При включении элемента последним в список предусмотреть ограничение длины текущего списка и переход к следующему).

структура база список односвязный

Рис. 1. Односвязный список структур

Для решения поставленной задачи реализован шаблонный класс master_list, который представляет собой набор полей и методов для работы с односвязным списком списков (его еще называют списком верхнего уровня). Также реализован шаблонный класс list, который представляет собой набор полей и методов для работы со списками, заголовки которых содержатся в классе master_list. Также реализован шаблонный класс element, который представляет собой

Похожие работы