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

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

ID:48368194

大小:31.65 KB

页数:7页

时间:2019-11-28

基于-栈结构的中缀表达式求值.doc_第1页
基于-栈结构的中缀表达式求值.doc_第2页
基于-栈结构的中缀表达式求值.doc_第3页
基于-栈结构的中缀表达式求值.doc_第4页
基于-栈结构的中缀表达式求值.doc_第5页
资源描述:

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

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

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

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

4、返回ERROR。intGetTop1(SqStack1s)操作结果:若栈不空,则用,否则返回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的栈顶元素,

5、用e返回其值,并返回OK,否则返回ERROR。6、程序清单#includeusingnamespacestd;#defineSTACK_INIT_SIZE100#defineSTACKINCREMENT10#defineERROR0#defineOK1typedefstruct/*运算符栈*/{char*base,*top;intstacksize;}SqStack;typedefstruct/*运算数栈*/{int*base,*top;intstacksize;}SqStack1;intprior

6、ity[7][7]={{'>','>','<','<','<','>','>'},//+0{'>','>','<','<','<','>','>'},//-1{'>','>','>','>','<','>','>'},//*2{'>','>','>','>','<','>','>'},///3{'<','<','<','<','<','=',},//(4{'>','>','>','>','','>','>'},//)5{'<','<','<','<','<','','='}//#6};/*用于比较符号优先级的全局二维数

7、组*/voidInitStack(SqStack&s)//初始化运算符栈{s.base=(char*)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(OVERF

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

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。