中缀式变后缀式

2019-11-06 07:20:28

字体：大中小

来源：转载

供稿：网友

/*中缀式变后缀式ACM队的"C小加"现在请你设计一个程序，帮助C小加把中缀表达式转换成后缀表达式。为简化问题，操作数均为个位数，操作符只有+-* / 和小括号。【输入】第一行输入T，表示有T组测试数据（T<10）。每组测试数据只有一行，是一个长度不超过1000的字符串，表示这个表达式。这个表达式里只包含+-* /与小括号这几种符号。其中小括号可以嵌套使用。数据保证输入的操作数中不会出现负数。并且输入数据不会出现不匹配现象。【输出】每组输出都单独成行，输出转换的后缀表达式。【样例输入】21+2(1+2)*3+4*5【样例输出】12+12+3*45*+*//*字符栈内首先压入一个'#'，作为判断栈是否为空的标志）从字符串的左边开始遍历，若是数字就直接输出（其中输出有两种方式1、以字符输出， 2、以浮点型输出），成为后缀表达式的一部分；若是运算符，则与栈顶的运算符进行比较，若 “当前>栈顶，则入栈，当前<=栈顶，则出栈“直至扫描结束，最后把#之前的都输出。*///中缀转后缀具体代码 #include <stdio.h> #include <string.h> #include <stack> using namespace std; stack <char> osta; char s[1010]; int main() { int T; osta.push('#'); scanf("%d",&T); while(T--) { scanf("%s",s); int len=strlen(s); for(int i=0;i<len-1;i++) { if(s[i]=='(') osta.push(s[i]); else if(s[i]=='*'||s[i]=='/') { while(osta.top()=='*'||osta.top()=='/') { PRintf("%c ",osta.top()); osta.pop(); } osta.push(s[i]); } else if(s[i]>='0'&&s[i]<='9') { while(s[i]>='0'&&s[i]<='9'||s[i]=='.') { printf("%c",s[i]); i++; } i--; printf(" "); } else if(s[i]=='+'||s[i]=='-') { while(osta.top()!='#'&&osta.top()!='(') { printf("%c ",osta.top()); osta.pop(); } osta.push(s[i]); } else if(s[i]==')') { while(osta.top()!='(') { printf("%c ",osta.top()); osta.pop(); } osta.pop(); } } while(osta.top()!='#') { printf("%c ",osta.top()); osta.pop(); } printf("=/n"); } return 0; }

上一篇：BIT2013年上机第二题

下一篇：实例：sizeof一个指针或者一个数组

学习交流

索泰发布一款GTX 1070 Mini迷你版本:小机

索泰发布一款GTX 1070 Mini迷你版本:小机箱大爱...

热门图片

猜你喜欢的新闻

猜你喜欢的关注