四川大学 数据结构与算法分析实验报告 实验名称 ：带括号的算术表达式求值 指导老师 ：________孙界平________ 学 院 ：_______软件学院_______ 专 业 ：_______软件工程_______ 姓 名 ：________马 健________ 学 号 ：_____2013141463026____ 班 级 ：________5 班________ 日 期 ：___2014 年 10 月 24 日___ 带 括 号 的 算 术 表 达 式 求 值 2 / 16 目录 一 实验题目 ................................................................ 3 二 实验目的 和要求 ...................................................... 3 三 实验环境 ................................................................ 3 四 算 法描述 ................................................................ 3 五 源程序清单........................................................ 附录 六 运行结果 ................................................................ 6 七 实验运行情况分析 ................................................... 7 带 括 号 的 算 术 表 达 式 求 值 3 / 16 一、实验题目: 带 括 号 的 算 术 表 达 式 求 值 二、实验目的和要求: ✓ 采 用 算 符 优 先 数 算 法 ,能 正 确 求 值 表 达 式 ; ✓ 熟 练 掌 握 栈 的 应 用 ; ✓ 熟 练 掌 握 计 算 机 系 统 的 基 本 操 作 方 法 ,了 解 如 何 编 辑 、编 译、链接和运行一个 C 程序; ✓ 上机 调试程序,掌 握 查错、排错使程序能 正 确 运行。 三、实验的环境: 硬件环境: 联想 笔记本 电脑 软件环境: 操 作 系 统 : w indow s 7 旗舰版 编 译软件:Visual C++ 6.0 四、算法描述: ➢ 程序框图 否 开始 判断表 达 式 是否正 确 从键盘读入算 术 表 达 式 存入单链表 中 是 用 栈 计 算 显示算 数 表 达 式 是 是否继续计 算 ？ 显示错误信息 否 带 括 号 的 算 术 表 达 式 求 值 4 / 16 ➢ 文 字 解 释 : 1. 用 户 从 键 盘 读 入 算 术 中 缀 表 达 式 ， 以 ”=”结 尾 ; 2. 程 序 判 断 用 户 输 入 表 达 式 是 否 正 确 ; 3. 若 表 达 式 正 确 ， 则...
