c++兩种方法实现表达式的计算.docVIP

PAGE 数据结构（双语） ——项目文档报告 用两种方式实现表达式自动计算 专 业： 网络工程 班 级： 网络1班 指导教师： 吴亚峰 姓 名： 王嘉宇 学 号： 201214620111 目 录 一、设计思想……………………………………………………….01 二、算法流程图…………………………………………………….01 三、源代码………………………………………………………….04 四、运行结果……………………………………………………….12 五、遇到的问题及解决…………………………………………….13 六、心得体会……………………………………………………….14 PAGE \# 00 12 一、设计思想 （1）先将中缀表达式转化为后缀表达式，再通过计算后缀表达式求表达式的值。第一遍扫描中缀表达式，需要一个运算符栈和一个数组。运算符栈用来存放运算符，数组用来存放转换成的后缀表达式。首先将中缀表达式挨个扫描。如果是数字，则直接放在后缀表达式数组中，依次存放。如果扫描到的是运算符，则按照以下规则存放：栈空时，任何运算符可直接入栈。栈不空是，如果栈中运算符的优先级高于或等于将要放入栈中的运算符的优先级，则将栈中运算符出栈，放入后缀表达式数组中，直