数据结构实验之栈二：一般算术表达式转换成后缀式 Time Limit: 1000MS Memory Limit: 65536KB Problem Description
对于一个基于二元运算符的算术表达式，转换为对应的后缀式，并输出之。
Input
输入一个算术表达式，以‘#’字符作为结束标志。
Output
输出该表达式转换所得到的后缀式。
Example Input
a*b+(c-d/e)*f#
Example Output
ab*cde/-f*+
思路：
一般算术表达式转换成后缀式 (1)遇到字母直接输出 (2)遇到’(‘入栈，遇到’)’输出栈顶元素直到’(‘，’(‘出栈 (3)遇到’+’或者’-‘，输出栈顶元素直到’(‘或者栈为空，然后入栈 (4)遇到’*’或者’/’, 如果栈顶元素是’+’或者’/’输出，然后入栈 最后，把栈元素，按栈顶元素顺序输出出来。
#include<bits/stdc++.h> using namespace std; int main() { char s[1000]; while(~scanf("%s", s)) { stack<char> q; int len = strlen(s); for(int i = 0; i < len; i++) { if(s[i] == '#'){//最后 while(!q.empty()) { printf("%c", q.top()); q.pop(); } break; } if(s[i] >= 'a' && s[i] <= 'z')//（1） { printf("%c", s[i]); } else if(s[i] == '(')//（2） { q.push(s[i]); } else if(s[i] == ')')//（2） { while(q.top() != '(') { printf("%c", q.top()); q.pop(); } q.pop(); } else if(s[i] == '+' || s[i] == '-')//（3） { while(!q.empty()) { if(q.top() == '(') break; printf("%c", q.top()); q.pop(); } q.push(s[i]); } else if(s[i] == '*' || s[i] == '/')//（4） { while(!q.empty()) { if(q.top() == '*' || q.top() == '/') { printf("%c", q.top()); q.pop(); } else break; } q.push(s[i]); } } printf("\n"); } }