数据结构课程设计-栈求表达式.docVIP

课 程 设 计 报 告 学院、系： 吉林大学珠海学院计算机科学与技术系 专 业： 网络工程 班 级： 十三班 课程设计科目 数据结构 学生姓名： 林艾鑫 指导教师： 余江 完成时间： 2010年10月-12月 题目十三、利用栈求表达式的值 设计任务与目标 编写程序实现表达式求值，即验证某算术表达式的正确性，若正确，则计算该算术表达式的值。 主要功能描述如下： 1、从键盘上输入表达式，以“=” 号结束表达式。 2、分析该表达式是否合法： （1）是数字，则判断该数字的合法性。若合法，则压入数据到堆栈中。 （2）是规定的运算符，则根据规则进行处理。在处理过程中，将计算该表达式的值。 （3）若是其它字符，则返回错误信息。 3、若上述处理过程中没有发现错误，则认为该表达式合法，并打印处理结果。 附加功能： 规定表达式的合法性 小数计算 计算记录的保存与查看 （1）规定表达式的合法性，括号配对，不能出现“6++3”、“6+－3”等符号重叠的情况。 （2）表达式开头只能是数字或“（”，表达式中只能有一个“=”。 程序中应主要包含下面几个功能函数： void initstack()：初始化堆栈 int make_str()：语法检查并计算 int push_num(double num)：将操作数压入堆栈 char