数据结构--算术表达式求值.docVIP

课 程 设 计 说 明 书 课程名称： 数据结构和算法 设计题目： 算术表达式求值 院 系： 计算机科学与信息工程学院 学生姓名： 蒋卓航 学 号： 201203030093 专业班级： 软件工程12-2班 指导教师： 宋强 2014年 06月 16日课 程 设 计 任 务 书 设计题目 表达式计算程序设计 学生姓名 蒋卓航 所在院系 计科系 专业、年级、班 软件工程12-2 设计要求： 1、课程设计中，每个学生必须选择参加一个题目组，共同完成课程设计任务书说明的任务，题目组人数不得超过课程设计任务书中的限定人数。 2、每组自行推选一个小组长，负责整个题目组的协调和合作。 3、课程设计中，每个学生必须负责完成题目的一个部分，并和其他组员讨论协作，共同完成任务书规定的任务的设计、实现和调试。 4、每个学生必须独立完成自己的课程设计说明书，说明书中除把整个项目作为背景，描述整体设计思想外，要重点介绍自己负责设计实现的部分，介绍自己的设计思路、实现过程、问题处理和收获新得。 学生应完成的工作： 1、计算表达式手工录入，计算结果必须正确 2、支持两位以上的整数和浮点数的运算 3、运算符优先级表可在程序中直接通过代码初始化 4、能够检查表达式是否合法，对于错误的表达式要能够给出错误原因。 参考文献阅读： 1、《数据结构(C语言版)》 严蔚敏 清华大学出版社 2、《C语言程序设计》 丁峻岭 中国铁道出版社 3、《C程序设计》 谭浩强 清华大学出版社 工作计划： 1、第一周的第一天：小组布置设计题目；说明进度安排。 2、第一周的第二天：小组审题，查阅资料，进行设计前的必要资料准备。 3、第一周的第三天、第四天、第五天：程序编写、上机调试 4、第二周的第一天至第三天： 上机调试程序、结果分析。 5、第二周的第四天： 撰写设计报告。 6、第二周的第五天： 设计答辩及成绩评定。 任务下达日期： 2014年 06月 16日 任务完成日期： 2014年 06月 27日 指导教师（签名）： 学生（签名）： 算术表达式求值 摘 要： 表达式计算是实现程序设计语言的基本问题之一，它的实现是栈的应用的一个典型例子。设计一个程序，演示通过将数学表达式字符串转化为后缀表达式，并通过后缀表达式结合栈的应用实现对算术表达式进行四则混合运算。 关键词： 括号匹配 运算符 优先级 数据类型转换 表达式 求值 目 录 1. 设计背景 4 1.1问题描述 4 1.2 问题分析 4 2.设计方案 4 2.1数据结构设计 4 2.2 算法设计 4 2.3 ADT描述 5 2.4 功能模块分析 6 3. 方案实施 7 3.1数据存储结构设计 7 3.2主要算法流程图 7 4. 结果与结论 11 4.1正确结果 11 4.2错误信息 11 5. 收获与致谢 12 6. 参考文献 12 7. 附件 13 1. 设计背景 1.1问题描述 表达式计算是实现程序设计语言的基本问题之一，它的实现是栈的应用的一个典型例子。设计一个程序，演示通过将数学表达式字符串转化为后缀表达式，并通过后缀表达式结合栈的应用实现对算术表达式进行四则混合运算。 1.2 问题分析 在计算机中，算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级，又要考虑括号，因此，算术表达式的求值不可能严格地从左到右进行。因而在程序设计时，借助栈实现。 算法输入：一个算术表达式，由常量、变量、运算符和括号组成（以字符串形式输入）。为简化，规定操作数只能为浮点型，操作符为+、-*、/，用#表示结束。 算法输出：表达式运算结果。 算法要点：设置运算符栈和运算数栈辅助分析算符优先关系。在读入表达式的字符序列的同时，完成运算符和运算数的识别处理，以及相应运算。 2.设计方案 2.1数据结构设计 任何一个表达式都是由操作符，运算符和界限符组成的。我们分别用顺序栈来寄存表达式的操作数和运算符。栈是限定于紧仅在表尾进行插入或删除操作的线性表。顺序栈的存储结构是利用一组连续的存储