Алгоритмы и структуры обработки данных

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