6.5.5Реферат

СОДЕРЖАНИЕ

ВВЕДЕНИЕ 9

1 СПИСКОВЫЕ СТРУКТУРЫ И ДИНАМИЧЕСКАЯ ПАМЯТЬ 10

1.1 ПРЕДСТАВЛЕНИЯ ОДНОНАПРАВЛЕННЫХ СПИСКОВ МАССИВАМИ УКАЗАТЕЛЕЙ НА ЭЛЕМЕНТЫ СПИСКА 10

1.1.1 Представление однонаправленных списков массивами указателей 10

1.1.2 Статические массивы указателей 11

1.1.3 Операции со списками в статических массивах указателей 14

1.1.4 Статические массивы указателей в динамической памяти 22

1.1.5 Операции со списками в статических массивах указателей в динамической памяти 29

1.1.6 Динамические массивы указателей 36

1.1.7 Динамические массивы типизированных указателей 36

1.1.8 Операции со списками в динамических массивах типизированных указателей 39

1.1.9 Динамические массивы нетипизированных указателей 46

1.1.10 Операции со списками в динамических массивах нетипизированных указателей 50

1.1.11 Продолжение. Динамические массивы нетипизированных указателей 58

1.1.12 Замечания по оператору & 62

1.1.13 Нетипизированые указатели и массивы 64

1.1.14 Нетипизированые указатели и память 68

1.1.15 Продолжение. Динамические массивы нетипизированных указателей 70

2 СПИСКОВЫЕ СТРУКТУРЫ И ФАЙЛЫ 79

2.1 БЕСТИПОВЫЕ ФАЙЛЫ И ОДНОНАПРАВЛЕННЫЕ СПИСКИ НА БАЗЕ МАССИВОВ УКАЗАТЕЛЕЙ НА ЭЛЕМЕНТЫ СПИСКА 79

2.1.1 Представление однонаправленных списков массивами указателей 79

2.1.2 Организация файла с однонаправленным списком на базе массивов указателей на элементы списка 80

2.1.3 Статические и динамические массивы указателей 85

2.1.4 Организация списка дыр 87

2.1.5 Функция инициализации файла со списком 89

2.1.6 Функция открытия файла со списком 90

2.1.7 Функции корректировки указателя на начало списка, заголовка списка дыр, количества элементов списка и текщего размера массива указателей 91

2.1.8 Функция выделения записи для нового элемента списка 92

2.1.9 Функция освобождения записи удаляемого элемента списка 93

2.1.10 Функция увеличения размера массива указателей на элементы списка 93

2.1.11 Функция вывода содержимого списка 95

2.1.12 Функция поиска элемента списка 95

2.1.13 Функция добавления элемента в неотсортированный список 98

2.1.14 Функция добавления элемента в отсортированный список 99

2.1.15 Функция удаления элемента из отсортированного списка 100

2.1.16 Функция удаления списка 101

2.1.17 Функция удаления списка с усечением файла 102

2.1.18 Пример программы обработки отсортированного списка на базе массивов указателей 103

2.1.19 Продолжение. Представление однонаправленных списков массивами указателей 109

2.1.20 Функция инициализации файла со списком 112

2.1.21 Процедура открытия файла со списком 113

2.1.22 Процедура корректировки заголовка списка 114

2.1.23 Процедура увеличения размера массива указателей на элементы списка 114

2.1.24 Функция поиска элемента списка или позиции вставки нового элемента методом половинного деления 115

2.1.25 Функция вывода списка на экран 117

2.1.26 Функция добавления нового элемента в отсортированный список 117

2.1.27 Функция удаления элемента из отсортированного списка 119

2.1.28 Функция удаления списка с усечением файла 120

3 МУЛЬТИСПИСКОВЫЕ СТРУКТУРЫ 121

3.1 НАЗНАЧЕНИЕ МУЛЬТИСПИСКОВ 121

3.2 МУЛЬТИСПИСКИ В ДИНАМИЧЕСКОЙ ПАМЯТИ 122

3.3 МУЛЬТИСПИСКИ В БИНАРНЫХ ФАЙЛАХ 123

3.4 СОХРАНЕНИЕ И ВОССТАНОВЛЕНИЕ МУЛЬТИСПИСКА В ДИНАМИЧЕСКОЙ ПАМЯТИ 124

4 УКАЗАТЕЛИ НА ФУНКЦИИ 134

4.1 ПОНЯТИЕ УКАЗАТЕЛЯ НА ФУНКЦИЮ И ЕГО ОБЪЯВЛЕНИЕ 134

4.2 ПЕРЕМЕННАЯ-УКАЗАТЕЛЬ НА ФУНКЦИЮ КАК ПАРАМЕТР ДРУГОЙ ФУНКЦИИ 135

4.3 УСЛОВИЯ ИСПОЛЬЗОВАНИЯ УКАЗАТЕЛЕЙ НА ФУНКЦИИ 136

4.4 ИСПОЛЬЗОВАНИЕ УКАЗАТЕЛЕЙ НА ФУНКЦИЮ ДЛЯ ВЫЗОВА ФУНКЦИЙ 137

4.4.1 Формат переменных-указателей на функцию и бестиповых указателей 137

4.4.2 Преобразование переменной-указателя на функцию к бестиповому указателю на функцию 138

4.4.3 Вызов функции через бестиповый указатель на функцию 138

4.4.4 Преобразование бестипового указателя к переменной типа указатель на функцию 138

4.5 СПОСОБЫ ВЫЗОВА ФУНКЦИИ ЧЕРЕЗ УКАЗАТЕЛЬ НА ФУНКЦИЮ 139

4.5.1 Массивы указателей на функции 139

5 СОВМЕСТНОЕ ИСПОЛЬЗОВАНИЕ УКАЗАТЕЛЕЙ НА ДАННЫЕ И УКАЗАТЕЛЕЙ НА ФУНКЦИИ 141

5.1 ИНВАРИАНТНЫЕ ФУНКЦИ 141

5.2 ФУНКЦИИ СРАВНЕНИЯ 142

5.3 ПРИМЕР 1 145

5.4 ПРИМЕР 2 153

6 ОФОРМЛЕНИЕ КУРСОВОГО ПРОЕКТА 157

6.1 ИНТЕРФЕЙС ПРОГРАММНОЙ СИСТЕМЫ 157

6.2 ВЗАИМОДЕЙСТВИЕ С МУЛЬТИСПИСКОМ 158

6.3 ОТОБРАЖЕНИЕ СОДЕРЖИМОГО МУЛЬТИСПИСКА 164

6.4 ФАЙЛ СПРАВКИ 169

6.5 ДОКУМЕНТАЦИЯ ПО КУРСОВОМУ ПРОЕКТУ 169

6.5.1 Общие положения 169

6.5.2 Курсовой проект/работа 170

6.5.3 Пояснительная записка 171

Министерство образования и науки Украины 171

Курсовой проект по дисциплине 171

“Алгоритмы и структуры обработки данных на Object Pascal” 171

ЧЕРНИГОВ - 2002 171

6.5.4 Техническое задание 171

ТЕХНИЧЕСКОЕ ЗАДАНИЕ 171

на выполнение курсового проекта 171

по дисциплине "“Алгоритмы и структуры обработки данных на Object Pascal” 171

Еременко А.Н. гр. КИ-101 171

Предполагаемые технические и эксплуатационные результаты работы: 172

Программный продукт, согласно варианта задания 1.1, который обеспечивает хранение и изменение информации, имеющей иерархическую структуру, о ВУЗах и его подразделениях, а также предоставляющий удобный пользовательский интерфейс, обеспечивающий доступ и корректировку сведений о подразделении любого уровня иерархии. 172

Предполагаемая трудоемкость работ: 172

35-40 человеко-часов. 172

Объем текстовой и графической документации: 172

Пояснительная записка к проекту объемом 15-20 страниц печатного текста формата А4 и программная документация на систему объемом 35-40 страниц печатного текста формата А4. Объемы текстовой информации могут быть скорректированы в процессе работы по согласованию с руководителем. 172

Проект оформляется согласно СОККР-ИКС-2001 172

Внедрение и публикации: 172

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

Демонстрация работоспособного программного продукта до 30.04.04 172

Предзащита с полным представлением листингов программ, описания структур и типов данных до 10.05.04 172

Плановый срок защиты проекта: 172

20.05.04 172

Исполнитель работы: 172

(п о д п и с ь) 172

Еременко А.Н. 172

Руководитель работы: 172

(п о д п и с ь) 172

Нестеренко С.А. 172

Дата выдачи задания: 172

" 20 " февраля 2010 г. 172

6.5.5 Реферат 172

6.5.6 Содержание 173

6.5.7 Введение 177

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

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

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

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

6.5.12 Проектирование программы 180

Как минимум, в этом разделе приводится следующее: 180

6.5.13 Заключение 181

6.5.14 Список использованных источников 181

6.6 ПРИЛОЖЕНИЯ 181

Министерство образования и науки Украины 184

Черниговский государственный технологический университет 184

ИНФОРМАЦИОННО-СПРАВОЧНАЯ СИСТЕМА 184

"ВУЗы Украины" 184

Текст программы 184

КС 010524.021.12 184

Исполнитель 184

Чернигов – 2010 184

Министерство образования и науки Украины 185

Черниговский государственный технологический университет 185

ИНФОРМАЦИОННО-СПРАВОЧНАЯ СИСТЕМА 185

"ВУЗы Украины" 185

Описание программы 185

КС 010524.021.13 185

Исполнитель 185

Чернигов – 2010 185

Министерство образования и науки Украины 186

Черниговский государственный технологический университет 186

ИНФОРМАЦИОННО-СПРАВОЧНАЯ СИСТЕМА 186

"ВУЗы Украины" 186

Руководство оператора 186

КС 010524.021.34 186

Исполнитель 186

Чернигов – 2010 186

188