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

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



Оцените!
Оцените презентацию от 1 до 5 баллов!
  • Тип файла:
    ppt / pptx (powerpoint)
  • Всего слайдов:
    40 слайдов
  • Для класса:
    1,2,3,4,5,6,7,8,9,10,11
  • Размер файла:
    332.00 kB
  • Просмотров:
    68
  • Скачиваний:
    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 слайд
Содержание слайда:

№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 слайд
Содержание слайда:

Скачать все slide презентации Линейные списки. Структура данных очередь одним архивом: