编程练习5：后缀表达式的计算（int上计算器）

要求：将输入的一个中缀表达式转换为后缀表达式进行输出，输出后利用后缀表达式计算式子的结果，将结果进行输出。

思路:

中缀转后缀详见编程练习4

这里处理的时候讲所得到的后缀的结果放置在一个vector中，相比较放在stack中更好的进行取数进行运算

这里需要注意的一点是vector为string类型：原因：以为可能出现229  16这样的数字就不能够每一个符号一个符号的进行判断。

在进行运算时需要将vector中用字符串表示的数字转化为int类型这里使用string自带的函数atoi完成转换

#include 
#include 
#include
#include
using namespace std;
int main(void)
{
	char a[100];
	cin >> a;
	int length = 0;//用来存储数据的长度
	while (a[length] != '\0')
	{
		length++;
	}
	cout << "数组的长度为 ###" << length << endl;;
	/*接下来对这个数组进行处理，这时会用到一个栈进行处理，同时申请一个新的char型数组
	用来存储最后要打印出来的东西*/
	stacksum;//申请一个栈用来处理符号
	vectorresult;
	int re1;
	for (int i = 0; i < length; i++)
	{
		cout << "第"<= '0'&&a[i] <= '9')
			{
				cout << "limian"<shuzi;
	for (int p = 0; p < result.size(); p++) 
	{
		if (result[p] != "+" && result[p] != "-" && result[p] 
			!= "*" && result[p] != "/")
		{
			//将数字单独放在一个栈里
			cout << "得到一个数字" << atoi(result[p].c_str()) << endl;;
			shuzi.push(atoi(result[p].c_str()));	
		}
		else if(result[p] == "+")
		{
			int a = shuzi.top();
			shuzi.pop();
			int b = shuzi.top();
			shuzi.pop();
			re = a + b;
			shuzi.push(re);
		}
		else if (result[p] == "-")
		{
			int a = shuzi.top();
			shuzi.pop();
			int b = shuzi.top();
			shuzi.pop();
			re = a - b;
			shuzi.push(re);
		}
		else if (result[p] == "*")
		{
			int a = shuzi.top();
			shuzi.pop();
			int b = shuzi.top();
			shuzi.pop();
			re = a * b;
			shuzi.push(re);
		}
		else if (result[p] == "/")
		{
			int a = shuzi.top();
			shuzi.pop();
			int b = shuzi.top();
			shuzi.pop();
			re = a / b;
			shuzi.push(re);
		}
	}
	cout << "最终结果是" << endl;
	while (!shuzi.empty())
	{
		cout << shuzi.top() << endl;
		shuzi.pop();
	}


	system("pause");
	return 0;
}

本算法可以实现多个括号计算的功能，可以完成一个应用在整型数据上的计算器