Стек. Примеры использования стека - презентация, доклад, проект скачать

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

Стек. Примеры использования стека, слайд №1

Стек. Примеры использования стека, слайд №2

Стек. Примеры использования стека, слайд №3

Стек. Примеры использования стека, слайд №4

Стек. Примеры использования стека, слайд №5

Стек. Примеры использования стека, слайд №6

Стек. Примеры использования стека, слайд №7

Стек. Примеры использования стека, слайд №8

Стек. Примеры использования стека, слайд №9

Стек. Примеры использования стека, слайд №10

Стек. Примеры использования стека, слайд №11

Стек. Примеры использования стека, слайд №12

Стек. Примеры использования стека, слайд №13

Стек. Примеры использования стека, слайд №14

Стек. Примеры использования стека, слайд №15

Стек. Примеры использования стека, слайд №16

Стек. Примеры использования стека, слайд №17

Стек. Примеры использования стека, слайд №18

Стек. Примеры использования стека, слайд №19

Содержание ▲

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

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

Слайд 1

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

стек Примеры использования стека

Слайд 2

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

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

Слайд 3

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

Операции со стеком CreateStack() - создает пустой стек DeleteStack () – уничтожает стек IsEmpty() – функция определения пустоты стека ли стек Push(NewElement) – добавляет новый элемент NewElement в стек Pop() – удаляет верхний элемент из стека Peek() – возвращает значение верхнего элемента (вершины стека) без его удаления

Слайд 4

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

Алгебраические выражения Инфиксная запись выражений: каждый бинарный оператор помещается между своими операндами Префиксная запись выражений (Prefix): каждый бинарный оператор помещается перед своими операндами (Польская запись) Постфиксная запись выражений (Postfix): каждый бинарный оператор помещается после своих операндов (Обратная Польская запись)

Слайд 5

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

Алгебраические выражения

Слайд 6

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

Преобразование инфиксной формы в Prefix и Postfix Допустим, инфиксное выражение полностью заключено в скобки Преобразование в префиксную форму: каждый оператор перемещается на позицию соответствующей открывающейся скобки (перед операцией) Преобразование в постфиксную форму: каждый оператор перемещается на позицию соответствующей закрывающейся скобки (после операцией) Скобки убираются

Слайд 7

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

Примеры Преобразование в префиксную форму: ( ( A + B ) * C ) + * *+ABC Преобразование в постфиксную форму: ( ( A + B ) * C ) + * AB+C*

Слайд 8

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

Преимущества префиксной и постфиксной форм записи Не нужны приоритеты операций, правила ассоциативности, скобки Алгоритмы распознавания выражений и вычисления более просты

Слайд 9

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

Вычисление постфиксных выражений Допустим необходимо вычислить выражение: 2*(3+4) Его постфиксная запись: 234+* Порядок выполнения операций: Помещаем в стек значения всех операндов, пока не встретим знак операции Выталкиваем из стека 2 операнда Производим с ними соответствующую операцию Результат помещаем в стек Повторяем операции до тех пор, пока не кончится строка символов

Слайд 10

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

Пример:

Слайд 11

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

Псевдокод алгоритма Предположения: Строка содержит синтаксически правильное выражение Унарные операции и операции возведения в степень не используются Операнды задаются строчными буквами

Слайд 12

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

Псевдокод алгоритма For (каждый символ ch в строке) { if (ch является операндом) // помещаем ch в стек Push(ch); else { Opign=ch; Op2=Pop(); //извлекаем значение из вершины Op1=Pop(); //извлекаем значение из вершины // выполняем соответствующую операцию Result=Op1 Opsign Op2; // помещаем результат в стек Push(Result); }; // конец оператора if } // конец оператора For

Слайд 13

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

Преобразование инфиксных выражение в постфиксные Будем использовать: Стек для хранения операций и скобок Строку PostfixExp для формирования постфиксного выражения

Слайд 14

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

Преобразование инфиксных выражение в постфиксные Алгоритм: Если встретился операнд – помещаем его в строку Если встретилась ‘(’ – помещаем в стек Если встретился оператор: Если стек пуст – помещаем оператор в стек Если стек не пуст – операторы более высокого приоритета выталкиваются и помещаются в строку, пока не встретится ‘(’ или оператор более низкого приоритета Если встретился символ ‘)’ , то все элементы выталкиваются из стека и помещаются в строку, пока не встретится соответствующая ‘(‘ Достигнув конца строки, все элементы стека добавляются в строку

Слайд 15

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

Пример: A-(B+C*D)/F)

Слайд 16

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

Пример: A+B*(C/B+Z*(A+D))

Слайд 17

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

Пример: A+B*(C/B+Z*(A+D))

Слайд 18

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

Псевдокод алгоритма: For (ch) { Swith (ch) { case operand: PostfixExp= PostfixExp+ch; break; case ‘(‘: Push(ch); break; case ‘)’: While( ‘(‘) { PostfixExp= PostfixExp + Peek(); Pop(); };

Слайд 19

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

Псевдокод алгоритма: case operator: While (!IsEmpty() и значение вершины != ‘(‘ и Приоритет ch не превосходит приоритета вершины) { PostfixExp= PostfixExp+Peek(); Pop(); } // конец While Push(ch); break; }// конец Swith; }// конец For While(! IsEmpty() ) { PostfixExp= PostfixExp + Peek(); Pop(); }; // конец While