数据结构课程设计报告表达式求值.docVIP

《数据结构》课程设计 表达式求值 班级： 学号： 姓名： 指导老师： 表达式求值 问题描述 要求对包含加、减、乘、除、括号运算符的任意整型表达式进行求解。 设计思路 这个程序的关键是对数字与运算符的判断和运算符优先级的判断，以及出栈的运算。建立两个栈，分别存储数字与运算符，栈1存运算符，栈2存数字。依次读取表达式的字符串，先判断是数字还是运算符，如果是数字不能马上压入栈2，因为可能是大于10的数字，应该继续循环，如果还是数字，则利用计算保存数值，直到指到运算符时停止，将计算后的数字压入栈2。压入运算符之前先将要压入的与栈顶的运算符优先级相比较，如果栈顶是‘（’而当前不是‘）’，则不需比较优先级，直接压入；如果栈顶是‘（’，当前是‘）’，则抵消（弹出‘（’，指向表达式下一个字符）；若当前的运算符优先级大于栈顶的，则压入；若当前的运算符优先级小于栈內时，弹出栈顶的运算符，同时弹出两组数字，经过运算符的运算后再重新压到栈内。为了方便判断运算结束，在存储运算符之前先将‘#’压入栈1中，在输入表达式时以“#”结束，所以可以以运算符==‘#’并且栈1顶==‘#’来结束运算，弹出栈2的数值，即为表达式求值的最终结果。 上述操作的算法步骤： 初始化算符S1,数字栈S2;，将‘#’压入算符栈S1中。 读表达式字符=w。 当栈顶为‘#’并且w也是‘#’时结束；否则循环做下列步