算术表达式--据结构实验报告.docVIP

哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称：数据结构与算法 课程类型：必修 实验项目名称实验题目：表达式中缀转后缀并求值 班级： 学号： 姓名： 一、实验目的二、实验要求及实验环境三、设计思想（本程序中的用到的所有数据类型的定义，主程序的流程图及各程序模块之间的调用关系）stack int S 存储数字（包括输入和计算过程中的数） char ch，QQ int d1,d2,d3 主程序流程图： Transition函数流程图： Value函数的流程图: 注：在value函数中还可以判定除数是否为0，为0则输出0 cant be a divisor!，并终止程序。 四、测试结果 由测试结果可知，基本完成了实验要求。 五、系统不足与经验体会 六、附录：源代码（带注释）#includeiostream #include string #include stack #include queue using namespace std; void transition(queue char A, stack char B) //将中缀表达式转换成后缀表达式 { stack char C; //表达式转化过程使用的过度栈 char