编程练习4：中缀表达式转后缀

后缀表达式又称为逆波兰式，在进行转换后可以不考虑符号的运算顺序或者括号的出现，在栈中若遇到一个符号，则将他最近的两个操作数做计算处理即可。

中缀转后缀的算法思想：

（这里假定用户输入的中缀表达式都是正确的）

根据输入，若为操作数则直接将其输出，若为操作符则需要进行判断一个压栈处理：

若为+  /  -号，在压栈之前，现将<= 他的优先级的运算符号输出

若为*  /  / 号，则直接将其压栈

若无（ 号，直接压栈

若为 ） 号，则弹栈，弹到栈顶为（号为止。

程序代码主要为：
 

#include <iostream>
#include <stack>
using namespace std;
int main(void) 
{
	/*char a[100];
	cin >> a;
	cout << "输出a:" << a;
	system("PAUSE");
	//经测试可以直接利用数组进行存储，即便并不能够存储不是开的数组大小都可以完成
	*/
	//将用户的输入进行存储
	//这里是基于用户的输入是正确的
	/*{
		用户的输入可能的存在情况：
			第一个字符就为一个操作符
			括号并不匹配
	}*/
	char a[100];
	cin >> a;
	int length = 0;//用来存储数据的长度
	while (a[length] != '\0') 
	{
		length++;
	}
	cout << "数组的长度为 ###" << length << endl;;
	/*接下来对这个数组进行处理，这时会用到一个栈进行处理，同时申请一个新的char型数组
	用来存储最后要打印出来的东西*/
	char result[100];//用来保存结果
	int f = 0;//永安里标志结果数组的位置
	stack<char>sum;//申请一个栈用来处理符号
	for(int i = 0;i < length;i++)
	{
		if (a[i] == '+' || a[i] == '-') 
		{
			//若果为加号或者减号
			if (sum.empty()) 
			{
				sum.push(a[i]);
			}
			else 
			{
				while (!sum.empty() &&(sum.top() == '*' || sum.top() == '/'|| sum.top() == '+' || sum.top() == '-'))
				{
					result[f] = sum.top();
					sum.pop();
					f++;
				}
				sum.push(a[i]);
			}

		}
		else if(a[i] == '*'||a[i] == '/')
		{
			while (!sum.empty() && (sum.top() == '*' || sum.top() == '/' ))
			{
				result[f] = sum.top();
				sum.pop();
				f++;
			}
			sum.push(a[i]);
			
		}
		else if(a[i] == '(')
		{
			//左括号压入栈中
			sum.push(a[i]);
		}
		else if (a[i] == ')') 
		{
			//右括号弹栈
			while (sum.top() != '(') 
			{
				result[f] = sum.top();
				sum.pop();
				f++;
			}
			sum.pop();
		}
		else 
		{
			result[f] = a[i];//直接输出
			f++;
 		}
	}
	//将栈中剩下的内容打印出来
	while (!sum.empty())
	{
		result[f] = sum.top();
		sum.pop();
		f++;
	}
	for (int k = 0; k <= f; k++) 
	{
		cout << result[k];
	}

	

	system("pause");
	return 0;
}