🗊Презентация Динамические структуры данных. Стеки и очереди

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Динамические структуры данных. Стеки и очереди, слайд №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Динамические структуры данных. Стеки и очереди, слайд №41Динамические структуры данных. Стеки и очереди, слайд №42Динамические структуры данных. Стеки и очереди, слайд №43Динамические структуры данных. Стеки и очереди, слайд №44Динамические структуры данных. Стеки и очереди, слайд №45Динамические структуры данных. Стеки и очереди, слайд №46Динамические структуры данных. Стеки и очереди, слайд №47Динамические структуры данных. Стеки и очереди, слайд №48Динамические структуры данных. Стеки и очереди, слайд №49Динамические структуры данных. Стеки и очереди, слайд №50Динамические структуры данных. Стеки и очереди, слайд №51Динамические структуры данных. Стеки и очереди, слайд №52Динамические структуры данных. Стеки и очереди, слайд №53Динамические структуры данных. Стеки и очереди, слайд №54Динамические структуры данных. Стеки и очереди, слайд №55Динамические структуры данных. Стеки и очереди, слайд №56Динамические структуры данных. Стеки и очереди, слайд №57Динамические структуры данных. Стеки и очереди, слайд №58Динамические структуры данных. Стеки и очереди, слайд №59Динамические структуры данных. Стеки и очереди, слайд №60Динамические структуры данных. Стеки и очереди, слайд №61Динамические структуры данных. Стеки и очереди, слайд №62Динамические структуры данных. Стеки и очереди, слайд №63Динамические структуры данных. Стеки и очереди, слайд №64Динамические структуры данных. Стеки и очереди, слайд №65Динамические структуры данных. Стеки и очереди, слайд №66Динамические структуры данных. Стеки и очереди, слайд №67Динамические структуры данных. Стеки и очереди, слайд №68Динамические структуры данных. Стеки и очереди, слайд №69Динамические структуры данных. Стеки и очереди, слайд №70Динамические структуры данных. Стеки и очереди, слайд №71Динамические структуры данных. Стеки и очереди, слайд №72Динамические структуры данных. Стеки и очереди, слайд №73Динамические структуры данных. Стеки и очереди, слайд №74Динамические структуры данных. Стеки и очереди, слайд №75Динамические структуры данных. Стеки и очереди, слайд №76Динамические структуры данных. Стеки и очереди, слайд №77Динамические структуры данных. Стеки и очереди, слайд №78Динамические структуры данных. Стеки и очереди, слайд №79Динамические структуры данных. Стеки и очереди, слайд №80Динамические структуры данных. Стеки и очереди, слайд №81Динамические структуры данных. Стеки и очереди, слайд №82Динамические структуры данных. Стеки и очереди, слайд №83Динамические структуры данных. Стеки и очереди, слайд №84Динамические структуры данных. Стеки и очереди, слайд №85Динамические структуры данных. Стеки и очереди, слайд №86Динамические структуры данных. Стеки и очереди, слайд №87Динамические структуры данных. Стеки и очереди, слайд №88Динамические структуры данных. Стеки и очереди, слайд №89Динамические структуры данных. Стеки и очереди, слайд №90Динамические структуры данных. Стеки и очереди, слайд №91Динамические структуры данных. Стеки и очереди, слайд №92Динамические структуры данных. Стеки и очереди, слайд №93Динамические структуры данных. Стеки и очереди, слайд №94Динамические структуры данных. Стеки и очереди, слайд №95Динамические структуры данных. Стеки и очереди, слайд №96Динамические структуры данных. Стеки и очереди, слайд №97Динамические структуры данных. Стеки и очереди, слайд №98Динамические структуры данных. Стеки и очереди, слайд №99Динамические структуры данных. Стеки и очереди, слайд №100Динамические структуры данных. Стеки и очереди, слайд №101
Скачать

Содержание ▲

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

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

Слайд 1


Динамические структуры данных Прикладное программирование
Описание слайда:
Динамические структуры данных Прикладное программирование

Слайд 2


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

Слайд 3


Стеки Стек (англ. stack – стопка) – это структура данных, в которой новый элемент всегда записывается в ее начало (вершину) и очередной читаемый элемент также всегда выбирается из ее начала. В стеках используется метод доступа к элементам LIFO ( Last Input – First Output, "последним пришел – первым вышел"). Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно сначала взять верхнюю.
Описание слайда:
Стеки Стек (англ. stack – стопка) – это структура данных, в которой новый элемент всегда записывается в ее начало (вершину) и очередной читаемый элемент также всегда выбирается из ее начала. В стеках используется метод доступа к элементам LIFO ( Last Input – First Output, "последним пришел – первым вышел"). Чаще всего принцип работы стека сравнивают со стопкой тарелок: чтобы взять вторую сверху, нужно сначала взять верхнюю.

Слайд 4


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

Слайд 5


Стеки
Описание слайда:
Стеки

Слайд 6


Описание стека Описание стека выглядит следующим образом: struct имя_типа { информационное поле; адресное поле; };
Описание слайда:
Описание стека Описание стека выглядит следующим образом: struct имя_типа { информационное поле; адресное поле; };

Слайд 7


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

Слайд 8


Описание стека Например: struct list { type pole1; list *pole2; } stack;
Описание слайда:
Описание стека Например: struct list { type pole1; list *pole2; } stack;

Слайд 9


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

Слайд 10


Организация стека Для такого списка достаточно хранить указатель вершины стека, который указывает на первый элемент списка. Если стек пуст, то списка не существует, и указатель принимает значение NULL.
Описание слайда:
Организация стека Для такого списка достаточно хранить указатель вершины стека, который указывает на первый элемент списка. Если стек пуст, то списка не существует, и указатель принимает значение NULL.

Слайд 11


Описание стека Описание элементов стека аналогично описанию элементов линейного однонаправленного списка. Поэтому объявим стек через объявление линейного однонаправленного списка: struct Stack { Single_List *Top;//вершина стека }; . . . . . . . . . . Stack *Top_Stack;//указатель на вершину стека
Описание слайда:
Описание стека Описание элементов стека аналогично описанию элементов линейного однонаправленного списка. Поэтому объявим стек через объявление линейного однонаправленного списка: struct Stack { Single_List *Top;//вершина стека }; . . . . . . . . . . Stack *Top_Stack;//указатель на вершину стека

Слайд 12


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

Слайд 13


Создание стека в функции создания стека используется функция добавления элемента в вершину стека. //создание стека void Make_Stack(int n, Stack* Top_Stack){ if (n > 0) { int tmp;//вспомогательная переменная
Описание слайда:
Создание стека в функции создания стека используется функция добавления элемента в вершину стека. //создание стека void Make_Stack(int n, Stack* Top_Stack){ if (n > 0) { int tmp;//вспомогательная переменная

Слайд 14


Создание стека cout << "Введите значение "; cin >> tmp; //вводим значение информационного поля Push_Stack(tmp, Top_Stack); Make_Stack(n-1,Top_Stack); } }
Описание слайда:
Создание стека cout << "Введите значение "; cin >> tmp; //вводим значение информационного поля Push_Stack(tmp, Top_Stack); Make_Stack(n-1,Top_Stack); } }

Слайд 15


Добавление элемента в вершину стека //добавление элемента в вершину стека void Push_Stack(int NewElem, Stack* Top_Stack){ Top_Stack->Top =Insert_Item_Single_List(Top_Stack->Top,1,NewElem); }
Описание слайда:
Добавление элемента в вершину стека //добавление элемента в вершину стека void Push_Stack(int NewElem, Stack* Top_Stack){ Top_Stack->Top =Insert_Item_Single_List(Top_Stack->Top,1,NewElem); }

Слайд 16


Печать стека //печать стека void Print_Stack(Stack* Top_Stack){ Print_Single_List(Top_Stack->Top); }
Описание слайда:
Печать стека //печать стека void Print_Stack(Stack* Top_Stack){ Print_Single_List(Top_Stack->Top); }

Слайд 17


Извлечение элемента из вершины стека //извлечение элемента из вершины стека int Pop_Stack(Stack* Top_Stack){ int NewElem = NULL; if (Top_Stack->Top != NULL) { NewElem = Top_Stack->Top->Data;
Описание слайда:
Извлечение элемента из вершины стека //извлечение элемента из вершины стека int Pop_Stack(Stack* Top_Stack){ int NewElem = NULL; if (Top_Stack->Top != NULL) { NewElem = Top_Stack->Top->Data;

Слайд 18


Извлечение элемента из вершины стека Top_Stack->Top = Delete_Item_Single_List(Top_Stack->Top,0); //удаляем вершину } return NewElem; }
Описание слайда:
Извлечение элемента из вершины стека Top_Stack->Top = Delete_Item_Single_List(Top_Stack->Top,0); //удаляем вершину } return NewElem; }

Слайд 19


Проверка пустоты стека //проверка пустоты стека bool Empty_Stack(Stack* Top_Stack){ return Empty_Single_List(Top_Stack->Top); }
Описание слайда:
Проверка пустоты стека //проверка пустоты стека bool Empty_Stack(Stack* Top_Stack){ return Empty_Single_List(Top_Stack->Top); }

Слайд 20


Очистка стека //очистка стека void Clear_Stack(Stack* Top_Stack){ Delete_Single_List(Top_Stack->Top); }
Описание слайда:
Очистка стека //очистка стека void Clear_Stack(Stack* Top_Stack){ Delete_Single_List(Top_Stack->Top); }

Слайд 21


Пример работы со стеком Пример. Дана строка символов. Проверьте правильность расстановки в ней круглых скобок. В решении данной задачи будем использовать стек. Приведем главную функцию и функцию для проверки правильности расстановки круглых скобок.
Описание слайда:
Пример работы со стеком Пример. Дана строка символов. Проверьте правильность расстановки в ней круглых скобок. В решении данной задачи будем использовать стек. Приведем главную функцию и функцию для проверки правильности расстановки круглых скобок.

Слайд 22


Пример работы со стеком //главная функция int main() { char text[255]; printf("Введите текст, содержащий \"(\" и \")\" \n");
Описание слайда:
Пример работы со стеком //главная функция int main() { char text[255]; printf("Введите текст, содержащий \"(\" и \")\" \n");

Слайд 23


Пример работы со стеком gets(text); Check_Brackets (text); system("pause"); return 0; }
Описание слайда:
Пример работы со стеком gets(text); Check_Brackets (text); system("pause"); return 0; }

Слайд 24


Пример работы со стеком //функция проверки правильности расстановки скобок void Check_Brackets (char *text){ int i; int flag=1; Stack *Top_Stack; Top_Stack = new Stack();
Описание слайда:
Пример работы со стеком //функция проверки правильности расстановки скобок void Check_Brackets (char *text){ int i; int flag=1; Stack *Top_Stack; Top_Stack = new Stack();

Слайд 25


Пример работы со стеком for(i=0; i<strlen(text); i++) { if(text[i]==')' ) { if(Empty_Stack(Top_Stack)) { //Попытка удалить нулевой элемент стека flag=0; break; }
Описание слайда:
Пример работы со стеком for(i=0; i<strlen(text); i++) { if(text[i]==')' ) { if(Empty_Stack(Top_Stack)) { //Попытка удалить нулевой элемент стека flag=0; break; }

Слайд 26


Пример работы со стеком if(Top_Stack->Top->Data == '(') Pop_Stack(Top_Stack); else { flag=0; break; } }
Описание слайда:
Пример работы со стеком if(Top_Stack->Top->Data == '(') Pop_Stack(Top_Stack); else { flag=0; break; } }

Слайд 27


Пример работы со стеком if(text[i]=='(') Push_Stack(text[i],Top_Stack); } if(flag!=0 && Empty_Stack(Top_Stack)) printf("Верно!"); else printf("Неверно!"); Clear_Stack(Top_Stack); printf("\n"); }
Описание слайда:
Пример работы со стеком if(text[i]=='(') Push_Stack(text[i],Top_Stack); } if(flag!=0 && Empty_Stack(Top_Stack)) printf("Верно!"); else printf("Неверно!"); Clear_Stack(Top_Stack); printf("\n"); }

Слайд 28


Очереди Очередь – это структура данных, представляющая собой последовательность элементов, образованная в порядке их поступления. Каждый новый элемент размещается в конце очереди; элемент, стоящий в начале очереди, выбирается из нее первым. В очереди используется принцип доступа к элементам FIFO ( First Input – First Output, "первый пришёл – первый вышел«).
Описание слайда:
Очереди Очередь – это структура данных, представляющая собой последовательность элементов, образованная в порядке их поступления. Каждый новый элемент размещается в конце очереди; элемент, стоящий в начале очереди, выбирается из нее первым. В очереди используется принцип доступа к элементам FIFO ( First Input – First Output, "первый пришёл – первый вышел«).

Слайд 29


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

Слайд 30


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

Слайд 31


Описание очереди Описание очереди выглядит следующим образом: struct имя_типа { информационное поле; адресное поле1; адресное поле2; };
Описание слайда:
Описание очереди Описание очереди выглядит следующим образом: struct имя_типа { информационное поле; адресное поле1; адресное поле2; };

Слайд 32


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

Слайд 33


Описание очереди Например: 1 способ: адресное поле ссылается на объявляемую структуру. struct list2 { type pole1; list2 *pole1, *pole2; }
Описание слайда:
Описание очереди Например: 1 способ: адресное поле ссылается на объявляемую структуру. struct list2 { type pole1; list2 *pole1, *pole2; }

Слайд 34


Описание очереди 2 способ: адресное поле ссылается на ранее объявленную структуру. struct list1 { type pole1; list1 *pole2; } struct ch3 { list1 *beg, *next ; }
Описание слайда:
Описание очереди 2 способ: адресное поле ссылается на ранее объявленную структуру. struct list1 { type pole1; list1 *pole2; } struct ch3 { list1 *beg, *next ; }

Слайд 35


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

Слайд 36


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

Слайд 37


Описание очереди Объявление очереди через объявление линейного двунаправленного списка: struct Queue { Double_List *Begin;//начало очереди Double_List *End; //конец очереди }; . . . . . . . . . . Queue *My_Queue;//указатель на очередь
Описание слайда:
Описание очереди Объявление очереди через объявление линейного двунаправленного списка: struct Queue { Double_List *Begin;//начало очереди Double_List *End; //конец очереди }; . . . . . . . . . . Queue *My_Queue;//указатель на очередь

Слайд 38


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

Слайд 39


Создание очереди Реализацию этих операций приведем в виде соответствующих функций, которые, в свою очередь, используют функции операций с линейным двунаправленным списком. //создание очереди void Make_Queue(int n, Queue* End_Queue){ Make_Double_List(n,&(End_Queue->Begin),NULL);
Описание слайда:
Создание очереди Реализацию этих операций приведем в виде соответствующих функций, которые, в свою очередь, используют функции операций с линейным двунаправленным списком. //создание очереди void Make_Queue(int n, Queue* End_Queue){ Make_Double_List(n,&(End_Queue->Begin),NULL);

Слайд 40


Создание очереди Double_List *ptr; //вспомогательный указатель ptr = End_Queue->Begin; while (ptr->Next != NULL) ptr = ptr->Next; End_Queue->End = ptr; }
Описание слайда:
Создание очереди Double_List *ptr; //вспомогательный указатель ptr = End_Queue->Begin; while (ptr->Next != NULL) ptr = ptr->Next; End_Queue->End = ptr; }

Слайд 41


Печать очереди //печать очереди void Print_Queue(Queue* Begin_Queue){ Print_Double_List(Begin_Queue->Begin); }
Описание слайда:
Печать очереди //печать очереди void Print_Queue(Queue* Begin_Queue){ Print_Double_List(Begin_Queue->Begin); }

Слайд 42


Добавление элемента в конец очереди //добавление элемента в конец очереди void Add_Item_Queue(int NewElem, Queue* End_Queue){ End_Queue->End = Insert_Item_Double_List(End_Queue->End, 0, NewElem)->Next; }
Описание слайда:
Добавление элемента в конец очереди //добавление элемента в конец очереди void Add_Item_Queue(int NewElem, Queue* End_Queue){ End_Queue->End = Insert_Item_Double_List(End_Queue->End, 0, NewElem)->Next; }

Слайд 43


Извлечение элемента из начала очереди //извлечение элемента из начала очереди int Extract_Item_Queue(Queue* Begin_Queue){ int NewElem = NULL; if (Begin_Queue->Begin != NULL) { NewElem = Begin_Queue->Begin->Data;
Описание слайда:
Извлечение элемента из начала очереди //извлечение элемента из начала очереди int Extract_Item_Queue(Queue* Begin_Queue){ int NewElem = NULL; if (Begin_Queue->Begin != NULL) { NewElem = Begin_Queue->Begin->Data;

Слайд 44


Извлечение элемента из начала очереди Begin_Queue->Begin=Delete_Item_Double_List(Begin_Queue->Begin,0); //удаляем вершину } return NewElem; }
Описание слайда:
Извлечение элемента из начала очереди Begin_Queue->Begin=Delete_Item_Double_List(Begin_Queue->Begin,0); //удаляем вершину } return NewElem; }

Слайд 45


Проверка пустоты очереди //проверка пустоты очереди bool Empty_Queue(Queue* Begin_Queue){ return Empty_Double_List(Begin_Queue->Begin); }
Описание слайда:
Проверка пустоты очереди //проверка пустоты очереди bool Empty_Queue(Queue* Begin_Queue){ return Empty_Double_List(Begin_Queue->Begin); }

Слайд 46


Очистка очереди //очистка очереди void Clear_Queue(Queue* Begin_Queue){ return Delete_Double_List(Begin_Queue->Begin); }
Описание слайда:
Очистка очереди //очистка очереди void Clear_Queue(Queue* Begin_Queue){ return Delete_Double_List(Begin_Queue->Begin); }

Слайд 47


Пример работы с очередью Пример. Дана последовательность ненулевых целых чисел. Признаком конца последовательности является число 0. Найдите среди них первый наибольший отрицательный элемент. Если такого элемента нет, то выведите сообщение об этом.
Описание слайда:
Пример работы с очередью Пример. Дана последовательность ненулевых целых чисел. Признаком конца последовательности является число 0. Найдите среди них первый наибольший отрицательный элемент. Если такого элемента нет, то выведите сообщение об этом.

Слайд 48


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

Слайд 49


Пример работы с очередью //главная функция int _tmain(int argc, _TCHAR* argv[]){ int n; Queue *My_Queue; My_Queue = new Queue(); Make_Queue(1,My_Queue);
Описание слайда:
Пример работы с очередью //главная функция int _tmain(int argc, _TCHAR* argv[]){ int n; Queue *My_Queue; My_Queue = new Queue(); Make_Queue(1,My_Queue);

Слайд 50


Пример работы с очередью while (My_Queue->End->Data != 0){ cout << "Введите значение "; cin >> n; Add_Item_Queue(n,My_Queue); }
Описание слайда:
Пример работы с очередью while (My_Queue->End->Data != 0){ cout << "Введите значение "; cin >> n; Add_Item_Queue(n,My_Queue); }

Слайд 51


Пример работы с очередью cout << "\nОчередь: \n"; Print_Queue(My_Queue); Find_Max_Negative_Element(My_Queue); system("pause"); return 0; }
Описание слайда:
Пример работы с очередью cout << "\nОчередь: \n"; Print_Queue(My_Queue); Find_Max_Negative_Element(My_Queue); system("pause"); return 0; }

Слайд 52


Пример работы с очередью //функция поиска первого наибольшего отрицательного элемента void Find_Max_Negative_Element(Queue* Begin_Queue){ int tmp; int max=Extract_Item_Queue(Begin_Queue);
Описание слайда:
Пример работы с очередью //функция поиска первого наибольшего отрицательного элемента void Find_Max_Negative_Element(Queue* Begin_Queue){ int tmp; int max=Extract_Item_Queue(Begin_Queue);

Слайд 53


Пример работы с очередью while (Begin_Queue->Begin->Data != 0) { tmp = Extract_Item_Queue(Begin_Queue); if (max > 0 || tmp < 0 && abs(tmp) < abs(max)) max = tmp; }
Описание слайда:
Пример работы с очередью while (Begin_Queue->Begin->Data != 0) { tmp = Extract_Item_Queue(Begin_Queue); if (max > 0 || tmp < 0 && abs(tmp) < abs(max)) max = tmp; }

Слайд 54


Пример работы с очередью if (max > 0) printf("Элементов нет!"); else printf("Есть такой элемент: %d", max); }
Описание слайда:
Пример работы с очередью if (max > 0) printf("Элементов нет!"); else printf("Есть такой элемент: %d", max); }

Слайд 55


Динамические структуры данных. Стеки и очереди, слайд №55
Описание слайда:

Слайд 56


Динамические структуры данных. Стеки и очереди, слайд №56
Описание слайда:

Слайд 57


Динамические структуры данных. Стеки и очереди, слайд №57
Описание слайда:

Слайд 58


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

Слайд 59


Динамические структуры данных. Стеки и очереди, слайд №59
Описание слайда:

Слайд 60


Динамические структуры данных. Стеки и очереди, слайд №60
Описание слайда:

Слайд 61


Динамические структуры данных. Стеки и очереди, слайд №61
Описание слайда:

Слайд 62


Динамические структуры данных. Стеки и очереди, слайд №62
Описание слайда:

Слайд 63


Динамические структуры данных. Стеки и очереди, слайд №63
Описание слайда:

Слайд 64


Динамические структуры данных. Стеки и очереди, слайд №64
Описание слайда:

Слайд 65


Динамические структуры данных. Стеки и очереди, слайд №65
Описание слайда:

Слайд 66


Динамические структуры данных. Стеки и очереди, слайд №66
Описание слайда:

Слайд 67


Динамические структуры данных. Стеки и очереди, слайд №67
Описание слайда:

Слайд 68


Динамические структуры данных. Стеки и очереди, слайд №68
Описание слайда:

Слайд 69


Динамические структуры данных. Стеки и очереди, слайд №69
Описание слайда:

Слайд 70


Динамические структуры данных. Стеки и очереди, слайд №70
Описание слайда:

Слайд 71


Динамические структуры данных. Стеки и очереди, слайд №71
Описание слайда:

Слайд 72


Динамические структуры данных. Стеки и очереди, слайд №72
Описание слайда:

Слайд 73


Динамические структуры данных. Стеки и очереди, слайд №73
Описание слайда:

Слайд 74


Динамические структуры данных. Стеки и очереди, слайд №74
Описание слайда:

Слайд 75


Динамические структуры данных. Стеки и очереди, слайд №75
Описание слайда:

Слайд 76


Динамические структуры данных. Стеки и очереди, слайд №76
Описание слайда:

Слайд 77


Динамические структуры данных. Стеки и очереди, слайд №77
Описание слайда:

Слайд 78


Динамические структуры данных. Стеки и очереди, слайд №78
Описание слайда:

Слайд 79


Динамические структуры данных. Стеки и очереди, слайд №79
Описание слайда:

Слайд 80


Динамические структуры данных. Стеки и очереди, слайд №80
Описание слайда:

Слайд 81


Динамические структуры данных. Стеки и очереди, слайд №81
Описание слайда:

Слайд 82


Динамические структуры данных. Стеки и очереди, слайд №82
Описание слайда:

Слайд 83


Динамические структуры данных. Стеки и очереди, слайд №83
Описание слайда:

Слайд 84


Динамические структуры данных. Стеки и очереди, слайд №84
Описание слайда:

Слайд 85


Динамические структуры данных. Стеки и очереди, слайд №85
Описание слайда:

Слайд 86


Динамические структуры данных. Стеки и очереди, слайд №86
Описание слайда:

Слайд 87


Динамические структуры данных. Стеки и очереди, слайд №87
Описание слайда:

Слайд 88


Динамические структуры данных. Стеки и очереди, слайд №88
Описание слайда:

Слайд 89


Динамические структуры данных. Стеки и очереди, слайд №89
Описание слайда:

Слайд 90


Динамические структуры данных. Стеки и очереди, слайд №90
Описание слайда:

Слайд 91


Динамические структуры данных. Стеки и очереди, слайд №91
Описание слайда:

Слайд 92


Динамические структуры данных. Стеки и очереди, слайд №92
Описание слайда:

Слайд 93


Динамические структуры данных. Стеки и очереди, слайд №93
Описание слайда:

Слайд 94


Динамические структуры данных. Стеки и очереди, слайд №94
Описание слайда:

Слайд 95


Динамические структуры данных. Стеки и очереди, слайд №95
Описание слайда:

Слайд 96


Динамические структуры данных. Стеки и очереди, слайд №96
Описание слайда:

Слайд 97


Динамические структуры данных. Стеки и очереди, слайд №97
Описание слайда:

Слайд 98


Динамические структуры данных. Стеки и очереди, слайд №98
Описание слайда:

Слайд 99


Динамические структуры данных. Стеки и очереди, слайд №99
Описание слайда:

Слайд 100


Динамические структуры данных. Стеки и очереди, слайд №100
Описание слайда:

Слайд 101


Динамические структуры данных. Стеки и очереди, слайд №101
Описание слайда:

Скачать

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