基于栈结构的中缀表达式求值.docx

《基于栈结构的中缀表达式求值.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验三基于栈结构的中缀表达式求值班级：计科131、问题描述从键盘输入一中缀表达式字符串，读字符串，利用栈结构实现表达式求值。2、输入与输出输入：从键盘中缀表达式如：32＋5×（6－4）输出：计算结果423、需求分析1.定义两个栈结构，数栈用于存放表达式中的数，符号栈用于存放表达式中的符号，实现栈的运算2.在读数的时候考虑多位运算3.实现表达式求值4、开发工具与环境硬件设备：微型计算机系统软件环境：操作系统Windows，开发工具VC6.0等等5、概要设计1.结构定义typedefstruct/*运算符栈*/{char*base,*to

2、p;intstacksize;}SqStack;typedefstruct/*运算数栈*/{int*base,*top;intstacksize;}SqStack1;intpriority[7][7]={{'>','>','<','<','<','>','>'},//+{'>','>','<','<','<','>','>'},//-{'>','>','>','>','<','>','>'},//*{'>','>','>','>','<','>','>'},///{'<','<','<','<','<','=',},//({'>','

3、>','>','>','','>','>'},//){'<','<','<','<','<','','='}//#};/*用于比较符号优先级的全局二维数组*/2．各函数模块voidInitStack(SqStack*s);操作结果：初始化运算符栈。voidInitStack1(SqStack*s);操作结果：初始化运算数栈。voidInitStack1(SqStack*s);操作结果：初始化运算符栈。charGetTop(SqStacks)操作结果：若栈不空，则返回运算符栈栈顶元素，否则返回ERROR。intGetTop1(SqSta

4、ck1s)操作结果：若栈不空，则用，否则返回ERROR。voidPushS(SqStack&s,chare)操作结果：插入元素e为新的运算符的栈顶。voidPushS1(SqStack1&s,inte)操作结果：插入元素e为新的运算数栈顶。intpop(SqStack&s,char&e)操作结果：若运算符栈不空，则删除s的栈顶元素，用e返回其值，并返回OK,否则返回ERROR。intpop1(SqStack1&s,int&e)操作结果：若运算数栈不空，则删除s的栈顶元素，用e返回其值，并返回OK,否则返回ERROR。6、程序清单#in

5、cludeusingnamespacestd;#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#defineERROR0#defineOK1typedefstruct/*运算符栈*/{char*base,*top;intstacksize;}SqStack;typedefstruct/*运算数栈*/{int*base,*top;intstacksize;}SqStack1;intpriority[7][7]={{'>','>','<','<','<','>','>'}

6、,//+0{'>','>','<','<','<','>','>'},//-1{'>','>','>','>','<','>','>'},//*2{'>','>','>','>','<','>','>'},///3{'<','<','<','<','<','=',},//(4{'>','>','>','>','','>','>'},//)5{'<','<','<','<','<','','='}//#6};/*用于比较符号优先级的全局二维数组*/voidInitStack(SqStack&s)//初始化运算符栈{s.base=(cha

7、r*)malloc(STACK_INIT_SIZE*sizeof(char));if(!s.base)exit(OVERFLOW);s.top=s.base;s.stacksize=STACK_INIT_SIZE;}voidInitStack1(SqStack1&s)//初始化运算数栈{s.base=(int*)malloc(STACK_INIT_SIZE*sizeof(int));if(!s.base)exit(OVERFLOW);s.top=s.base;s.stacksize=STACK_INIT_SIZE;}voidPushS

8、(SqStack&s,chare)//插入元素e为新的运算符栈的栈顶{if(s.top-s.base>=s.stacksize){s.base=(char*)realloc(s.base,(s.stacksize+STA