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

@user_p01 · Регистрация: 03.11.2011

Author24 — интернет-сервис помощи студентам

Помогите пожалуйста написать программу. Дана строка, в которой записано математическое выражение в инфиксной форме. В этой строке могут содержаться цифры, знаки операций +, -, *, / и скобки (). Необходимо перевести это выражение в постфиксную форму.
Например,
3+6*2-7/3 -> 362*+73/-
4+2*(6-3) -> 4263-*+

@user_p01 · 27.10.2012, 15:04 **[ТС]**

Можно ли решить эту задачу без помощи стека?

@Catstail · 27.10.2012, 16:47

Можно. Методом рекурсивного спуска. А чем плох стек?

@user_p01 · 28.10.2012, 16:30 **[ТС]**

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

@user_p01 · 01.11.2012, 13:18 **[ТС]**

Есть идеи?

@Герц · 01.11.2012, 13:37

В рекурсивном методе стек все равно присутствует неявно :-)

@user_p01 19 / 19 / 5 Регистрация: 03.11.2011 Сообщений: 80
		1
	Перевести выражение из инфиксной формы в постфиксную 24.10.2012, 05:52. Показов 5792. Ответов 5 Метки нет (Все метки) Помогите пожалуйста написать программу. Дана строка, в которой записано математическое выражение в инфиксной форме. В этой строке могут содержаться цифры, знаки операций +, -, , / и скобки (). Необходимо перевести это выражение в постфиксную форму. Например, 3+62-7/3 -> 362+73/- 4+2(6-3) -> 4263-*+ 0

@user_p01 19 / 19 / 5 Регистрация: 03.11.2011 Сообщений: 80
	27.10.2012, 15:04 [ТС]	2
	Можно ли решить эту задачу без помощи стека? 0

@Catstail Модератор 37219 / 20659 / 4261 Регистрация: 12.02.2012 Сообщений: 34,045 Записей в блоге: 14
	27.10.2012, 16:47	3
	Можно. Методом рекурсивного спуска. А чем плох стек? 1

@user_p01 19 / 19 / 5 Регистрация: 03.11.2011 Сообщений: 80
	28.10.2012, 16:30 [ТС]	4
	Да ничем. Просто мне нужно без стека. Прочитал про метод рекурсивного спуска. Пока не пойму, как делать. Прошу помочь с реализацией этого метода. 0

@user_p01 19 / 19 / 5 Регистрация: 03.11.2011 Сообщений: 80
	01.11.2012, 13:18 [ТС]	5
	Есть идеи? 0

@Герц 545 / 344 / 12 Регистрация: 05.11.2010 Сообщений: 1,076 Записей в блоге: 1
	01.11.2012, 13:37	6
	В рекурсивном методе стек все равно присутствует неявно :-) 0

Опции темы