Литература

1. Кнут Д. Искусство программирования. Тома 1-3. - М.: Издат. дом “Вильямс”, 2003.

2. Вирт Н. Алгоритмы + структуры данных = программы. - М.: Мир, 1980. - 406 c.

3. Вирт Н. Алгоритмы и структуры данных. - М.: Мир, 1989. - 360 с.

4. Рейнгольд Э., Нивергельт Ю., Део Н. Комбинаторные алгоритмы. Теория и практика. – М.: Мир, 1980. - 476 с.

5. Лэнгсам И., Огенстайн М., Тенебаум А. Структуры данных для персональных ЭВМ. -М.: Мир, 1989. - 568 с.

6. Трамбле Ж., Соренсон П. Введение в структуры данных. - М.: Машиностроение, 1982. - 784 с.

7. Майерс Г. Надежность программного обеспечения. - М.: Мир, 1980. - 360 с.

8. Хьюз Дж., Мичтом Дж. Структурный подход к программированию. - М.: Мир, 1980. - 278 с.

9. Фараонов В.В. Турбо Паскаль 7.0. Практика программирования: Учебное пособие. – М.: Нолидж, 1997.- 432 с.

10. Нильсон Н. Искусственный интеллект. Методы поиска решений. – М.: Мир, 1973. – 270 с.

11. Автоматизация поискового конструирования / Под ред. А.И. Половинкина. – М.: Радио и связь, 1981. – 344 с.

12. Топп У., Форд У. Структуры данных в С++. – М.: Бином, 2000. – 815 с.

13. Галочкин В.И. Структуры и организация даннных в ЭВМ: Методические указания к выполнению лабораторных и расчетно-графических работ для студентов второго курса специальности 2204. – Йошкар-Ола: 1994. – 42 с.

14. Ахо А., Хопкрофт Д., Ульман Д. Структуры данных и алгоритмы. – М.: Издат. дом “Вильямс”, 2003. – 382 с.

Содержание

1. Типы данных	1
2. Линейные списки	6
2.1. Стеки	6
2.2. Очереди	11
2.3. Двусвязные списки и мультисписки	15
3. Деревья	15
3.1. Организация в памяти и рекурсивный обход	15
3.2. Обход деревьев с помощью стека	20
3.3. Пример программы с обходами дерева	21
4. Графы	25
4.1. Представление графа. Транзитивное замыкание	25
4.2. Пример программы с использованием матрицы смежности	29
4.3. Обход графа в глубину. Поиск путей	32
4.4. Обход графа в ширину	36
4.5. Алгоритмы поиска кратчайших путей Дейкстры и Флойда	37
5. Поиск данных	42
5.1. Последовательный, индексно- последовательный, бинарный поиск	42
5.2. Бинарные деревья поиска	46
5.3. Балансировка деревьев поиска	50
5.4. Б-деревья	52
5.5. Хеширование	55
6. Сортировка данных	61
6.1. Методы внутренней сортировки	61
6.2. Методы внешней сортировки	68
Заключение	74
Литература	75