数据结构课程设计：算术表达式资料.doc

表达式求值 一 目的 利用《数据结构》课程的相关知识完成一个具有一定难度的综合设计题目，利用C/C++语言进行程序设计，并规范地完成课程设计报告。通过课程设计，巩固和加深对线性表、栈、队列、字符串、树、图、查找、排序等理论知识的理解；掌握现实复杂问题的分析建模和解决方法（包括问题描述、系统分析、设计建模、代码实现、结果分析等）；提高利用计算机分析解决综合性实际问题的基本能力。设计一个程序，演示以字符序列的形式输入不含变量的实数表达式求值的计算结果 二 需求分析 设计一个程序，演示以字符序列的形式输入不含变量的实数表达式求值的计算结果。对于这个程序我们从输入，输出，和功能三方面来分析。 程序输入：从键盘上输入表达式从键盘上输入表达式。分析该表达式是否合法： （1）是数字，则判断该数字的合法性。 （2）是规定的运算符，则根据规则进行处理。在处理过程中，将计算该表式的值。 （3）若是其它字符，则返回错误信息。 若上述处理过程中没有发现错误，则认为该表达式合法，并打印处理结果。Stack1，用以寄存运算符；另一个称做SqStack2，用以寄存操作数或运算结果。首先置操作数栈为空栈，表达式起始符“＃”作为运算符栈的栈底元素，然后依次读入表达式的每个字符，若是操作数则进入SqStack2栈，若是运算符则和SqStack1栈的栈顶运算符比较优先权后做相应操作，直至整个表达式求值完毕。 两