数据结构——中缀转后缀表达式

1 初始化两个栈：运算符栈s1和储存中间结果的栈s2；
2 从左至右扫描中缀表达式；
3 遇到操作数时，将其压s2；
4 遇到运算符时，比较其与s1栈顶运算符的优先级：
 如果s1为空，或栈顶运算符为左括号“(”，则直接将此运算符入栈；
 否则，若优先级比栈顶运算符的高，也将运算符压入s1
 否则，将s1栈顶的运算符弹出并压入到s2中，再次转到(4-1)与s1中新的栈顶运算符相比较；
5 遇到括号时：
  如果是左括号“(”，则直接压入s1；
   如果是右括号“)”，则依次弹出s1栈顶的运算符，并压入s2，直到遇到左括号为止，此时将这一对括号丢弃；
6 重复步骤2至5，直到表达式的最右边；
7 将s1中剩余的运算符依次弹出并压入s2；
8 依次弹出s2中的元素并输出，结果的逆序即为中缀表达式对应的后缀表达式
 

#include<iostream>
#include<cstring>
#include<algorithm> 
#include<stack>
using namespace std;
 
stack<char> s1;		//运算符栈 
stack<char> s2;		//中间结果栈 
 
int f(const char str){
	int yxj;		//优先级 
	switch(str){
		case '*':yxj=5;break;
		case '/':yxj=5;break;
		case '+':yxj&