原创力文档算术表达式求值选编
第 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
文档评论（0）