算术表达式求值选编.doc

第  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