Data Structures and Algorithm Analysis in C++

Четвертое издание классического учебника Марка Аллена Вайсса, посвященного структурам данных и анализу алгоритмов с использованием языка C++. Книга начинается с обзора основ программирования на C++, включая классы, шаблоны, управление памятью и стандартную библиотеку. Затем подробно рассматриваются фундаментальные структуры данных: списки, стеки, очереди, деревья, хеш-таблицы, кучи, графы и алгоритмы их обработки.

Особое внимание уделяется математическому анализу алгоритмов — оценке временной и пространственной сложности, рекуррентным соотношениям и доказательству корректности. Каждая структура данных иллюстрируется практическими примерами реализации на C++ и задачами для самостоятельного решения.

Книга предназначена для студентов старших курсов и специалистов, желающих углубить понимание алгоритмических основ. Она сочетает теоретическую строгость с практической направленностью, используя современные возможности C++11.