|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
25.04.2010, 12:12 | #1 |
Пользователь
Регистрация: 24.11.2009
Сообщений: 30
|
Преобразование арифметического выражения из инфиксной в постфиксную форму записи
Помогите реализовать алгоритм I-P на Pascal...Для работы со стеком использовать связное распределение памяти процедуры:
- Создание пустого стека - Добавление элемента на вершину стека - Удаление элемента с вершины стека Доработать алгоритм I-P, обеспечив обработку арифметических выражений, содержащих скобки.Запрограммировать доработанный алгоритм на языке Паскаль. I-P1. [инициализация] Проинициализировать стек STORE , строку «Постфикс» I-P2. [читать символ] Прочитать «символ» из входной строки «Инфикс» I-P3. [операнд?] Если прочитанный «символ» – переменная, добавить «символ» в конец выходной строки «Постфикс» I-P3. [операция?] Если прочитанный «символ» – операция I-P4. [стек пуст?] Если стек STORE пуст, добавить «символ» на вершину стека STORE. I-P5. [стек не пуст?] Если стек STORE не пуст, сравнить приоритеты «символ» и элемента на вершине STORE Если приоритет элемента на вершине STORE больше приоритета «символ», снять элемент с вершины STORE и добавить к концу строки «Постфикс» Иначе, поместить «символ» на вершину STORE → I-P4 I-P6. [следующий символ?] Если остались непрочитанные символы, → I-P2 I-P7. [вывести из стека] Снимать элемент с вершины STORE и добавлять в конец «Постфикс» до состояния НЕХВАТКА I-P8. [результат] Вывести строку «Постфикс» |
29.05.2021, 16:51 | #2 |
Пользователь
Регистрация: 16.05.2020
Сообщений: 57
|
Видеоурок: Калькулятор со скобками
Код:
Последний раз редактировалось canadamoscow; 30.05.2021 в 13:10. |
29.05.2021, 18:04 | #3 |
Старожил
Регистрация: 04.02.2011
Сообщений: 4,620
|
Через 11 лет... Лучше поздно, чем никогда ?
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Вычисление условного арифметического выражения | doda666 | Assembler - Ассемблер (FASM, MASM, WASM, NASM, GoASM, Gas, RosAsm, HLA) и не рекомендуем TASM | 2 | 16.03.2010 08:02 |
программа для перевода из инфиксной формы записи в постфиксную | Diana888 | Помощь студентам | 0 | 01.10.2009 23:15 |
программа для перевода из инфиксной формы записи в постфиксную | Diana888 | Общие вопросы C/C++ | 0 | 01.10.2009 23:06 |
Построение арифметического выражения. | Arugin | Помощь студентам | 5 | 16.03.2009 09:49 |