模拟计算机进行算术运算

        写之前先举个例子，在人类的世界中，对于表达式a+d*c比较容易理解，但对于adc*+不会容易的理解，可是计算机在解2+5*4时是将这个表达式转化为254*+，然后再进行运算。其中类似a+b*c的表达式叫做中序表达式，而类似abc*+的表达式叫做后序式，计算机解答的时候需要使用后序式！

        接下来先了解一下运算的过程：

        对于表达式（a+b*c），计算机处理分为以下步骤：

        1.将‘（’入栈，将a取出来，

        2.将‘+’入栈

        3.取出b，

        4.将‘*入栈’

        5.取出c

        4.遇到‘）’时，从栈顶依次输出运算符，直到‘（’

        5.根据后序表达式进行运算。

        程序如下，用c/c++实现：

        #include "stdafx.h"#include <stdio.h>#include <stdlib.h> int postfix(char*); // 中序转后序 int priority(char); // 决定运算子优先顺序 void evalPF(char*);//进行后序表达式运算double cal(double,char,double);//进行运算char PF[100]={'/0'};//存放后序表达式int main(int argc, char* argv[]){char s[100];puts("请输入中序算术式：/n用括号包围表达式，/n例如：(1+3)*(4+7)或(3+4*7+6/9)/n");scanf("%s",s);postfix(s); evalPF(PF);return 0;}int priority(char s){ int p;switch(s){case '+':case '-': p=1;break;case '*':case '/': p=2;break;default: p=0;break;} return p;}int postfix(char* s){ char stack[100]={'/0'}; int i=0,j=0,top=0; char curr; while(1) { curr=s[i]; switch(curr) { case '/0': if(top>0) { printf("%c",stack[top]); PF[j]=stack[top]; j++; } top--; /*while(top!=0) { printf("%c",stack[top]); PF[j]=stack[top]; j++; top--; }*/ return 0; case '(': if(top<sizeof(stack)/sizeof(char)) { top++; stack[top]=curr; } break; case '+':case'-':case'*':case'/': while(priority(stack[top]>=priority(curr))) { printf("%c",stack[top]); PF[j]=stack[top];j++; top--; } if(top<sizeof(stack)/sizeof(char)) { top++; stack[top]=curr; } break; case ')': while(stack[top]!='(') { printf("%c",stack[top]); PF[j]=stack[top]; j++; top--; } top--; break; default: printf("%c",curr); PF[j]=curr; j++; break; } i++; }}void evalPF(char* s){ double stack[100]={0.0}; int i=0,top=0; char curr[2],temp; curr[1]='/0'; while(1) { temp=s[i]; switch(temp) { case '/0': printf("/nresult=%f/n",stack[top]); return ; case '+':case'-':case'*':case'/': stack[top-1]=cal(stack[top-1],temp,stack[top]); top--; break; default: if(top<sizeof(stack)/sizeof(float)) { curr[0]=s[i]; top++; stack[top]=atof(curr); } break; } i++; }}double cal(double d1,char p,double d2){ switch(p){case '+': return d1+d2;case '-': return d1-d2;case '*': return d1*d2; case '/': return d1/d2;} }