声明:这篇文章的代码是看了室友的思路,然后自己写出来的,有自己的注释,感谢室友的神想法:
上代码吧:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
const int N = 100;
typedef struct{
int* top;
int *base;
int size;
}stack;
void Init_St(stack &l)
{
l.base = (int*)malloc(sizeof(int) * N);
l.top = l.base;
l.size = N;
}
int Empty_St(stack &l)
{
if(l.base == l.top)
return 1;
else
return 0;
}
void Push_St(stack &l, int n)
{
*(l.top++) = n;
}
int Gettop_St(stack &l)
{
return *(--l.top);
}
int main()
{
char a[N]; stack l; Init_St(l);
int number = 0, temp1, temp2;
while(scanf("%s", a) != EOF)
{
if(a[0] == '#') //此处可加可不加,因为在有的电脑上ctrl + z 不能停止,所以加此结束
break;
if(a[0] >= '0' && a[0] <= '9'){// 如果第一个字符是数字,则:
for(int i = 0; i < strlen(a); i++)
number = number * 10 + a[i] - '0'; //将字符串中的字符数字转化为整数类型
Push_St(l, number);
number = 0;}
else //如果第一个数字不是运算符,则
{
temp2 = Gettop_St(l); temp1 = Gettop_St(l);// 从栈中弹出两个操作数
switch(a[0]){
case '+': temp1 += temp2; break;
case '-': temp1 -= temp2; break;
case '*': temp1 *= temp2; break;
case '/': temp1 /= temp2;
}
Push_St(l, temp1);// 压栈操作
}
}
printf("%d\n", Gettop_St(l));// 打印结果
system("pause");
return 0;
}