В этой главе рассматривается несколько важных алгоритмов и структур дан­ных и обсуждаются операции над ними. Понятие абстрактного типа данных, вводимое в разд. 2.1, является очень важным понятием, используемым как в теории, так и в практике программирования. На основе абстрактных типов данных определяются способы описания интерфейсов и реализаций многих важных структур данных, например таких, как стеки и очереди. Здесь же рас­сматриваются решения задач сортировок в массивах, которые служат хоро­шей иллюстрацией того, как достаточно сложные алгоритмы реализуются на практике и связываются с понятием типов и структур данных.

Значительная часть главы посвящена обсуждению итерации элементов слож­ных структур. Способы прохождения деревьев, которые рассматриваются в конце главы, иллюстрируют методы итерации в сложных ситуациях.