利用栈求表达式值.docVIP

利用栈求表达式的值 编写程序实现表达式求值，即验证某算术表达式的正确性，若正确，则计算该算术表达式的值。 主要功能描述如下： 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];//表达式的一个整体容器stypedef 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;??}?else??return 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 e