Алгоритмические языки и программирование - презентация, доклад, проект скачать

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

Алгоритмические языки и программирование, слайд №1

Алгоритмические языки и программирование, слайд №2

Алгоритмические языки и программирование, слайд №3

Алгоритмические языки и программирование, слайд №4

Алгоритмические языки и программирование, слайд №5

Алгоритмические языки и программирование, слайд №6

Алгоритмические языки и программирование, слайд №7

Алгоритмические языки и программирование, слайд №8

Алгоритмические языки и программирование, слайд №9

Алгоритмические языки и программирование, слайд №10

Алгоритмические языки и программирование, слайд №11

Алгоритмические языки и программирование, слайд №12

Алгоритмические языки и программирование, слайд №13

Алгоритмические языки и программирование, слайд №14

Алгоритмические языки и программирование, слайд №15

Алгоритмические языки и программирование, слайд №16

Алгоритмические языки и программирование, слайд №17

Алгоритмические языки и программирование, слайд №18

Алгоритмические языки и программирование, слайд №19

Алгоритмические языки и программирование, слайд №20

Алгоритмические языки и программирование, слайд №21

Содержание ▲

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

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

Слайд 1

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

Слайд 2

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

Сложные структуры данных Связные списки

Слайд 3

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

Часть 1

Слайд 4

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

Слайд 5

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

Связный список Структура данных, представляющая собой конечное множество упорядоченных элементов (узлов), связанных друг с другом посредством указателей, называется связным списком. Каждый элемент связного списка содержит поле с данными, а также указатель на следующий и/или предыдущий элемент. Эта структура позволяет эффективно выполнять операции добавления и удаления элементов для любой позиции в последовательности.

Слайд 6

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

Недостатки связного списка Недостатком связного списка, как и других структур типа «список», в сравнении его с массивом, является отсутствие возможности работать с данными в режиме произвольного доступа, т. е. список – структура последовательно доступа, в то время как массив – произвольного.

Слайд 7

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

Односвязный список Каждый узел односвязного (однонаправленного связного) списка содержит указатель на следующий узел. Из одной точки можно попасть лишь в следующую точку, двигаясь тем самым в конец. Так получается своеобразный поток, текущий в одном направлении.

Слайд 8

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

Односвязный список Каждый узел однонаправленного (односвязного) линейного списка (ОЛС) содержит одно поле указателя на следующий узел. Поле указателя последнего узла содержит нулевое значение (указывает на NULL). Узел ОЛС можно представить в виде структуры

Слайд 9

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

Односвязный список Основные действия, производимые над элементами ОЛС: Инициализация списка Добавление узла в список Удаление узла из списка Удаление корня списка Вывод элементов списка

Слайд 10

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

Инициализация ОЛС Инициализация списка предназначена для создания корневого узла списка, у которого поле указателя на следующий элемент содержит нулевое значение.

Слайд 11

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

Добавление узла в ОЛС Функция добавления узла в список принимает два аргумента: Указатель на узел, после которого происходит добавление Данные для добавляемого узла.

Слайд 12

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

Добавление узла в ОЛС Процедуру добавления узла можно отобразить следующей схемой:

Слайд 13

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

Добавление узла в ОЛС Добавление узла в ОЛС включает в себя следующие этапы: создание добавляемого узла и заполнение его поля данных; переустановка указателя узла, предшествующего добавляемому, на добавляемый узел; установка указателя добавляемого узла на следующий узел (тот, на который указывал предшествующий узел).

Слайд 14

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

Добавление узла в ОЛС Таким образом, функция добавления узла в ОЛС имеет вид:

Слайд 15

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

Удаление узла ОЛС В качестве аргументов функции удаления элемента ОЛС передаются указатель на удаляемый узел, а также указатель на корень списка. Функция возвращает указатель на узел, следующий за удаляемым.

Слайд 16

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

Удаление узла ОЛС Удаление узла может быть представлено следующей схемой: Удаление узла ОЛС включает в себя следующие этапы: установка указателя предыдущего узла на узел, следующий за удаляемым; освобождение памяти удаляемого узла.

Слайд 17

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

Удаление узла ОЛС

Слайд 18

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

Удаление корня списка Функция удаления корня списка в качестве аргумента получает указатель на текущий корень списка. Возвращаемым значением будет новый корень списка - тот узел, на который указывает удаляемый корень.

Слайд 19

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

Вывод элементов списка В качестве аргумента в функцию вывода элементов передается указатель на корень списка. Функция осуществляет последовательный обход всех узлов с выводом их значений.

Слайд 20

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

Лабораторные работы

Слайд 21

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

Сортировка Напишите программу, которая из обычного массива, заполненного дробными числами, делает односвязный линейный список. Добавить в программу удаление всех элементов списка.