c语言,c++算数表达式求值

《c语言,c++算数表达式求值》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、《数据结构》课程设计说明书题目算术表达式求值学号姓名指导教师日期2012.6目录第1章需求分析4第2章总体设计4第3章抽象数据类型设计5第4章详细设计64.1工程视图64.2类图视图64.3函数的调用关系74.4主程序流程图74.5主要算法的流程图8第5章测试9第6章总结10附录：程序代码11课程名称数据结构课程设计设计题目算术表达式求值指导教师余金林时间2012.6——2012.7一、教学要求1.掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力2.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能3.提高综

2、合运用所学的理论知识和方法独立分析和解决问题的能力4.训练用系统的观点和软件开发一般规范进行软件开发，培养软件工作者所应具备的科学的工作方法和作风二、设计资料及参数每个学生在教师提供的课程设计题目中任意选择一题，独立完成，题目选定后不可更换。算术表达式求值以字符串表示算术表达式，在此基础上借助栈完成对表达式的转换和求值操作。要求设计类（或类模板）来描述算术表达式及其操作，包含必要的构造函数和析构函数，以及其他能够完成如下功能的成员函数：v输入算术表达式（中缀表示）v中缀表达式转换为后缀表达式v输出表达式v对后缀表达式求值并设计主函数测试该类

3、。三、设计要求及成果1.分析课程设计题目的要求2.写出详细设计说明3.编写程序代码，调试程序使其能正确运行4.设计完成的软件要便于操作和使用5.设计完成后提交课程设计报告四、进度安排资料查阅与讨论（1天）系统分析（2天）系统的开发与测试（5天）编写课程设计说明书和验收（2天）五、评分标准1.根据平时上机考勤、表现和进度，教师将每天点名和检查2.根据课程设计完成情况，必须有可运行的软件。3.根据课程设计报告的质量，如有雷同，则所有雷同的所有人均判为不及格。4.根据答辩的情况，应能够以清晰的思路和准确、简练的语言叙述自己的设计和回答教师的提问六

4、、建议参考资料1．《数据结构（C语言版）》严蔚敏、吴伟民主编清华大学出版社2004.112．《数据结构课程设计案例精编（用C/C++描述）》，李建学等编著，清华大学出版社2007.23.《数据结构:用面向对象方法与C++语言描述》，殷人昆主编， 清华大学出版社2007.6第1章需求分析在计算机中，算术表达式由常量、变量、运算符和括号组成。由于不同的运算符具有不同的优先级，又要考虑括号，因此，算术表达式的求值不可能严格地从左到右进行。因而在程序设计时，借助栈实现。算法输入：一个算术表达式，由常量、变量、运算符和括号组成（以字符串形式输入）。为

5、简化，规定操作数只能为正整数，操作符为+、-*、/。算法输出：表达式运算结果。算法要点：设置运算符栈和运算数栈辅助分析算符优先关系。在读入表达式的字符序列的同时，完成运算符和运算数的识别处理，以及相应运算。第2章总体设计图2.1第1章抽象数据类型定义ADTSqstackbasetopstacksizeSqStackPushGetTopPop成员变量成员函数图3.1ADTSqstack数据对象：D={Ci/Ci∈sqstack,i=1,2,…,n,n≥0}数据关系：R={1Ci-1，Ci∈D，i=2,…,n}基本操作：inp

6、ut（base，top，stacksize）初始条件：base，top是字符型数据；stacksize是整型数据操作结果：生成一个算术表达式Getbase（&base，a）初始条件：若T存在操作结果：生成一个栈底元素baseGettop（&top，b）初始条件：若T1存在操作结果：生成一个栈顶元素topGetchar（&char，c）初始条件：若c存在操作结果：脱括号并接收下一字符Getpush（&push，d）初始条件：若d存在操作结果：将#压入运算符栈其中DPND为操作数栈，DPTR为运算符栈a，b∈OPNDc，d∈DPTR}ADTSq

7、stack第1章详细设计1.1工程视图图4.11.2类图视图图4.21.1函数的调用关系主函数main（）调用cal（）函数Return0图4.31.2主程序流程图开始Inte=-1switchcase'#':e=6case')':e=5case'(':e=4;case'/':e=3case'*':e=2case'-':e=1case'+':e=0结束图4.41.1主要算法的流程图开始提示用户输入用户输入判断输入格式正误判断符号判断优先级结束第1章测试图5.1图5.2图5.3第1章总结这次课程设计让我更加了解大一学到的C和这个学期学到的数据

8、结构。课设题目要求不仅要求对课本知识有较深刻的了解，同时要求程序设计者有较强的思维和动手能力和更加了解编程思想和编程技巧。这次课程设计让我有一个深刻的体会，那就是细节决定成败，编