c语言数据结构算术表达式求值.pdfVIP

//顺序栈的应用：表达式求值 //允许用户输入空格（系统自动删除），只能进行整数的四则运算，支持小括号 //对不能整除的将按两个整数除法规则进行取整 //作者：nuaazdh //时间：2011年12月8日 10:49:39 #includestdio.h #includestdlib.h #define OK 1 #define ERROR 0 #defineTRUE 1 #define FALSE 0 #define STACK_INIT_SIZE100 #define STACKINCREMENT10 #define BUFFERSIZE 256 typedefintStatus; //函数返回状态 typedefintopndElem; //操作数元素类型 typedefstruct{//操作数栈结构定义 opndElem *base; opndElem *top; int stacksize; }OpndStack; typedefcharoptrElem;//操作符元素类型 typedefstruct{//操作符栈结构定义 optrElem *base; optrElem *top; int stacksize; }OptrStack; //==========操作数栈=============// Status InitStack_OPND(OpndStack *S); //构造一个空栈S Status GetTop_OPND(OpndStackS,opndElem*e); //若栈不为空，则用e返回S 的栈顶元素，并返回OK；否则返回FALSE Status Push_OPND(OpndStack*S,opndElem e); //插入元素e为新的栈顶元素 Status Pop_OPND(OpndStack*S,opndElem *e); //若栈S不为空，则删除S 的栈顶元素，用e返回其值，并返回OK,否则返回ERROR //==========操作符栈=============// Status InitStack_OPTR(OptrStack*S); //构造一个空栈S optrElem GetTop_OPTR(OptrStackS); //若栈不为空，则用e返回S 的栈顶元素，并返回OK；否则返回FALSE Status Push_OPTR(OptrStack *S,optrEleme); //插入元素e为新的栈顶元素 Status Pop_OPTR(OptrStack*S,optrElem*e); //若栈S不为空，则删除S 的栈顶元素，用e返回其值，并返回OK,否则返回ERROR //============运算操作================// void Standard(char*expression); //将表达式标准化 opndElem EvalueateExpression(constchar*expression); //算数表达式求值 Status Isoperator(charc); //判断c是否是一个操作符 charPrecede(charop1,charop2); //判断op1 和op2 优先级的高低，返回,,= opndElem operate(opndElem a,optrElemtheta,opndElem b); //对操作数a，b进行theta 运算 constchar*getOpnd(const char*c,opndElem*op); //获得以*c 开始的操作数，返回后c为操作符 intmain() { opndElem result=0; char*expression=(char*)malloc(sizeof(char)*BUFFERSIZE); if(expression==NULL){ printf(Sorry,memory initializeerror.\n); exit(0); } printf(Please input anexpression:\n); gets(expression); //printf(Before standard:%s\n,expression); Stand