Слайды и текст доклада
Pic.1
Введение в С++ Линейный списки, двоичные деревья, hash-таблицы
Pic.2
Структуры, препроцессор, динамическая память Линейные списки Линейные списки служат для представления в компьютере абстрактных структур данных (последовательностей, множеств, графов, др. ). Описание …
Pic.3
Структуры, препроцессор, динамическая память Операции с линейными списками Итеративный обход списка (в прямом направлении) Рекурсивный обход списка в прямом направлении Рекурсивный обход списка в …
Pic.4
Структуры, препроцессор, динамическая память Линейные списки (продолжение) Описание узла линейного списка: typedef struct node { OBJECT *ptr; node *next; } L, *Lp ; Lp first = NULL; Поиск в списке: …
Pic.5
Структуры, препроцессор, динамическая память Вставка узла в начало списка: Удаление узла из начала списка: Вставка узла в произвольное место списка:
Pic.6
Структуры, препроцессор, динамическая память Удаление узла из произвольного места списка: Описание узла двусвязного списка: typedef struct node { OBJECT *ptr; node *next; node *back; } L, *Lp ; Также …
Pic.7
Структуры, препроцессор, динамическая память Двоичные деревья Определение: Пустой граф и граф с одним узлом есть двоичное дерево. Граф вида: есть двоичное дерево. Двоичное дерево, левая и правая …
Pic.8
Структуры, препроцессор, динамическая память Способы обхода двоичных деревьев: head, left, right (hlr – обход) порядок посещения узлов: 1 2 3 4 5 6 7 left, head, right (lhr – обход) порядок посещения …
Pic.9
Структуры, препроцессор, динамическая память Алгоритм lhr – обхода: 4 2 5 1 6 3 7 Алгоритм lrh – обхода: 4 5 2 6 7 3 1
Pic.10
Структуры, препроцессор, динамическая память Поиск, вставка, сортировка в двоичных деревьях Двоичные деревья полезны, когда им присущ внутренний порядок (сорт. дерево). Пусть определена некоторая …
Pic.11
Структуры, препроцессор, динамическая память Рекурсивный поиск в сорт. дереве с включением: После отработки алгоритма locate сортировка есть просто lhr (rhl) –обход сорт. дерева. Пример: пусть данные …
Pic.12
Структуры, препроцессор, динамическая память Задача из теории компиляторов. Вычисление выражений: Пусть требуется вычислить следующее выражение: ( ( a + b ) % c ) * ( d – f ) Построим следующее …
Pic.13
Структуры, препроцессор, динамическая память Hash-таблицы (таблицы с перемешиванием)
Скачать презентацию
Если вам понравился сайт и размещенные на нем материалы, пожалуйста, не забывайте поделиться этой страничкой в социальных сетях и с друзьями! Спасибо!