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

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

Линейные списки. Структура данных очередь, слайд №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) – первым вошел, первым выйдет. Работа с очередью реализуется при помощи динамических структур, для которых необхо-димо выделение и освобождение памяти.

Слайд 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);