Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.88
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
#1

Перевести выражение из инфиксной формы в постфиксную - C++

24.10.2012, 05:52. Просмотров 3303. Ответов 5
Метки нет (Все метки)

Помогите пожалуйста написать программу. Дана строка, в которой записано математическое выражение в инфиксной форме. В этой строке могут содержаться цифры, знаки операций +, -, *, / и скобки (). Необходимо перевести это выражение в постфиксную форму.
Например,
3+6*2-7/3 -> 362*+73/-
4+2*(6-3) -> 4263-*+
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.10.2012, 05:52     Перевести выражение из инфиксной формы в постфиксную
Посмотрите здесь:

Преобразовать арифметическое выражение из постфиксной формы в инфиксную C++
Выражение в инфиксной форме. СРОЧНО!!! C++
C++ Преобразовать выражение в постфиксную форму
Из инфиксной в постфиксную C++
Подставить в заданное выражение знаки +,-,*,/ так, чтобы выражение было истинным C++
Из инфиксной нотации в постфиксную C++
C++ Перевести префиксную запись выражения в постфиксную
C++ Как это перевести в нормальное выражение?
C++ Перевод из инфиксной в постфиксную запись
Преобразовать выражение в префиксной форме в постфиксную (C -> C++) C++
C++ Написать программу преобразования инфиксной формы выражения в постфиксную (память)
Неверный перевод в постфиксную форму C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
27.10.2012, 15:04  [ТС]     Перевести выражение из инфиксной формы в постфиксную #2
Можно ли решить эту задачу без помощи стека?
Catstail
Модератор
22309 / 10714 / 1742
Регистрация: 12.02.2012
Сообщений: 17,787
27.10.2012, 16:47     Перевести выражение из инфиксной формы в постфиксную #3
Можно. Методом рекурсивного спуска. А чем плох стек?
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
28.10.2012, 16:30  [ТС]     Перевести выражение из инфиксной формы в постфиксную #4
Да ничем. Просто мне нужно без стека. Прочитал про метод рекурсивного спуска. Пока не пойму, как делать. Прошу помочь с реализацией этого метода.
user_p01
19 / 19 / 2
Регистрация: 03.11.2011
Сообщений: 80
01.11.2012, 13:18  [ТС]     Перевести выражение из инфиксной формы в постфиксную #5
Есть идеи?
Герц
523 / 340 / 4
Регистрация: 05.11.2010
Сообщений: 1,077
Записей в блоге: 1
01.11.2012, 13:37     Перевести выражение из инфиксной формы в постфиксную #6
В рекурсивном методе стек все равно присутствует неявно :-)
Yandex
Объявления
01.11.2012, 13:37     Перевести выражение из инфиксной формы в постфиксную
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru