1 江西理工大学软件学院 《数据结构》课程设计报告 2012—2013 学年第一学期 课程名称 数 据 结 构 设计题目 表达式求值 专业班级 姓 名 学 号 指导教师 2 0 1 2 年 1 1 月 3 0 日 2 目 录 一．设计题目… … … … … … … … … … … … … … … … … … … … .… ..… … … … … ..3 二．需求分析… … … … … … … … … … … … … … … … … … ..… … … … … … ..… … .3 2 .1 问题描述… … … … … … … … … … … … … … … … … … … … … … … ..… … ..3 2 .2 表达式程序分析… … … … … … … … … … … … … … … … … … … ..… … … ..3 三．概要设计… … … … … … … … … … … … … … … … … … … ..… … ..… … … … … .3 3 .1 基本思想… … … … … … … … … … … … … … … … … … … … ..… … … … … ..3 3 .2 栈的抽象数据类型定义… … … … … … … … … … … … … ..… … … … … … ..4 四．基本算法… … … … … … … … … … … … … … … … … … … … … … … .....… … … 4 4 .1 基本操作思想………………………………………………………………4 4 .2 基本操作……………………………………………………………………5 五．测试结果………………………………………………………………………7 六．源代码…………………………………………………………………………8 七．心得体会………………………………………………………………………12 3 一 设 计 题 目 表 达 式 求 值 （ 中 缀 ） 二 需 求 分 析 2.1 问 题 描 述 ： 在 计 算 机 中 ， 算 术 表 达 式 由 常 量 、 变 量 、 运 算 符 和 括 号 组 成 。 由 于 不 同 的 运算 符 具 有 不 同 的 优 先 级 ， 又 要 考 虑 括 号 ， 因 此 ， 算 术 表 达 式 的 求 值 不 可 能 严 格 地 从 左 到右 进 行 ， 在 程 序 设 计 时 ， 借 助 栈 实 现 。 2.2 表 达 式 求 值...
