实习报告 算术表达式求值演示.docVIP

实习报告二 算术表达式求值演示 题目：设计一个程序，演示用算符优先法对算术表达式求值的过程 班级：计算机05（2） 姓名：刘丹华 学号：22120051203932 完成日期2007.10.27 Email:liudanhua1234@126.com 需求分析 本演示程序中，要求用户以字符序列的形式从终端输入语法正确的，不含变量的整数表达式并以‘#’结束。 由于算符有优先关系，可用栈来实现。设置运算符栈来接收运算符，优先权低的压入栈内，优先权高的进行运算，设置运算数栈来接收运算数，并存储中间的运算结果。 在读入字符序列的同时，完成运算符合运算数（整数）的识别处理，以及相应的运算，在识别出是运算数的同时，将当前字符序列转换成整数形式 运算结果显示在求值过程中运算符栈、运算数栈、当前字符和主要操作的变化过程。 测试数据： 1）、3*（7-2） 2）、8 3）、1+2+3+4 4）、88-1*5 5）、1024/4*8 6）、1024/（4*8） 7）、（20+2）*（6/2） 8）、3-3-3 9）、8/（9-9） 10）、2*（6+2*（3+6*（6+6））） 11)、（（（6+6）*3）*2+6）*2 概要设计 设定运算符栈的抽象数据类型定义： ADT OPTR{ 数据对象：D={ ai∣ai∈CHAR,i=1,2…，n,n=0} 数