Линейные списки, деревья, таблицы - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Линейные списки, деревья, таблицы, слайд №1

Линейные списки, деревья, таблицы, слайд №2

Линейные списки, деревья, таблицы, слайд №3

Линейные списки, деревья, таблицы, слайд №4

Линейные списки, деревья, таблицы, слайд №5

Линейные списки, деревья, таблицы, слайд №6

Линейные списки, деревья, таблицы, слайд №7

Линейные списки, деревья, таблицы, слайд №8

Линейные списки, деревья, таблицы, слайд №9

Линейные списки, деревья, таблицы, слайд №10

Линейные списки, деревья, таблицы, слайд №11

Линейные списки, деревья, таблицы, слайд №12

Линейные списки, деревья, таблицы, слайд №13

Содержание ▲

Вы можете ознакомиться и скачать презентацию на тему Линейные списки, деревья, таблицы. Доклад-сообщение содержит 13 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Введение в С++ Линейный списки, двоичные деревья, hash-таблицы

Слайд 2

Описание слайда:

Структуры, препроцессор, динамическая память Линейные списки Линейные списки служат для представления в компьютере абстрактных структур данных (последовательностей, множеств, графов, др.). Описание узла линейного списка: typedef struct node { OBJECT *ptr; node *next; } L, *Lp ; Lp first = NULL;

Слайд 3

Описание слайда:

Структуры, препроцессор, динамическая память Операции с линейными списками Итеративный обход списка (в прямом направлении) Рекурсивный обход списка в прямом направлении Рекурсивный обход списка в обратном направлении

Слайд 4

Описание слайда:

Структуры, препроцессор, динамическая память Линейные списки (продолжение) Описание узла линейного списка: typedef struct node { OBJECT *ptr; node *next; } L, *Lp ; Lp first = NULL; Поиск в списке: Пусть задан некий < образец> для поиска

Слайд 5

Описание слайда:

Структуры, препроцессор, динамическая память Вставка узла в начало списка: Удаление узла из начала списка: Вставка узла в произвольное место списка:

Слайд 6

Описание слайда:

Структуры, препроцессор, динамическая память Удаление узла из произвольного места списка: Описание узла двусвязного списка: typedef struct node { OBJECT *ptr; node *next; node *back; } L, *Lp ; Также имеются циклические и многосвязные списки.

Слайд 7

Описание слайда:

Структуры, препроцессор, динамическая память Двоичные деревья Определение: Пустой граф и граф с одним узлом есть двоичное дерево. Граф вида: есть двоичное дерево. Двоичное дерево, левая и правая части которого есть двоичное дерево, также есть двоичное дерево. Описание узла двоичного дерева: typedef struct node { OBJECT *ptr; node *left; node *right; } T, *Tp ;

Слайд 8

Описание слайда:

Структуры, препроцессор, динамическая память Способы обхода двоичных деревьев: head, left, right (hlr – обход) порядок посещения узлов: 1 2 3 4 5 6 7 left, head, right (lhr – обход) порядок посещения узлов: 4 2 5 1 6 3 7 left, right, head (lrh – обход) порядок посещения узлов: 4 5 2 6 7 3 1 Алгоритм hlr – обхода: 1 2 3 4 5 6 7

Слайд 9

Описание слайда:

Структуры, препроцессор, динамическая память Алгоритм lhr – обхода: 4 2 5 1 6 3 7 Алгоритм lrh – обхода: 4 5 2 6 7 3 1

Слайд 10

Описание слайда:

Структуры, препроцессор, динамическая память Поиск, вставка, сортировка в двоичных деревьях Двоичные деревья полезны, когда им присущ внутренний порядок (сорт. дерево). Пусть определена некоторая хэш-функция h (). Итеративный поиск в сорт. дереве: Рекурсивный поиск в сорт. дереве:

Слайд 11

Описание слайда:

Структуры, препроцессор, динамическая память Рекурсивный поиск в сорт. дереве с включением: После отработки алгоритма locate сортировка есть просто lhr (rhl) –обход сорт. дерева. Пример: пусть данные поступают в дерево в следующем порядке: 4 5 2 7 3 6 1 Осуществим lhr-обход, получим: 1 2 3 4 5 6 7

Слайд 12

Описание слайда:

Структуры, препроцессор, динамическая память Задача из теории компиляторов. Вычисление выражений: Пусть требуется вычислить следующее выражение: ( ( a + b ) % c ) * ( d – f ) Построим следующее двоичное дерево: Обойдем данное двоичное дерево в порядке lrh и будем вычислять выражения в узлах, используя обратную польскую запись (постфиксную форму). Проверьте, что при таком обходе дерева выражение будет вычислено корректно. Исследуйте работу программного стека.