Алгоритмы и структуры обработки данных
ВведениеОсновные определения и классификация структур данныхАнализ сложности алгоритмовПравило суммСтатические структуры данныхВекторМассивЗаписьТаблицаМножествоПолустатические структуры данныхСтекПроверка переполненияВключение элементаПроверка пустотыИсключение элементаНеразрушающее чтение элемента из вершины стекаПроцедура Прочитатъ(Уаг X)Очистка стекаИспользование стековОбеспечение вложенных вызовов процедурРазмещение локальных переменныхАнализ математических выраженийИспользование двух стековОчередьЛогическая структура очередиОперации над очередьюСделать очередь пустой (очистка очереди, создание пустой очереди)Процедура ОчиститьАлгоритм включенияАлгоритм выборкиОпределение числа элементов в очередиБуфер клавиатурыСовместное использование ресурсов системыВзаимодействие между параллельными задачамиОчереди с приоритетамиДекЛогическая структура декаФизическая структура декаОперацииДинамические структуры данныхЛинейные динамические структуры данныхОдносвязные спискиВключение элемента в список после заданногоВключение элемента в конец спискаВключение элемента в список перед заданным элементомУдаление текущего элементаПросмотр спискаПроверка списка на наличие элементовПерестановка элементов спискаСлияние двух списковЦиклические спискиДвусвязные спискиМультиспискиСравнение статических и динамических структур данныхНелинейные динамические структуры данныхДеревья. Основные понятия и определенияДвоичные (бинарные) деревьяОбход бинарного дереваДвоичные деревья поискаВключение элемента в дерево поискаУдаление элемента из дерева поискаСбалансированные деревьяB-деревьяСвойства B-дереваПоиск в B-деревеИсключение элемента из B-дереваМетоды хранения и доступа к даннымФизический последовательный метод доступаИндексно-последовательный метод доступаИндексно-произвольный метод доступаИнвертированный метод доступаПрямой метод доступаМетод доступа с помощью хешированияАлгоритмы поискаПоследовательный поискАлгоритм последовательного поискаОптимальный последовательный поискАлгоритм оптимального последовательного поискаАлгоритм оптимального последовательного поиска в упорядоченном массивеСамоорганизующиеся таблицыМетод перемещения в началоМетод транспозицииБинарный поискАлгоритм бинарного поискаАлгоритм оптимального бинарного поискаРабота со строкамиПоиск строки в массиве строкПоиск подстроки в строкеХешированиеФункции хешированияМетод деленияМетод свертыванияМетод умноженияМетоды разрешения коллизийМетод открытой адресацииЦифровой поискСоздание дерева цифрового поискаПоиск в дереве цифрового поискаАлгоритмы сортировкиАлгоритмы внутренней сортировкиКлассификация алгоритмов внутренней сортировкиСортировка с помощью прямого выбораСортировка с помощью прямого включенияСортировка методом ШеллаЛинейная сортировкаБыстрая сортировкаСортировка с помощью дерева (турнирная сортировка)Сортировка радикс обменомАнализ алгоритмов внутренней сортировкиАлгоритмы внешней сортировкиСортировка простым слияниемОднофазная сортировка простым слияниемСортировка естественным слияниемДвухпутевое слияниеВнутренняя сортировка с внешним слияниемСортировка многофазным слияниемСортировка методом поглощенияЛитература
