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

哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称：数据结构与算法 课程类型：必修 实验项目名称：线性表及应用 实验题目：表达式中缀转后缀并求值 班级： 0903301 学号： 1090330117 姓名：李清 设计成绩 报告成绩 指导老师 一、实验目的 掌握线性表的使用，能用栈将中缀表达式转换成后缀表达式并求 值。 二、实验要求及实验环境 实验要求： 1、使用栈来进行操作 2 、能输出后缀表达式 3、正确求出表达式的值并输出该值 实验环境： NetBeans IDE 6.7.1 / win 7 系统 三、设计思想（本程序中的用到的所有数据类型的定义，主 程序的流程图及各程序模块之间的调用关系，自己扩展内容 的等） 主要数据类型： queue char A 存储原来算术表达式 stack char B 存储转换成的后缀表达式 stack char B1 临时存储后缀表达式（ B ） stack char C 表达式转化过程使用的过度栈， 存储操作 符 stack int S 存储数字（包括输入和计算过程中的数） char ch，QQ int d1,d2,d3 开始 主程序流程图： 输 入 中 缀 表 Transition 函数 将中缀表达式转换成后缀表达式 输出后缀表达式 Value 函数 后缀表达式求值 输出表达式的值 结束 Transition 函数流程图： 队列 A.front 左括号 判断 右括号 加减号 乘除号 弹出前 存 入 C 把 上 一 个 面紧邻 把上一个左括号之 栈中 左 括 号 之 的 * 、 前的所有操作符弹 前 的 所 有 数字 出存入 B 中，再弹 操 作 符 弹 / ， 再 把这个 出左括号 出 存 入 B 中 ， 再 把 * 或 / 存