Структуры данных с применением C и C++ — полный курс на русском языке, машинный перевод.
Оригинал здесь: • Data Structures - Full Course Using C... Узнайте о структурах данных в этом комплексном курсе. Мы будем реализовывать эти структуры данных на C или C++. 0:00:00 Введение в структуры данных 0:06:33 Структуры данных: список как абстрактный тип данных. 0:19:40 Введение в связанный список 0:36:50 Массивы против связанных списков 0:49:05 Связанный список — реализация на C/C++ 1:03:02 Связанный список в C/C++ – вставка узла в начало 1:15:50 Связанный список в C/C++ – вставка узла в n-ю позицию 1:31:04 Связанный список в C/C++ – удалить узел в n-й позиции 1:43:32 Реверс связанного списка — итерационный метод рекурсии 2:11:43 Перевернуть связанный список с помощью рекурсии 2:20:38 Введение в двусвязный список 2:27:50 Двусвязный список — реализация на C/C++ 2:43:09 Введение в стек 2:51:34 Реализация массива стеков 3:04:42 Реализация стеков в виде связанного списка 3:15:39 Переверните строку или связанный список, используя стек. 3:32:03 Проверьте сбалансированность круглых скобок с помощью стека 3:46:14 Инфикс, префикс и постфикс 3:59:14 Оценка префиксных и постфиксных выражений с использованием стека 4:14:00 Инфикс в постфикс с использованием стека 4:32:17 Введение в очереди 4:41:35 Реализация массива Queue 4:56:33 Реализация связанного списка очереди 5:10:48 Введение в деревья 5:26:37 Двоичное дерево 5:42:51 Двоичное дерево поиска 6:02:17 Двоичное дерево поиска — реализация на C/C++ 6:20:52 Реализация BST — распределение памяти в стеке и куче 6:33:55 Найдите минимальный и максимальный элемент в двоичном дереве поиска 6:39:41 Найти высоту двоичного дерева 6:46:50 Обход двоичного дерева: стратегии в ширину и в глубину 6:58:43 Бинарное дерево: обход порядка уровней 7:10:05 Обход двоичного дерева: Preorder, Inorder, Postorder 7:24:33 Проверьте, является ли двоичное дерево двоичным деревом поиска или нет. 7:41:01 Удаление узла из двоичного дерева поиска 7:59:27 Преемник по порядку в бинарном дереве поиска 8:17:23 Введение в графики 8:34:05 Свойства графов 8:49:19 Представление графа, часть 01 — Список ребер 9:03:03 Представление графа, часть 02 — Матрица смежности 9:17:46 Представление графа, часть 03 — Список смежности