基于逆波兰表达式的计算器

what’s up,bro

很多天没有写博客了，今天是个不错的日子，更新一下吧！！！

1. 引入

21+15-3
10+5-4
20*5+4-2

上面表达式相信聪慧的你很快给出答案，像这样表达式其实按照中缀表达式去计算得到，但是我们知道计算机只能识别0和1，那该怎么办呢？聪明的科学家们提出了基于后缀表达式(逆波兰表达式)来解决问题。
像上面的式子，通过逆波兰表达式可以写成

21 15 + 3 -
10 5 + 4 -
20 5 * 4 + 2 -

2. 思考

有没有发现中缀表达式和后缀表达式的区别？是的，运算符位置发生了变化。为什么会这样呢？算术表达式其实是分为前缀表达式、中缀表达式以及后缀表达式。

• 前缀表达式将运算符写在前面，操作数写在后面。
• 中缀表达式将运算符写在中间，操作数写在两边。
• 后缀表达式将运算符写在后面，操作数写在前面。

3. 实践

接下来，通过代码去实现基于逆波兰表达式去实现计算机。我会做几个不太版本的，慢慢把功能实现全。

V1. 通过栈实现中缀表达式的整数加减乘除，不包括()适用
简单讲一下为什么用栈去实现，是这样我们把数字压入栈中，当遇到运算符，则取出顶部的2个数，进行相应的算术运算，并把结果压栈

#include <stdio.h>
#include <stdlib.h>
#include<ctype.h>
#define MaxSize 20
struct SNode {
    int Data[MaxSize];
    int Top;
};
typedef struct SNode *Stack;
Stack CreateStack(){
	Stack p;
	p=(Stack)malloc(sizeof(struct SNode));
	p->Top=-1;
	return p;
}
void push(Stack S,int x){
	if(S->Top==MaxSize){
		printf("Stack Full\n");
	}else{
		S->Data[++S->Top]=x;
	}
}
int pop(Stack S){
	if(S->Top==-1){
		printf("Stack is Empty!\n");
	}else{
		int t;
		t=S->Data[S->Top];
		S->Top--;
		return t;
	}
}
int main(){
	Stack S;
	S=CreateStack();
	char ch;
	int a,b,an,i,t;	
	printf("输入后缀表达式,以空格隔开，以#结束:"); 
// 1.接收输入
	ch=getchar();
	while(ch!=EOF){
// 2.判断输入的是数字则压栈,是空格则跳过，是符号则出栈最近的两个数字 
		if(ch==' '){
			ch=getchar();
			continue;
		}
		else if(isdigit(ch))//测试一个元素是否为为一个数字字符
		{
			an=ch-'0';//转成数字
			push(S,an);
			ch=getchar(); 
			while(isdigit(ch)){
				t=pop(S);
				push(S,t*10+ch-'0');//考虑不止个位数情况 
				ch=getchar();
			}


		}
		else if(ch=='+'||ch=='-'||ch=='*'||ch=='/'){
			a=pop(S);b=pop(S);
			switch(ch){
				case '+':i=a+b;break;
				case '-':i=b-a;break;
				case '*':i=a*b;break;
				case '/':i=b/a;break;
			}
		//把计算得到的值，压栈
			push(S,i);	
			ch=getchar();	
		}
		// 3.以#结束输入 
		else if(ch=='#')break;					
	}
	printf("%d\n",pop(S));
}

---

胡说八道:
开学已过办，时间可真快呐。有过迷惘，不知道是该考研还是工作。有过感伤，感叹时间飞快，想要把握的东西太多。转眼间就到了大三下学期，一直自我感觉良好，实在是温水煮青蛙，不改变只会被熬死。现在迫切要解决的事情是不够自律，考研也罢、学技术也罢，实则都不难，难得确实是怎么坚持。