实验题目：表达式中缀转后缀并求值 数据结构实验报告.pdfVIP

哈尔滨工业大学计算机科学与技术学院 实验报告 课程名称：数据结构与算法 课程类型：必修 实验项目名称：线性表及应用 实验题目：表达式中缀转后缀并求值 班级： 0903301 学号： 1090330117 姓名：李清 设计成绩 报告成绩 指导老师 一、实验目的 掌握线性表的使用，能用栈将中缀表达式转换成后缀表达式并求 值。 二、实验要求及实验环境 实验要求： 1、使用栈来进行操作 2 、能输出后缀表达式 3、正确求出表达式的值并输出该值 实验环境： NetBeans IDE 6.7.1 / win 7 系统 三、设计思想（本程序中的用到的所有数据类型的定义，主 程序的流程图及各程序模块之间的调用关系，自己扩展内容 的等） 主要数据类型： queue char A 存储原来算术表达式 stack char B 存储