- •Введение
- •1 Основные понятия о типах и структурах данных
- •2 Простейшие статические структуры
- •2.1 Характерные свойства статических структур
- •2.2 Векторы
- •2.3 Массивы
- •2.4 Записи
- •2.5 Таблицы
- •2.6 Характерные свойства статических структур
- •3 Полустатические структуры
- •3.1 Общее понятие списковой структуры
- •3.2 Стеки
- •3.3 Очереди
- •3.4 Деки
- •4 Линейные динамические структуры
- •4.1 Характерные черты динамических структур
- •4.2 Односвязные списки
- •4.3 Двусвязные списки
- •4.4 Организация и представление линейных связных списков в памяти эвм
- •4.5 Представление стеков, очередей и деков линейными списками
- •5 Нелинейные связные структуры
- •5.1 Обобщенные двусвязные списки
- •5.2 Многосвязные списки
- •5.3 Сетевые структуры
- •5.4 Деревья
- •5.5 Бинарные деревья
- •6 Строковые данные
- •6.1 Строки
- •6.2 Векторное представление строк
- •6.3 Списковое представление строк
- •7 Файлы
- •7.1 Организация файлов на устройствах внешней памяти
- •7.2 Основные типы файлов
- •7.3 Последовательные файлы
- •7.4 Библиотечные файлы
- •7.5 Файлы прямого доступа
- •7.6 Индексно-последовательные файлы
- •8 Системы управления базами данных
- •8.1 Сущность базы данных и системы управления базами данных
- •8.2 Классификация банков данных и их составных частей
- •8.3 Иерархическая и сетевая модели баз данных
- •8.4 Реляционная модель базы данных
- •9 Задачи и упражнения
- •9.1. Векторы
- •9.2 Матрицы
- •9.3 Строки
- •9.4 Записи и таблицы
- •9.5 Списки
- •9.6 Очереди, стеки, деки
- •9.7 Двоичные деревья
- •Библиографический список
- •Содержание
- •Структуры данных
- •650049, Красноярск, пр.Мира 82.
Библиографический список
Берзтисс А.Т. Структуры данных. - М.: Статистика, 1974.
Трамбле Ж., Соренсон П. Введение в структуры данных. - М.: Машиностроение, 1982.
Вирт Н. Алгоритмы + структуры данных = программы. - М.: Мир, 1985.
Костин А.Е., Шаньгин В.Ф. Организация и обработка структур данных в вычислительных системах. - М.: Высшая школа, 1987.
Липский В. Комбинаторика для программистов. – М.: Мир, 1988.
Абрамов С.А. и др. Задачи по программированию. – М.: Наука, 1988.
7. Вирт Н. Алгоритмы и структуры данных. - М.: Мир, 1989.
8. Иенсон К., Вирт Н. Паскаль. Руководство для пользователя. - М.: Финансы и статистика, 1989.
9. Пильщиков В.С. Сборник упражнений по языку Паскаль: Учеб. пособие для вузов. - М.: Наука, 1989.
10. Попов А.А. Программирование в среде СУБД FoxPro 2.0. – М.: Радио и связь, 1994.
11. Воробович Н.П. Введение в структуры данных. - Красноярск: СТИ, 1994.
Содержание
|
|
| |
|
Введение |
3 | |
|
1. |
Основные понятия о типах и структурах данных |
4 |
|
2. |
Простейшие статические структуры |
7 |
|
|
2.1. Характерные свойства статических структур |
7 |
|
|
2.2. Векторы |
8 |
|
|
2.3. Массивы |
9 |
|
|
2.4. Записи |
13 |
|
|
2.5. Таблицы |
15 |
|
3. |
Полустатические структуры |
17 |
|
|
3.1. Общее понятие списковой структуры |
17 |
|
|
3.2. Стеки |
18 |
|
|
3.3. Очереди |
20 |
|
|
3.4. Деки |
21 |
|
4. |
Линейные динамические структуры |
22 |
|
|
4.1. Характерные черты динамических структур |
22 |
|
|
4.2. Односвязные списки |
22 |
|
|
4.3. Двусвязные списки |
24 |
|
|
4.4. Организация и представление линейных связных списков в памяти ЭВМ |
28 |
|
|
4.5. Представление стеков, очередей и деков линейными списками |
29 |
|
5. |
Нелинейные связные структуры |
30 |
|
|
5.1. Обобщенные двусвязные списки |
30 |
|
|
5.2. Многосвязные списки |
30 |
|
|
5.3. Сетевые структуры |
31 |
|
|
5.4. Деревья |
31 |
|
|
5.5. Бинарные деревья |
33 |
|
6. |
Строковые данные |
34 |
|
|
6.1. Строки |
34 |
|
|
6.2. Векторное представление строк |
35 |
|
|
6.3. Списковое представление строк |
37 |
|
7. |
Файлы |
39 |
|
|
7.1. Организация файлов на устройствах внешней памяти |
39 |
|
|
7.2. Основные типы файлов |
40 |
|
|
7.3. Последовательные файлы |
41 |
|
|
7.4. Библиотечные файлы |
42 |
|
|
7.5. Файлы прямого доступа |
43 |
|
|
7.6. Индексно-последовательные файлы |
49 |
|
8. |
Системы управления базами данных |
52 |
|
|
8.1. Сущность базы данных и системы управления базами данных |
52 |
|
|
8.2. Классификация банков данных и их составных частей |
58 |
|
|
8.3. Иерархическая и сетевая модели баз данных |
60 |
|
|
8.4. Реляционная модель базы данных |
67 |
|
9. |
Задачи и упражнения |
73 |
|
|
9.1. Векторы |
73 |
|
|
9.2. Матрицы |
81 |
|
|
9.3. Строки |
90 |
|
|
9.4. Записи и таблицы |
94 |
|
|
9.5. Списки |
97 |
|
|
9.6. Очереди, стеки, деки |
104 |
|
|
9.7. Двоичные деревья |
112 |
|
Библиографический список |
118 | |
ВОРОБОВИЧ НИКОЛАЙ ПЕТРОВИЧ