数据结构中缀表达式转后缀表达式（代码）

　　#include ＂pch.h＂
　　#include
　　#include
　　using namespace std;
　　int main()
　　{
　　stack  a;
　　char s;
　　cout << ＂请输入中缀表达式并按#键结束。＂ << endl;
　　while (cin >> s)
　　{
　　if (s >= ＂0＂&&s <= ＂9＂)//数字的话直接输出
　　{
　　cout << s;
　　continue;
　　}
　　switch (s)
　　{
　　case ＂(＂: {a.push(s); break; }//左括号无条件压入栈内
　　case ＂)＂: { //右括号把左括号栈上的所有符号输出
　　while(a.top() != ＂(＂) {
　　cout << a.top();
　　a.pop();
　　}
　　a.pop();//删除左括号
　　break;
　　}
　　case ＂+＂: {
　　if (a.size()==0)//空栈直接压入
　　{
　　a.push(s); break;
　　}
　　while (a.size()>=0)//判断符号是否压入栈内还是弹出栈顶符号
　　{
　　if (a.size() == 0 || a.top() == ＂(＂)//若是空栈或是遇到左括号则压入栈内
　　{
　　a.push(s); break;
　　}
　　else//输出栈顶符号
　　{
　　cout << a.top();
　　a.pop();
　　}
　　}
　　break;
　　}
　　case ＂-＂: {
　　if (a.size() == 0)//空栈直接压入
　　{
　　a.push(s); break;
　　}
　　while (a.size() >=0)//判断符号是否压入栈内还是弹出栈顶符号
　　{
　　if (a.size() == 0 || a.top() == ＂(＂)//若是空栈或是遇到左括号则压入栈内
　　{
　　a.push(s); break;
　　}
　　else//输出栈顶符号
　　{
　　cout << a.top();
　　a.pop();
　　}
　　}
　　break;
　　}
　　case ＂*＂: {
　　if (a.size() == 0)//空栈直接压入
　　{
　　a.push(s); break;
　　}
　　while (a.size() >= 0)//判断符号是否压入栈内还是弹出栈顶符号
　　{
　　if (a.size() == 0 || a.top() == ＂(＂ || a.top() == ＂+＂ || a.top() == ＂-＂)//若是栈顶符号比自己优先级低的符号或是空栈则压入栈内
　　{
　　a.push(s); break;
　　}
　　else//输出栈顶符号
　　{
　　cout << a.top();
　　a.pop();
　　}
　　}
　　break;
　　}
　　case ＂/＂:{
　　if (a.size() == 0)//空栈直接压入
　　{
　　a.push(s); break;
　　}
　　while (a.size() >= 0)//判断符号是否压入栈内还是弹出栈顶符号
　　{
　　if (a.size() == 0 || a.top() == ＂(＂ || a.top() == ＂+＂ || a.top() == ＂-＂)//若是栈顶符号比自己优先级低的符号或是空栈则压入栈内
　　{
　　a.push(s); break;
　　}
　　else//输出栈顶符号
　　{
　　cout << a.top();
　　a.pop();
　　}
　　}
　　break;
　　}
　　case＂#＂: {while (a.size() > 0) {//将栈内所有符号全部输出
　　cout << a.top();
　　a.pop();
　　}
　　cout << endl<< endl;
　　break;
　　}
　　}
　　}
　　return 0;
　　}