数据结构实验之栈二：一般算术表达式转换成后缀式
Time Limit: 1000MS Memory Limit: 65536KB Submit Statistic PRoblem Description
对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。
Input
输入一个算术表达式，以‘#’字符作为结束标志。
Output
输出该表达式转换所得到的后缀式。
Example Input
a*b+(c-d/e)*f#
Example Output
ab*cde/-f*+
由一般式求后缀式： 1.设立暂时存放运算符的栈； 2.设表达式的结束符为“#”，设运算符的栈底为“#”； 3.若当前字符是操作数，进栈； 4.若当前运算符的优先数高于栈顶运算符，进栈； 5.否则退出栈顶运算符发送给后缀式；//打印出栈顶运算符 6.括号“（”对它之前之后的运算符起隔离作用，“）”可视为自相应左括号开始的表达式的结束符。 代码来自 http://blog.csdn.net/jinshiyan1995/article/details/43414577
#include <bits/stdc++.h>using namespace std;int ch(char a）//算出优先级{ if(a=='+'||a=='-') return 1; else if(a=='*'||a=='/') return 2; else if(a=='(') return 3; else if(a==')') return 4; return 0;}int main(){ int i,j,top=0; char stacks[1000000],c; while(scanf("%c",&c),c!='#') { if(c>='a'&&c<='z') printf("%c",c); else//分为栈中无元素，当前元素优先级大于栈顶元素，当前元素优先级小于栈顶元素 { if(top==0) { top++; stacks[top]=c; }//从1开始；先计算再赋值，令top指向当前。避免行编辑器那道题中的尴尬。。。 else if(ch(c)>ch(stacks[top])) { if(ch(c)==4)//当前元素为‘）’时，输出直到‘（’前的栈中元素 { while(stacks[top]!='(') { printf("%c",stacks[top]); top--; } top--;//碰到栈顶为（ ，top--跳过该元素 } else { top++; stacks[top]=c; } } else { if(stacks[top]!='(') { printf("%c",stacks[top]); stacks[top]=c; } else { top++; stacks[top]=c; } } } } while(top) { printf("%c",stacks[top]); top--; } return 0;}新闻热点
疑难解答
