课 程 设 计 报 告 题目十三、利用栈求表达式的值 一、设计任务与目标 编写程序实现表达式求值, 即验证某算术表达式的正确性, 若正确,则计算 该算术表达式的值。 主要功能描述如下: 1、从键盘上输入表达式,以“ =” 号结束表达式。 2、分析该表达式是否合法: (1)是数字,则判断该数字的合法性。若合法,则压入数据到堆栈中。 (2)是规定的运算符,则根据规则进行处理。在处理过程中,将计算该表 达式的值。 (3)若是其它字符,则返回错误信息。 3、若上述处理过程中没有发现错误,则认为该表达式合法,并打印处理结 果。 附加功能: 1. 规定表达式的合法性 2. 小数计算 3. 计算记录的保存与查看 4. (1)规定表达式的合法性,括号配对,不能出现“ 6++3”、“6+-3”等符 号重叠的情况。 (2)表达式开头只能是数字或“ (”,表达式中只能有一个“ =”。 程序中应主要包含下面几个功