- 1、本文档共22页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
算术表达式求值选编
第 PAGE \* MERGEFORMAT 22 页
算术表达式求值演示
一、需求分析
(1) 输入的形式:语法正确的、不含变量的字符序列形式的整数表达式
输入值的范围:整数的范围是-(215-l)~(215-1)
运算符:+,-,*,/,(,)
表达式结束运算符 #
(2) 输出的形式:范围是-(215-l)~(215-1)的整数
(3) 程序所能达到的功能:实现对算术四则混合运算表达式的求值;
程序执行命令包括:
1) Calculate ——计算表达式的值
2) Exit ——退出
(4) 测试数据
1) 8
2) 2-2-2-3;
3) 4+26/12-2*7;
4) 18-3*7-15/6;
5) 2*(6+2*(3+6*(6+6)));
演示程序以用户与计算机交互方式执行,即在计算机终端上显示提示信息之后,由用户在键盘上输入演示程序中规定的运算命令;相应的输入数据(滤去输入中的 非法字符)和运算结果显示在其后。
二、概要设计
(1) 为实现上述程序功能需要的抽象数据类型:
1) 栈的抽象数据类型:
ADT Stack{
数据对象:D={ |ai|ai∈elemset, i=1,2, …,n,n≥0 }
数据关系:R1={ai-1,ai?| ai-1,ai∈D, i=2,…,n }
基本操作:
InitStack()
操作结果:构造一个空栈。
GetTop(S,e)
初始条件:栈S已存在且非空。
操作结果:用e返回S的栈顶元素。
Push(S,e)
初始条件:栈S已存在。
操作结果:插入元素e为新的栈顶元素。
Pop(S,e)
初始条件:栈S已存在且非空。
操作结果:删除S的栈顶元素,并且用e返回其值。
}ADT Stack
2) 系统中子程序及功能要求:
Precede(char c1,char c2):比较两个字符的优先级,并返回比较结果。
Operate(SElemType a,char op,SElemType b):函数进行四则运算,并返回运算结果。
judge(char op):判断是否为运算符。
EvaluateExpression():进行四则混合运算,并返回运算结果。
(2) 本次程序设计中一共有三个模块,一个是由主函数构成的模块,一个是由各个子功能函数构成的栈模块,第三个是由运算等函数构成的运算模块。
(3) 主模块可以对子模块中的函数进行调用,但子模块不能对主模块中的内容进行调用;子模块中的函数可相互调用。具体函数调用关系如下:
main 调用 EvaluateExpression() EvaluateExpression() 调用 Precede、Operate、judge、InitStack()、 GetTop、 Push、Pop。
三、详细设计
(1) 程序流程图:
运算符进栈
脱括号
(接受下一个字符)
操作数处理进栈
Operate求值
=
F
Precede(优先级比较)
Judge(字符判断)
C!=‘#’或符号栈顶元素不为‘#’-‘0’
最终结果出栈
结束
开始
建立栈
读取表达式
T
T
F
(2) 元素类型、结点类型和指针类型
typedef int Status;
typedef int SElemType; //元素类型
typedef struct
{
SElemType *base;
SElemType *top;
int stacksize;
}SqStack; //结点类型和指针类型
(3) 栈的基本操作定义如下:
Status InitStack(SqStack *S);
//构造一个空栈S
Status GetTop(SqStack S)
//若栈不空,则返回栈顶元素,否则返回ERROR
Status Push(SqStack *S,SElemType e);
//插入e为新的栈顶元素
Status Pop(SqStack *S,SElemType *e);
//若
文档评论(0)