восстановление выражения по его прямой польской записи - Общие вопросы C/C++

Котик · 29.04.2010, 20:50

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

NiCola999 · 29.04.2010, 22:30

тут почитай http://www.intuit.ru/department/se/pbmsu/11/5.html

29.04.2010, 20:50	#1
Котик Пользователь Регистрация: 23.10.2009 Сообщений: 21	восстановление выражения по его прямой польской записи я думаю так: ведь прямая п.з. это префиксная запись выражения. т е чтобы восстановить исходное надо организовать цикл с конца и идти до тех пор пока не встретил 2 числа рядом а за ними какой то знак,и тд. и все это заносить поочередно в стек. не могли бы вы подсказать каким образом в стек записывать получающееся выражение?

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Преобразование арифметического выражения из инфиксной в постфиксную форму записи	Nelson1992	Паскаль, Turbo Pascal, PascalABC.NET	2	29.05.2021 18:04
неубиваемый вирус! все антивирусы не находят его! кто знает как его убрать?	Yury111	Безопасность, Шифрование	12	05.06.2009 11:19
преобразования польской формы записи уравнения	Безбашик	Общие вопросы по Java, Java SE, Kotlin	6	12.05.2009 10:25
Натуральное число, в записи которого п цифр, называется числом Армстронга, если сумма его цифр, возведенн	OTLi4HO	Общие вопросы C/C++	6	14.01.2009 19:48

29.04.2010, 22:30	#2
NiCola999 Не Участник клуба Регистрация: 29.10.2009 Сообщений: 1,456	тут почитай http://www.intuit.ru/department/se/pbmsu/11/5.html