В этой книге подробно рассмотрены структуры данных и алгоритмы, кото-
рые являются фундаментом современной методологии разработки программ.
Показаны разнообразные реализации абстрактных типов данных, начиная от
стандартных списков, стеков, очередей и заканчивая множествами и отображе-
ниями, которые используются для неформального описания и реализации алго-
ритмов. Две главы книги посвящены методам анализа и построения алгоритмов;
приведено и исследовано множество различных алгоритмов для работы с графа-
ми, внутренней и внешней сортировки, управления памятью.
Книга не требует от читателя специальной подготовки, только предполагает
его знакомство с какими-либо языками программирования высокого уровня, та-
кими как Pascal. Вместе с тем она будет полезна специалистам по разработке
программ и алгоритмов и может быть использована как учебное пособие для
студентов и аспирантов, специализирующихся в области компьютерных наук.