下面是我的模板,显得比较的长,要多加努力了~~写出更好的程序
1、前缀式模板
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=128
2.中缀表达式求值(转化为后缀式)
分析:中缀表达式转后缀表达式的方法: 1. 读到运算数时,直接输出。2. 读到"("时,压栈。
3. 读到"+ - * /"时,弹出栈元素直到优先级更低的元素为止,该符号压栈。
(如栈有"+*",读到"+",弹出"*+",再"+"压栈)
4. 读到")"时,出栈直到"("
5. 最后全部出栈。 要注意的就是要把'('的优先度设为最低。
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=35,nyist 267