Абстрактный тип данных. Очередь - презентация, доклад, проект скачать

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

Абстрактный тип данных. Очередь, слайд №1

Абстрактный тип данных. Очередь, слайд №2

Абстрактный тип данных. Очередь, слайд №3

Абстрактный тип данных. Очередь, слайд №4

Абстрактный тип данных. Очередь, слайд №5

Абстрактный тип данных. Очередь, слайд №6

Абстрактный тип данных. Очередь, слайд №7

Абстрактный тип данных. Очередь, слайд №8

Абстрактный тип данных. Очередь, слайд №9

Абстрактный тип данных. Очередь, слайд №10

Абстрактный тип данных. Очередь, слайд №11

Абстрактный тип данных. Очередь, слайд №12

Содержание ▲

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

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

Слайд 1

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

Абстрактный тип данных очередь Примеры использования абстрактной очереди

Слайд 2

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

Абстрактный тип данных Очередь Очередью называется последовательность элементов одного и того же типа, к которой можно добавлять новые элементы и из которой можно удалять элементы. Причем добавление элементов производится в один конец , а удаление происходит с другого конца последовательности.

Слайд 3

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

Абстрактный тип данных Очередь Конец очереди, из которого выполняется удаление элементов, называется началом или головой очереди (Front) Конец очереди, куда происходит вставка элементов, называется хвостом очереди (Rear)

Слайд 4

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

Диаграмма абстрактной очереди

Слайд 5

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

Операции с очередью CreateQueue() - создает пустую очередь DeleteQueue () – уничтожает очередь IsEmpty() – определяет пуста ли очередь EnQueue(NewElement) – добавляет новый элемент NewElement в конец очередь DeQueue () – удаляет элемент из начала очереди GetFront() – возвращает значение элемента из начала без его удаления

Слайд 6

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

Очередь

Слайд 7

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

Реализация ограниченной очереди в виде массива Размер массива определяет максимальное число элементов в очереди Необходимо определить указатель front положения первого элемента и указатель rear положения последнего элемента

Слайд 8

$Реализация ограниченной очереди в виде массива Пусть TypeItem – тип элементов стека Max_queue –максимальный размер очереди Struct Queue { TypeItem Items [Max_queue]; //массив элементов очереди int front; //индекс первого элемента int rear; //индекс последнего элемента int count; //кол-во элементов }$

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

Реализация ограниченной очереди в виде массива Пусть TypeItem – тип элементов стека Max_queue –максимальный размер очереди Struct Queue { TypeItem Items [Max_queue]; //массив элементов очереди int front; //индекс первого элемента int rear; //индекс последнего элемента int count; //кол-во элементов }

Слайд 9

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

Реализация ограниченной очереди в виде массива При вставке и удалении элементов индексы front (при удалении) и rear (при вставке) перемещаются вперед вдоль массива по часовой стрелке Условие опустошенной или полной очереди: индекс front непосредственно предшествует индексу rear Для определения полноты очереди необходимо ввести дополнительный счетчик count Count увеличивается на единицу при добавлении элемента Count уменьшается на единицу при удалении элемента

Слайд 10

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

Реализация ограниченной очереди в виде массива Void CreateQueue(Queue Q) { Q.front=0; Q.rear=-1; }

Слайд 11

$Основные операции с очередью Void DeQueue(Queue Q) { if ( IsEmpty(Q)) cin>>’Очередь пуста’; else { Q.front=(Q.front+1)%Max_Queue; --Q.count; }//end if }//end DeQueue$

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

Основные операции с очередью Void DeQueue(Queue Q) { if ( IsEmpty(Q)) cin>>’Очередь пуста’; else { Q.front=(Q.front+1)%Max_Queue; --Q.count; }//end if }//end DeQueue

Слайд 12

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

Реализация очереди в виде связного списка Пусть TypeItem – тип элементов стека Struct QueueNode // Узел очереди { TypeItem Item; QueueNode * next; }; Struct Queue { QueueNode *front; // Указатель на первый элемент QueueNode *rear; // Указатель на последний элемент }