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

Категория: Информатика
Нажмите для полного просмотра!
Линейные списки. Структура данных очередь, слайд №1Линейные списки. Структура данных очередь, слайд №2Линейные списки. Структура данных очередь, слайд №3Линейные списки. Структура данных очередь, слайд №4Линейные списки. Структура данных очередь, слайд №5Линейные списки. Структура данных очередь, слайд №6Линейные списки. Структура данных очередь, слайд №7Линейные списки. Структура данных очередь, слайд №8Линейные списки. Структура данных очередь, слайд №9Линейные списки. Структура данных очередь, слайд №10Линейные списки. Структура данных очередь, слайд №11Линейные списки. Структура данных очередь, слайд №12Линейные списки. Структура данных очередь, слайд №13Линейные списки. Структура данных очередь, слайд №14Линейные списки. Структура данных очередь, слайд №15Линейные списки. Структура данных очередь, слайд №16Линейные списки. Структура данных очередь, слайд №17Линейные списки. Структура данных очередь, слайд №18Линейные списки. Структура данных очередь, слайд №19Линейные списки. Структура данных очередь, слайд №20Линейные списки. Структура данных очередь, слайд №21Линейные списки. Структура данных очередь, слайд №22Линейные списки. Структура данных очередь, слайд №23Линейные списки. Структура данных очередь, слайд №24Линейные списки. Структура данных очередь, слайд №25Линейные списки. Структура данных очередь, слайд №26Линейные списки. Структура данных очередь, слайд №27Линейные списки. Структура данных очередь, слайд №28Линейные списки. Структура данных очередь, слайд №29Линейные списки. Структура данных очередь, слайд №30Линейные списки. Структура данных очередь, слайд №31Линейные списки. Структура данных очередь, слайд №32Линейные списки. Структура данных очередь, слайд №33Линейные списки. Структура данных очередь, слайд №34Линейные списки. Структура данных очередь, слайд №35Линейные списки. Структура данных очередь, слайд №36Линейные списки. Структура данных очередь, слайд №37Линейные списки. Структура данных очередь, слайд №38Линейные списки. Структура данных очередь, слайд №39Линейные списки. Структура данных очередь, слайд №40
Скачать
Вы можете ознакомиться и скачать презентацию на тему Линейные списки. Структура данных очередь. Доклад-сообщение содержит 40 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


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

Слайд 2


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

Слайд 3


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

Слайд 4


Линейные списки. Структура данных очередь, слайд №4
Описание слайда:

Слайд 5


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

Слайд 6


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

Слайд 7


3. Формирование информационной части: 3. Формирование информационной части: t -> info = i; (обозначим i1 ) 4. В адресную часть записываем NULL: t -> next = NULL; 5. Указатели начала и конца очереди устанавли-ваем на созданный элемент t : begin = end = t; На этом этапе получим следующее:
Описание слайда:
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;
Описание слайда:
Добавление элемента в очередь Добавление элемента в очередь Рассмотрим добавление только для второго элемента. 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 обоих этапов идентичны.
Описание слайда:
5. Элемент добавляется в конец, поэтому в адресную часть бывшего последнего элемента end заносим адрес созданного: 5. Элемент добавляется в конец, поэтому в адресную часть бывшего последнего элемента end заносим адрес созданного: end -> next = t; бывший последний элемент становится пред-последним. 6. Переставляем указатель end последнего элемента на добавленный: end = t; Обратите внимание, что пункты 1 – 4 обоих этапов идентичны.

Слайд 10


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

Слайд 11


Линейные списки. Структура данных очередь, слайд №11
Описание слайда:

Слайд 12


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

Слайд 13


Линейные списки. Структура данных очередь, слайд №13
Описание слайда:

Слайд 14


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

Слайд 15


Линейные списки. Структура данных очередь, слайд №15
Описание слайда:

Слайд 16


Линейные списки. Структура данных очередь, слайд №16
Описание слайда:

Слайд 17


Линейные списки. Структура данных очередь, слайд №17
Описание слайда:

Слайд 18


Линейные списки. Структура данных очередь, слайд №18
Описание слайда:

Слайд 19


Линейные списки. Структура данных очередь, слайд №19
Описание слайда:

Слайд 20


Линейные списки. Структура данных очередь, слайд №20
Описание слайда:

Слайд 21


Линейные списки. Структура данных очередь, слайд №21
Описание слайда:

Слайд 22


Линейные списки. Структура данных очередь, слайд №22
Описание слайда:

Слайд 23


Линейные списки. Структура данных очередь, слайд №23
Описание слайда:

Слайд 24


Линейные списки. Структура данных очередь, слайд №24
Описание слайда:

Слайд 25


Линейные списки. Структура данных очередь, слайд №25
Описание слайда:

Слайд 26


Линейные списки. Структура данных очередь, слайд №26
Описание слайда:

Слайд 27


Линейные списки. Структура данных очередь, слайд №27
Описание слайда:

Слайд 28


Линейные списки. Структура данных очередь, слайд №28
Описание слайда:

Слайд 29


Линейные списки. Структура данных очередь, слайд №29
Описание слайда:

Слайд 30


Линейные списки. Структура данных очередь, слайд №30
Описание слайда:

Слайд 31


Линейные списки. Структура данных очередь, слайд №31
Описание слайда:

Слайд 32


Линейные списки. Структура данных очередь, слайд №32
Описание слайда:

Слайд 33


Линейные списки. Структура данных очередь, слайд №33
Описание слайда:

Слайд 34


Линейные списки. Структура данных очередь, слайд №34
Описание слайда:

Слайд 35


Линейные списки. Структура данных очередь, слайд №35
Описание слайда:

Слайд 36


Линейные списки. Структура данных очередь, слайд №36
Описание слайда:

Слайд 37


Линейные списки. Структура данных очередь, слайд №37
Описание слайда:

Слайд 38


Линейные списки. Структура данных очередь, слайд №38
Описание слайда:

Слайд 39


Линейные списки. Структура данных очередь, слайд №39
Описание слайда:

Слайд 40


Линейные списки. Структура данных очередь, слайд №40
Описание слайда:

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию