Алгоритмы и структуры данных
ВведениеПонятие о структурах данныхОсновные определенияУровни структур данныхКлассификация структур данныхИнформация и ее представление в памяти ЭВМВопросы и задания для самоконтроляПростые структуры и типы данныхПонятие о типах данныхПеречисляемый тип данныхСтандартные типы данныхЦелочисленные типыЦелые двоичные числа длиной 8, 16 и 32 и двоично-кодированные десятичные числа длиной 8 бит.Целые знаковые двоичные числа.Вещественные числаСпециальные числовые значенияПредставление и структуры хранения логической информацииУказателиНазначение и смысл указателейОперации с адресамиУказатели на указатели Алгоритмы обработки простых структур данных Вопросы и задания для самоконтроляЛинейные статические структуры данныхМассивыДинамические массивыМногомерные массивыСвязь массивов с указателямиСтрокиМассивы указателейИнтерпретация составных описателейАлгоритмы обработки статических линейных структурВопросы и задания для самоконтроляСсылки. Временные структуры данныхСоставные типы данныхСтруктурыБитовые поляОбъединенияВопросы и задания для самоконтроляФайлыОчередиКольцевая очередьПриоритетная очередьДекВопросы и задания для самоконтроляСтекиСвязные спискиЛинейный двусвязный списокОперации с двусвязным спискомКольцевые спискиПроцедуры работы с двусвязным кольцевым списком на языке Си++Многосвязные спискиВопросы и задания для самоконтроляДревовидные структуры данныхКлассификацияДвоичные деревья поискаОперации с деревьямиДобавление узла в деревоПрохождение дереваПоиск узла в деревеУдаление узла из дереваУдаление всех узлов дереваПодсчёт узловОпределение высоты дереваСбалансированные деревьяАВЛ-деревоКрасно-чёрное деревоБ-деревьяМногоключевые деревьяВопросы и задания для самоконтроляЭлементы теории графовСпособы представления графовСписок рёберСписок вершинМатрица смежностиМатрица инцидентностиГраф как связная динамическая структура данныхАлгоритмы на графахОперации добавления и удаления рёберПоиск вершин в графеПостроение остовного дереваПоискПоследовательный поискДвоичный поискПоиск с использованием чисел ФибоначчиСпециальные виды поискаВопросы и задания для самоконтроляСортировкаКлассификация алгоритмов сортировкиПузырьковая сортировкаСортировка отборомСортировка вставкамиАлгоритм ШеллаАлгоритм быстрой сортировкиПараллельная сортировка БэтчераОбменная сортировка со слиянием.Вопросы и задания для самоконтроляЗаключениеБиблиографический список
