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

[html]В книге "Структуры данных и алгоритмы" подробно рассмотрены структуры данных и алгоритмы, которые являются фундаментом современной методологии разработки программ. Показаны разнообразные реализации абстрактных типов данных, начиная от стандартных списков, стеков, очередей и заканчивая множествами и отображениями, которые используются для неформального описания и реализации алгоритмов. Две главы книги посвящены методам анализа и построения алгоритмов; приведено и исследовано множество различных алгоритмов для работы с графами, внутренней и внешней сортировки, управления памятью. Книга не требует от читателя специальной подготовки, только предполагает его знакомство с какими-либо языками программирования высокого уровня, такими как Pascal. Вместе с тем она будет полезна специалистам по разработке программ и алгоритмов и может быть использована как учебное пособие для студентов и аспирантов, специализирующихся в области компьютерных наук.Оглавление "Структуры данных и алгоритмы"Предисловие 12ГЛАВА 1. Построение и анализ алгоритмов 15ГЛАВА 2. Основные абстрактные типы данных 45ГЛАВА 3. Деревья 79ГЛАВА 4. Основные операторы множеств 105ГЛАВА 5. Специальные методы представления множеств 151ГЛАВА 6. Ориентированные графы 189ГЛАВА 7. Неориентированные графы 214ГЛАВА 8. Сортировка 234ГЛАВА 9. Методы анализа алгоритмов 272ГЛАВА 10. Методы разработки алгоритмов 283ГЛАВА 11. Структуры данных и алгоритмы для внешней памяти 318ГЛАВА 12. Управление памятью 346Список литературы 377Предметный указатель 383[/html]