Магистерская диссертация на тему: Постановка задачи. Анализ решаемой задачи. Исследование существующих методов организации динамических структур данных

Введение

Информационно-справочная система (в дальнейшем - ИСС) разрабатывается согласно заданию варианта дипломной работы. Основной целью данной работы является реализация мультисписка в динамической памяти, используя массив указателей на неопределенный тип.

Во всех современных программах широко используются динамические структуры данных - очереди, стеки, деревья. Из курса программирования известно, что все эти структуры реализуются через списки. Широкое применение списков и мультисписков является типовым приемом повышения производительности, а изучение методов их программирования и обработки является актуальным. Полученные при этом знания и умения можно отнести к базовым, которые найдут применение при изучении будущих дисциплин, связанных с программированием и базами данных.

Разработанная система позволяет полностью реализовать поставленные перед ней задачи. ИСС оснащена рядом диалоговых форм ввода-вывода, которые облегчают добавление и редактирование информации. Проект позволяет управлять подобной мультисписковой структурой.

Программа имеет стандартный графический интерфейс Windows, проста в освоении и эксплуатации. При создании программы, была использована среда разработки QТ Creator 5.3.2 и язык программирования С++.

Оглавление

- Введение

- Постановка задачи

- Анализ решаемой задачи

- Исследование существующих методов организации динамических структур данных

- Определение путей и методов решения задачи

- Построение мультисписковых структур

- 4.2 Методы реализации мультисписковых структур используя особенности языка С

- Проектирование информационно-справочной системы

- Разработка структуры данных

- Проектирование физической структуры

- Физическая структура данных для сохранения в файл

- Разработка типов данных

- Разработка алгоритмов и реализация основных функций

- Алгоритм инициализации массива

- Алгоритм расширение массива

- Алгоритм вставки нового элемента в массив

- Алгоритм удаления элемента

- Основные файлы программы

- Разработка интерфейса пользователя Выводы

- Перечень источников

- Приложения