Типы структур данных.
Стек. Организация рекурсий. Стек для распределения памяти.
ТРАНСЛЯЦИЯ(Преобразоание выражения в обратную польскую запись)
Очередь. Дек. Массив.
Списки(линейные односвязны, односвязный кольцевой, двусвязные линейные, ортогональные(мультисписки), слоеные, общего вида).
Сортировки(топологическая, простые вставки, метод пузырька, простой выбор, квадратичная сортировка подсчетом, квадратичный выбор, выбор из дерева, быстрая сортировка Хоара, нерекурсивный вариант сортировки Хоара, пирамидальная сортировка, двухпутевое слияние, сортировка фон Неймана, двоичная поразрядная сортировка)
Деревья(бинарные, прошитые, без связей, общего вида, сбалансированные, В-деревья, DST деревья, TRIE деревья, PATRICIA деревья)
Таблицы(сортированные, с прямым доступом, рассеянные таблицы, древовидные таблицы)
Графы(реализация, поиск в глубину, поиск в ширину (Волновой алгоритм))
Конечные автоматы
По всем темам есть примеры на С/С++, в архиве 2 файла, все описанные темы точно найдутся в них.
Стек. Организация рекурсий. Стек для распределения памяти.
ТРАНСЛЯЦИЯ(Преобразоание выражения в обратную польскую запись)
Очередь. Дек. Массив.
Списки(линейные односвязны, односвязный кольцевой, двусвязные линейные, ортогональные(мультисписки), слоеные, общего вида).
Сортировки(топологическая, простые вставки, метод пузырька, простой выбор, квадратичная сортировка подсчетом, квадратичный выбор, выбор из дерева, быстрая сортировка Хоара, нерекурсивный вариант сортировки Хоара, пирамидальная сортировка, двухпутевое слияние, сортировка фон Неймана, двоичная поразрядная сортировка)
Деревья(бинарные, прошитые, без связей, общего вида, сбалансированные, В-деревья, DST деревья, TRIE деревья, PATRICIA деревья)
Таблицы(сортированные, с прямым доступом, рассеянные таблицы, древовидные таблицы)
Графы(реализация, поиск в глубину, поиск в ширину (Волновой алгоритм))
Конечные автоматы
По всем темам есть примеры на С/С++, в архиве 2 файла, все описанные темы точно найдутся в них.