Литература

Альфред Ахо, Джон Э. Хопкрофт, Д. Ульман Структуры данных и алгоритмы. - М. - СПб – Киев: «Вильямс», 2000 г. – 384 с.
Н. Вирт Алгоритмы + структуры данных = программы. - М.: «Мир», 1985 г. – 406 с.
Фрэнк М. Каррано, Джанет Дж. Причард. Абстракция данных и решение задач на С++. Стены и зеркала. - М. - СПб – Киев: «Вильямс», 2003 г. – 848 с.
Д. Кнут. Искусство программирования для ЭВМ. Т.1. Основные алгоритмы. – М: «Мир», 1976 г. (переиздание - М., Изд. "Вильямс", 2000 г.) – 735 с.
Д. Кнут. Искусство программирования для ЭВМ. Т.3. Сортировка и поиск. – М: «Мир», 1978 г. (переиздание - М., Изд. Изд. Вильямс", 2000 г.) – 844 с.
Т. Кормен, Ч. Лейзерсон, Р. Ривест Алгоритмы. Анализ и построение. - М: «БИНОМ», 2000 г. – 960 с.
Кубенский А.А. Структуры и алгоритмы обработки данных: объектно-ориентированный подход и реализация на С++. – СПб.: БХВ-Петербург, 2004 г. – 464 с.
Дж. Макконелл. Анализ алгоритмов. Вводный курс. - М: «Техносфера», 2002 г. – 304 с.
Роберт Сэджвик. Фундаментальные алгоритмы на С++. Части 1-4. - М: «DiaSoft», 2001 г. – 688 с.
Уильям Топп, Уильям Форд. Структуры данных в С++. – М: «Бином», 2000 г. – 816 с.
Хезфилд Р., Кирби Л. Искусство программирования на С. Фундаментальные алгоритмы, структуры данных и примеры приложений. – Киев: «ДиаСофт», 2001г. – 736 с.
Хусаинов Б.С. Структуры и алгоритмы обработки данных. Примеры на языке Си. – М.: «Финансы и статистика», 2004 г. – 464 с.

Приложение a: Псевдокод. Основные правила и соглашения псевдокода

Чтобы не отвлекаться при изучении алгоритмов на особенности кодирования на конкретном языке программирования, принято вести записи алгоритмов на псевдокоде. Действия алгоритма описываются полуформально. Можно пропустить технические подробности программирования, затеняющие суть алгоритма.

Отступ от левого поля указывает на уровень вложенности. Это делает излишним использование блочных скобок ( {} – в С++, begin–end–в Паскале).
Циклы while, for, repeat, until и условные операторы if–then–else имеют тот же смысл, что и в С++ и Паскале.
Символ  начинает комментарий, идущий до конца строки.
i←e означает присваивание переменной i значения e,
i←j←e означает одновременное присваивание значения e переменной i и j.
Индекс массива указывается в квадратных скобках А[i]. Знак “ .. ” выделяет часть массива А[i..j] от i–го до j–го значения.
Индекс начинается с 1.
Переменные локальны внутри функции.
Часто используются объекты, состоящие из нескольких полей, называемых атрибутами. Значение поля записывается как имя поля [имя объекта]. Например, поле left с указателем на левого сына узла дерева t обозначается, как left[t]
Переменная, означающая массив или объект, считается указателем на его данные. После присваивания y←x для любого поля f выполняется f[y] = f[x]. Более того, если выполним f[x]←3, то будет и f[y]=3, поскольку после y←x переменные y и x указывают на один объект.
Указатель может иметь специальное значение nil.
Параметры передаются функциям по значению: вызванная функция получает собственную копию параметров. Изменение параметра внутри функции снаружи не видно.
При передаче массивов или объектов функция получает указатель на данные.