Содержание
ВВЕДЕНИЕ 4
1. Общие сведения о динамических структурах данных 7
1.1 Динамические структуры данных 7
1.2 Организация динамических структур 9
2. Организация данных в списковые структуры 12
2.1 Основные операции 12
2.2 Фундаментальные операции прохода по списку 16
3. Разработка 18
3.1 Упорядоченные списки и перестройка списков 18
3.2 Применение: топологическая сортировка 23
ЗАКЛЮЧЕНИЕ 31
СПИСОК ЛИТЕРАТУРЫ 33
Приложение 1 35
Приложение 2 36
Приложение 3 37
Приложение 4 38
Приложение 5 39
Выдержка из текста
Современные цифровые компьютеры были изобретены для выполнения сложных и длинных вычислений. Однако в большинстве приложений предоставляемая таким устройством возможность хранить и обеспечивать доступ к большим массивам информации играет основную роль и рассматривается как его главная характеристика, а возможность производить вычисления, то есть выполнять арифметические действия, во многих случаях стала почти несущественной.
В таких приложениях большой массив обрабатываемой информации является в определенном смысле абстрактным представлением некоторой части реального мира. Информация, доступная компьютеру, представляет собой специально подобранный набор данных, относящихся к решаемой задаче, причем предполагается, что этот набор достаточен для получения нужных результатов.
Данные являются абстрактным представлением реальности в том смысле, что некоторые свойства реальных объектов игнорируются, так как они несущественны для этой задачи. Поэтому абстракция — это еще и упрощение реальности, что обуславливает актуальность выбранной темы.
Список использованной литературы
Основные источники
1. Алексеев, А.В.; Горбатенко, Д.Д.; Сержантов, А.В. Программирование в подсистеме диалоговой обработки СВМ ЕС; М.: Радио и связь, 2012.
2. Безбородов, Ю.М. Индивидуальная отладка программ; М.: Наука, 2012.
3. Громов, Г.Р. От гиперкниги к гипермозгу; М.: Радио и связь, 2013.
4. Драммонд, М. Методы оценки и измерений дискретных вычислительных систем; М.: Мир, 2013
5. Зандстра М., PHP: объекты, шаблоны и методики программирования, 3-е издание = PHP Objects, Patterns and Practice, Third Edition — М.: «Вильямс», 2010.
6. Керниган, Б.; Ритчи, Д. Язык программирования СИ; М.: Финансы и статистика; Издание 2-е, перераб. и доп., 2013.
7. Корсаков С.Н. Начертание нового способа исследования при помощи машин, сравнивающих идеи / Пер. с франц. под ред. А.С. Михайлова. – М.: МИФИ, 2009,.
8. Кнут, Д. Искусство программирования для ЭВМ; М.: Мир, 2012.
27. Кьоу, Дж.; Джеанини, М. Объектно-ориентированное программирование. Просто и понятно; СПб: Питер, 2013.
9. Лавров, С.С. Введение в программирование; М.: Наука. Главная редакция Физико-математической литературы, 2012.
10. Медведев, А.М. Международная стандартизация; М.: Стандартов, 2013.
11. Неслуховский, К.С. Пособие по программированию для ЭЦВМ "Минск-32"; М.: Советское радио, 2012.
12. Поздняев А.С., Власов А.И. Развитие информационно-телекоммуникационного сектора экономики при гармонизации мировой финансовой системы // Вестник МГТУ им. Н.Э. Баумана. серия: Приборостроение. 2010. № 1.
13. Стивенс, У. UNIX: разработка сетевых приложений; СПб: Питер, 2013.
14. Суэринг С., Конверс Т., Джойс П. PHP и MySQL. Библия программиста, 2-е издание = PHP 6 and MySQL 6 Bible — М.: «Диалектика», 2010.
15. Флорес, И. Структуры и управление данными; Финансы и статистика, 2012.
16. Форсайт, Р. Паскаль для всех; Машиностроение, 2012.
17. Фридман, А.; Кландер, Л.; Михаэлис, М. и др. C/C++. Архив программ; М.: ЗАО Издательство БИНОМ, 2012
18. Титтел Э., Ноубл Дж. HTML, XHTML и CSS для чайников, 7-е издание = HTML, XHTML & CSS For Dummies, 7th Edition — М.: «Диалектика», 2011.
Электронные ресурсы
1. http://starik2222.narod.ru/trpp/2s/lec/19.htm
2. http://younglinux.info/c/stack