Структуры и алгоритмы обработки данных

УДК 681.31 (031)

Л — 38

Лойко В.И. Структуры и алгоритмы обработки данных. Учебное пособие для вузов.- Краснодар: КубГАУ. 2000. — 261 с., ил.

Учебное пособие разработано  на основе лекций по курсу «Структуры и алгоритмы обработки данных в ЭВМ»,  преподаваемых автором студентам различных специальностей. В теоретической части пособия изложены основные положения теории  алгоритмов  и структур данных  для  персональных  ЭВМ.  Главное внимание в пособии уделено оперативным структурам.
Рассмотрены простые типы данных и такие структуры,  как статические, полустатические и динамические. В динамических структурах данных выделены линейные и нелинейные связные списки.
Изложены и проанализированы основные алгоритмы сортировки и поиска данных в различных структурах.
В практической части учебного пособия приведены методические указания к лабораторным работам и курсовому проектированию.
Учебное пособие предназначено для студентов специальности 351400 – «Прикладная информатика (по областям)» и других экономических специальностей, изучающих информатику и информационные технологии.
Ил. 64. Библиогр.: 6 назв.

Рецензенты: проф., д-р техн. наук В. И. Ключко
(зав. кафедрой ВТ и АСУ, КубГТУ)
проф., д-р экон. наук  М.И. Семенов
(зав. кафедрой АИТ, КубГАУ)

© Кубанский государственный
аграрный университет

СОДЕРЖАНИЕ

Введение    11
часть 1.
введение в теорию структур данных и алгоритмов их обработки    13
1.Типы данных    14
1.1  Целый тип — INTEGER    15
1.2  Вещественный тип — REAL    16
1.3   Логический тип —  BOOLEAN    17
1.4   Символьный тип — CHAR    17
1.5  Указательный  тип  — POINTER    18
1.6  Стандартные типы  пользователя    19
1.6.1  Перечисляемый    19
1.6.2   Диапазонный  или  интервальный    20
2. Статические и полустатические структуры данных    22
2.1  Уровни  представления  данных    23
2.2 Классификация  структур  данных    24
2.3  Статические  структуры  данных    25
2.3.1  Векторы     25
2.3.2  Массивы    26
2.3.3  Записи    26
2.3.4  Таблицы    29
2.4  Полустатические  структуры  данных    30
2.4.1  Стеки    31
2.4.2  Очередь    33
2.4.3  Дек    42
3. Динамические  структуры  данных    44
3.1  Связные  списки    45
3.1.1  Односвязные  списки    45
3.1.2  Кольцевой  односвязный  список    46
3.1.3  Двусвязный список    47
3.1.4  Кольцевой  двусвязный  список    48
3.2  Реализация  стеков  с  помощью   односвязных  списков      49
3.3 Организация операций  Getnode, Freenode и утилизация освободившихся элементов    52
3.3.1  Операция GetNode    53
3.3.2  Операция FreeNode    54
3.3.3  Утилизация освободившихся элементов в многосвязных списках    54
3.4 Односвязный  список, как  самостоятельная  структура  данных     54
3.4.1  Вставка и извлечение элементов  из  списка    56
3.4.2   Примеры типичных операций над списками    58
3.4.3  Элементы заголовков в списках    61
3.5 Нелинейные связанные структуры    62
4. Рекурсивные структуры  данных    66