Презентация Линейные списки. Структура данных очередь онлайн

На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Линейные списки. Структура данных очередь абсолютно бесплатно. Урок-презентация на эту тему содержит всего 40 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.

Презентации » Информатика » Линейные списки. Структура данных очередь

Просмотр ВСЕЙ презентации! ЖМИТЕ

Оцените презентацию от 1 до 5 баллов!

Смотреть онлайн
Скачать

Тип файла:

ppt / pptx (powerpoint)
Всего слайдов:

40 слайдов
Для класса:

1,2,3,4,5,6,7,8,9,10,11
Размер файла:

332.00 kB
Просмотров:

73
Скачиваний:

0
Автор:

неизвестен

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

№1 слайд

Содержание слайда: Структура данных ОЧЕРЕДЬ Структура данных ОЧЕРЕДЬ Очередь – линейный список, в котором извле-чение данных происходит из начала, а доба-вление – в конец списка. Очередь организована по принципу FIFO (First In, First Out) – первым вошел, первым выйдет. Работа с очередью реализуется при помощи динамических структур, для которых необхо-димо выделение и освобождение памяти.

№2 слайд

Содержание слайда: Простой пример – очередь в кассу, если очереди нет, обслуживаешься сразу, иначе, становишься в ее конец. Простой пример – очередь в кассу, если очереди нет, обслуживаешься сразу, иначе, становишься в ее конец. Последовательно обслуживаются стоящие в на-чале очереди. В течение дня очередь то увеличивается, то уменьшается и может отсутствовать. Очереди организуются в виде односвязных или двухсвязных списков, в зависимости от коли-чества связей (указателей) в адресной части элемента структуры.

№3 слайд

Содержание слайда: Односвязный список (очередь) Односвязный список (очередь) Шаблон структуры, информационная часть (ИЧ) которого – целое число: struct Spis1 { // Или TList1 int info; Spis1 *next; }; При организации очереди обычно используют два указателя Spis1 *begin, *end; begin и end – указатели на начало и конец.

№4 слайд

Содержание слайда:

№5 слайд

Содержание слайда: Основные операции с очередью: Основные операции с очередью: – формирование очереди; – добавление нового элемента в конец очереди; – удаление элемента из начала очереди; – обработка элементов (просмотр, поиск и др.); – освобождение памяти, занятой очередью.

№6 слайд

Содержание слайда: Формирование очереди состоит из двух этапов: создание первого элемента, добавление нового элемента в конец. Формирование очереди состоит из двух этапов: создание первого элемента, добавление нового элемента в конец. Создание первого элемента 1. Ввод информации для первого элемента (например, целое число i ); 2. Захват памяти, используя текущий указатель: t = new Spis1; формируется конкретный адрес (А1) для первого элемента;

№7 слайд

Содержание слайда: 3. Формирование информационной части: 3. Формирование информационной части: t -> info = i; (обозначим i1 ) 4. В адресную часть записываем NULL: t -> next = NULL; 5. Указатели начала и конца очереди устанавли-ваем на созданный элемент t : begin = end = t; На этом этапе получим следующее:

№8 слайд

Содержание слайда: Добавление элемента в очередь Добавление элемента в очередь Рассмотрим добавление только для второго элемента. 1. Ввод информации для текущего (второго) элемента – значение i . 2. Захват памяти под текущий элемент: t = new Spis1; (адрес A2) 3. Формирование информационной части (i2): t -> info = i; 4. В адресную часть заносим NULL, т.к. этот элемент становится последним: t -> next = NULL;

№9 слайд

Содержание слайда: 5. Элемент добавляется в конец, поэтому в адресную часть бывшего последнего элемента end заносим адрес созданного: 5. Элемент добавляется в конец, поэтому в адресную часть бывшего последнего элемента end заносим адрес созданного: end -> next = t; бывший последний элемент становится пред-последним. 6. Переставляем указатель end последнего элемента на добавленный: end = t; Обратите внимание, что пункты 1 – 4 обоих этапов идентичны.

№10 слайд

Содержание слайда: В результате получим В результате получим

№11 слайд

Содержание слайда:

№12 слайд

Содержание слайда: // Иначе добавляем элемент в конец // Иначе добавляем элемент в конец else { (*e) -> next = t; *e = t; } } В функцию передаются адреса указателей, чтобы при изменении обеспечить их возврат в точку вызова. Обращение к данной функции Create (&begin, &end, in);

№13 слайд

Содержание слайда:

№14 слайд

Содержание слайда: В функцию передаются: В функцию передаются: адрес указателя на начало списка, чтобы при его изменении обеспечить возврат в точку вызова; значение указателя на конец списка, измененное значение которого возвращается в точку вызо-ва оператором return e ; значение ранее введенной ИЧ in. Обращение к функции в этом случае : end = Create (&begin, end, in);

№15 слайд