数据结构之SWUSTOJ1043: 利用栈完成后缀表达式的计算

题目：

思路：
首先一看题目，这题读题分析了大半个小时一点思路也没有，看了解析过后大致明白了题目意思，下面图解说明一下 。

代码：

#include<iostream>
using namespace std;
typedef struct Stack
{
	char* data;
	int top;
	int capacity;
}ST;
void STInit(ST* ps)
{
	ps->data = NULL;
	ps->top = 0;
	ps->capacity = 0;
}//初始化栈
int StackTop(ST* ps)//求栈顶元素函数
{
	return ps->data[ps->top - 1];//注意栈顶元素是top的上一个
}
void StackPush(ST* ps, int x)//入栈函数
{
	if (ps->top == ps->capacity)
	{
		int newCapacity = ps->capacity == 0 ? 4 : ps->capacity * 2;
		char* tmp = (char*)realloc(ps->data, sizeof(char)*newCapacity);
		if (tmp == NULL)
		{
			exit(-1);
		}
		ps->data = tmp;
		ps->capacity = newCapacity;
	}
	ps->data[ps->top] = x;
	ps->top++;
}
void StackPop(ST* ps)//出栈元素函数
{
	ps->top--;
}
void StackCreate(ST* ps, char a)
{
	if (a >= '0'&&a <= '9')
	{
		int x = a - '0';
		//a是字符，要把它转换成int类型存入变量x中
		//48对应ASCII码表里的0，用a的ASCLL码值减去0的ASCLL码值就等于a在ASCII码表里的数字
		StackPush(ps, x);
	}
	else
	{
		int rear=StackTop(ps);//后操作数
		StackPop(ps);
		int front=StackTop(ps);//前操作数
		StackPop(ps);
		int result = 0;//结果数
		switch (a)
		{
		case '+':
		{
			result = front + rear;
			break;
		}
		case '-':
		{
			result = front - rear;
			break;
		}
		case '*':
		{
			result = front * rear;
			break;
		}
		case '/':
		{
			if (rear == 0)//如果后操作数等于0时注意单独讨论一下
			{
				result = 0;
				break;
			}
			else
			{
				result = front / rear;
				break;
			}
		}
		}
		StackPush(ps, result);//每一次计算完的结果数入栈，作为下一次操作数
	}
}
int main()
{
	ST s;
	STInit(&s);
	char arr[100] = { 0 };//用来存放输入的值
	int i = 0;//用于循环的变量
	while (1)
	{
		scanf("%c", &arr[i]);//注意这里的输入一定不能使用cin输入,cin会把括号和换行符处理掉，读出来的数会是连续的
		if (arr[i] == ' ')//如果输入为空格时要跳出本次循环，进入下一次循环
		{
			i++;//再跳出循环之前注意要将i++一下
			continue;
		}
		if (arr[i] == '#')//输入结束条件
		{
			break;
		}
		StackCreate(&s, arr[i]);
		i++;
	}
	printf("%d", StackTop(&s));//最后打印出栈顶元素就是结果
	return 0;
}