Конова Е.А., Поллак Г.А., Ткачев А.М. Структуры данных. Программирование на С и С++

Челябинск: Изд-во ЮУрГУ, 2004. - 106 с. Учебное пособие. Цель пособия - помочь студентам освоить методы структурирования данных и научиться использовать эти структуры при решении практических задач. В пособии использован многолетний опыт, накопленный авторами как при чтении лекций по структурам данных, так и в практической работе. В первой главе пособия рассматриваются стеки, деки и очереди и их реализация на основе массива в языке С. Вторая глава посвящена динамическим структурам данных, таким как списковые структуры, двоичные деревья. В этой же главе приведена реализация стека и очереди на основе линейного списка. В третьей главе описаны прикладные алгоритмы на структурах данных. Подробно рассмотрены различные виды сортировок. Для каждого типа сортировок приведены улучшенные алгоритмы. Здесь же обсуждаются проблемы поиска информации. Изложение материала всех глав сопровождается примерами программ на языке С. Все приведенные в книге программы написаны (или модифицированы) и проверены на работоспособность авторами.