Форум программистов, компьютерный форум, киберфорум
Java для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
39 / 9 / 10
Регистрация: 19.09.2016
Сообщений: 1,098

Ошибка с переводом выражения в постфиксную запись

26.02.2021, 19:20. Показов 722. Ответов 0
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Например выражение:
1*2^1+10/2
Есть вроде как стековый алгоритм. Где текущий оператор помещается либо на вершину стека, либо замещает текущий оператор в стеке, если оператор из выражения имеет такой же приоритет или ниже, чем у оператора на вершине стека.
Согласно этого, у меня получается постфиксная запись:
1 2 1 ^ 10 2 / + *

Вывод 1
Стек

Вывод 1
Стек *

Вывод 1 2
Стек *

Вывод 1 2
Стек * ^

Вывод 1 2 1
Стек * ^

Вывод 1 2 1 ^
Стек * +

Вывод 1 2 1 ^ 10
Стек * +

Вывод 1 2 1 ^ 10
Стек * + /

Вывод 1 2 1 ^ 10 2
Стек * + /

Вывод 1 2 1 ^ 10 2 /
Стек * +

Вывод 1 2 1 ^ 10 2 / +
Стек *

Вывод 1 2 1 ^ 10 2 / + *
Стек

Она не правильная, т.к. операция умножения выполнится последней, а не сложение.

Должно быть, как я понимаю так:

1 2 1 ^ * 10 2 / +

Может кто увидит- где ошибка?

Добавлено через 3 часа 37 минут
Ошибку сам нашел. Тему можно закрывать.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
26.02.2021, 19:20
Ответы с готовыми решениями:

Вычислить значение выражения, используя перевод выражения в постфиксную запись
Нужна помощь в решении задачи. Дано выражение в инфиксной записи. Вычислить его, используя перевод выражения в постфиксную запись....

Преобразовать привычную запись выражения в постфиксную запись
я так понял, вводить выражение я буду в строку и потом читать посимвольно. а что делать дальше? нужно чтот-о делать со стеком, какая...

Перевести префиксную запись выражения в постфиксную
Здравствуйте, помогите пожалуйста перевернуть строку )) да звучит дебильно ,но не получается ((( есть код ! он реализует прямую...

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
26.02.2021, 19:20
Помогаю со студенческими работами здесь

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

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

Инфиксная форма записи выражения в постфиксную aka обратная польская запись
Пишу реализацию этого алгоритма Однако появились трудности в написании кода, обрабатывающего закрывающуюся скобку, в результате...

Преобразование выражения в постфиксную форму
Здравствуйте! Задание прикрепил скрином. Нашел решение такой задачи на C++, но там используются стеки и классы. Кроме того, при решении...

Перевод инфиксного выражения в постфиксную форму
Всем привет! Ребят нужна ваша помощь! С использованием стеков разработать программу перевода инфиксного выражения в постфиксную форму. В...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Новые блоги и статьи
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru