
C++ 1 Таблица кодировки
C++ 2 Динамический массив
C++ 3 Связный список
C++ 5 Рекурсивное дерево
C++ 4 Дерево
C++ 6 Пирамида (куча)
C++ 7 Множество
C++ 8 Графы
C++ 9 Календарь
C++ 10 Сортировка и поиск
PS
Описание работы классов, реализующих различные структуры данных (массивы, списки, стеки, очереди, деревья), наиболее часто применяемые в программировании, а также основные алгоритмы обработки этих данных (поиск, сортировка, управление памятью). Это не описание библиотеки STL, а описание того, как можно самостоятельно разобраться с подобной библиотекой.
Все примеры кода для наглядности упрощены, поэтому в представленном программном коде могут присутствовать такие ошибки, как утечка памяти или выход индекса за границы массива при неправильных параметрах вызова функции. Поэтому представленные примеры не рекомендуются для применения в реальных проектах. Примеры нужны для того, чтобы понять, как могут быть реализованы алгоритмы и структуры данных. На практике рекомендуется использовать структуры данных и алгоритмы, представленные в стандартных библиотеках, например, в STL.
Представленные примеры основаны на материалах книги Кубенский А.А. Структуры и алгоритмы обработки данных: объектно-ориентированный подход и реализация на C++. — СПб.: БХВ-Петербург, 2004
#cplus@ITmozg_Bot #cpp@ITmozg_Bot