小型计算器课程设计.docVIP

数据结构课程设计 小型计算器 专业： 姓名： 学号： 实验名称：小型计算器 实验目的： 设计一个小型计算器可进行加、减、乘、除、乘方、开方、括号运算。该计算器不是根据输入运算符的先后而从头算到尾而没有进行运算符的优先级的判定，而是先判断运算符的优先级的高低然后依次进行计算的。上述的几种运算，可以在一位或多位的浮点数间进行运行并且可以准确的计算出结果。 实验思路： 一般我们计算用到的表达式（如（3+2）*5、4*（6+7）/9等）称为中缀表达式，这是由于这种算术表达式的运算表达符被放在两个操作数中间。中缀表达式的计算是按照算术运算规定进行的，即先括号里的，后括号外，先乘方后开方，再乘除，最后在进行加减，同级运算先左后右。 由于在计算机中处理中缀表达式比较麻烦，需要对表达式进行多次扫描才能完成计算。因此我们需要把中缀表达式进行转换，把它转换成后缀表达式，所谓后缀表达式是把运算符放到两个操作数的后面。在后缀表达式中没有括号，也没有优先级的差别，计算顺序完全按照运算符出现的先后次序进行运算的。计算机处理后缀表达式只需要对它进行扫描一次就可以完成计算，因此是有计算机进行表达式计算的时候，应先把中缀表达式转换成后缀表达式，然后再用计算机对后缀表达式进行计算。 中缀表达式转换成后缀表达的基本运算思路：按照算术运算的规则，把每一个运算符都转移到它的两个