利用栈求表达式的值

利用栈求表达式的值编写程序实现表达式求值，即验证某算术表达式的正确性，若正确，则计算该算术表达式的值。

主要功能描述如下：1、从键盘上输入表达式。

2、分析该表达式是否合法：（1）是数字，则判断该数字的合法性。

若合法，则压入数据到堆栈中。

（2）是规定的运算符，则根据规则进行处理。

在处理过程中，将计算该表达式的值。

（3）若是其它字符，则返回错误信息。

3、若上述处理过程中没有发现错误，则认为该表达式合法，并打印处理结果。

程序中应主要包含下面几个功能函数：void initstack()：初始化堆栈int Make_str()：语法检查并计算int push_operate(int operate)：将操作码压入堆栈int push_num(double num)：将操作数压入堆栈int procede(int operate)：处理操作码int change_opnd(int operate)：将字符型操作码转换成优先级int push_opnd(int operate)：将操作码压入堆栈 int pop_opnd()：将操作码弹出堆栈int caculate(int cur_opnd)：简单计算+，-，*，/ double pop_num()：弹出操作数源代码：#include <stdio.h>#include <stdlib.h>#include <string.h>#include <math.h>#define MAXSIZE 100#define N 1000int i=0; //表达式数typedef struct expression//表达式结构{long double result;char expstr[MAXSIZE];}expression;expression expr[N];//表达式的一个整体容器s typedef struct//操作码栈定义{char code[MAXSIZE];int top;}opnd;typedef struct//操作数栈定义{double date[MAXSIZE];int top;}num;//《——opnd栈操作——》：void initstack(opnd *op)//初始化栈{op->top=-1;}int empty_opnd(opnd *op)//判空{if(op->top==-1)return 0;else return 1;}int push_opnd(opnd *op,char co)//压栈 {if(op->top==MAXSIZE-1){printf("The \"opnd\" stack is full.");return 0;}op->top++;op->code[op->top]=co;return 1;}char pop_opnd(opnd *op)//出栈{char a='\0';if(op->top==-1){printf("error:The \"opnd\" stack is empty."); return a;}a=op->code[op->top];op->top--;return a;}char get_opnd(opnd *op)//查看栈顶{char a='\0';if(op->top==-1){printf("error:The \"opnd\" stack is empty."); return a;}elsereturn op->code[op->top];}//《——num栈操作——》：void initstack(num *nu){nu->top=-1;}int empty_num(num *nu)//判空{if(nu->top==-1)return 0;else return 1;}int push_num(num *nu,double da)//压栈{if(nu->top==MAXSIZE-1){printf("error:The \"date\" stack is full."); return 0;}nu->top++;nu->date[nu->top]=da;return 1;}double pop_num(num *nu)//出栈{double a='\0';if(nu->top==-1){printf("error:The \"date\" stack is empty."); return a;}a=nu->date[nu->top];nu->top--;return a;}double get_num(num *nu)//查看栈顶{if(nu->top!=-1)return nu->date[nu->top];}//《——结束栈定义操作——》//《——函数操作——》：int change_opnd(char code)//将字符型操作码转换成优先级，非表达式字符反回-2{switch(code){case '=':return 1;break;case ')':return 2;break;case '+':return 3;break;case '-':return 3;break;case '*':return 4;break;case '/':return 4;break;case '(':return 0;break;//操作码级别>=0;case '1':case '2':case '3':case '4':case '5':case '6':case '7':case '8':case '9':case '0':case '.': return -1;//操作数级别=-1；default: return -2;//其它符号级别=-2}}char procede(char top,char code)//处理操作码，判断栈的操作{if(change_opnd(code)==0)//“（”入栈return ('<');elseif(change_opnd(code)==2&&change_opnd(top)==0)//“（”和“）”同时出现，“（”出栈，“）”不入栈return ('=');elseif(change_opnd(code)<=change_opnd(top))//弹出两个数字和一个符号进行计算return ('>');elsereturn ('<');//入栈}double change_num(char str[])//数字字符串转成double型数字{char *s=str;int p=1,q=0;//p=小数点前位数，q=小数点后位数char d[]=".",z[]="0";double da=0,p1;if(strstr(str,d)==0)//判断是否有小数点p=strlen(str);elseif(strstr(str,d)==str)//没有输入小数点前的数，如“.032”{p=1;q=strlen(str)-1;strcpy(str,strcat(z,str));}else{p=strstr(str,d)-str;q=strlen(str)-p-1;}for(int i=0;i<p;i++) //小数点前的各位数乘以各自的阶数，然后叠加：123=1*100+2*10+3*1da=da+((int)str[i]-48)*pow(10,p-i-1);for(int j=0;j<q;j++) //小数点后的各位数乘以各自的阶数，然后叠加：0.123=1*0.1+2*0.01+3*0.001da=da+((int)str[strlen(str)-1-j]-48)*pow(0.1,q-j);return da;}int make_str()//语法检查{char *p,*p1;int n=0;printf("\n请输入表达式，以“=”结尾：");gets(expr[i].expstr);p=expr[i].expstr;p1=p;while(1){if(*p=='\0')if(*(p-1)=='=')//语法检查结束break;else{//没有以"="结尾printf("\n表达式以\"=\"结尾。

请重新输入："); gets(expr[i].expstr);p=expr[i].expstr;n=0;continue;}if(change_opnd(*p)==2)//一个")"，n-1n--;if(change_opnd(*p)==0)//一个"("，n+1n++;if(*p1==*p)//第一个字符的判断，只能以“数字”或“(”开头，不能有非法字符if(change_opnd(*p)>0){printf("\n表达式只能以“数字”或“(”开头。

请重新输入：");gets(expr[i].expstr);p=expr[i].expstr;n=0;continue;}elseif(change_opnd(*p)==-2){printf("\n表达式\"%c\"为非法字符。

请重新输入：",*p);gets(expr[i].expstr);p=expr[i].expstr;n=0;continue;}else{//合法刚跳到下一个字符p=p+1;continue;}if(change_opnd(*p)==-2)//非法字符判断{printf("\n表达式\"%c\"为非法字符。