课程设计：十进制四则计算器.pdfVIP

１．前言3 ２．具体安排3 ２．１．工作进度表3 ２．２工作分配3 ３。软件开发环境4 ４．设计思路方案4 ５。流程图5 ６．源 码6 ７。运行结果14 ８．心得体会14 ９．参考文献15 1 １．前言 在计算机中，算术表达式由常量、变量、运算符和括号组成。由于不同的运算符 具有不同的优先级，又要考虑括号，因此，算术表达式的求值不可能严格地从左 到右进行。因而在程序设计时，借助栈实现。 算法输入：一个算术表达式，由常量、变量、运算符和括号组成（以字符串形式输 入）。 操作符为+、-*、/，用“=”表示结束。 算法输出：表达式运算结果。 算法要点：设置运算符栈和运算数栈辅助分析算符优先关系。在读入表达式的字 符序列的同时，完成运算符和运算数的识别处理，以及相应运算。 ２．具体安排 ２．１．工作进度表 时间 完成工作 完成人 周四上午 完成课程设计的需求分析 何松生，陈敬东，王振鸿 周四下午 编写代 何松生，陈敬东，王振鸿 周五上午 基本完成代码编写并完成测试 何松生，陈敬东，王振鸿 周五下午 编写课程设计报告与心得体会 何松生，陈敬东，王振鸿 ２．２工作分配 201235020313 何松生 201235020305 陈敬东（组长） 201235020336 王振鸿 1　 编写课程设计报告和心得体会； 1、编写代 1、编写课程设计报告和心得体会； 2　 画算法的程序流程图； 2、算法分析与设计 2、设计并编写界面部分代 3　 测试 3、编写课程设计报告和心得体会 3、和队友共同讨论并优化算法； ３。软件开发环境 Microsoft Visual C++ 6.0， Ｗｉｎｄｏｗ　７ ４．设计思路方案 首先，表达式采用字符串进行存储，运算的过程，也是对字符串进行扫描。输入 后，程序会对这个字符串进行判断，看是否有非法字符，是否括号配对，是否最 后有一个等号，如果不满足要求则要求重新输入。合法后还要判断。如果字符串 长度是1的话就输出提示，是2的话，表面式子中只有一个整数和一个等号，也是 直接输出第一个字符（因为这样的字符串函数无法处理，进数字栈的操作总是在 遇到字符后，因而这样的数进不了栈）； 其次，采用两个栈分别用于存放字符数据和数字数据，按照书上的中缀表达式变 成后缀表达式的求解方法，对表达式字符串进行遍历。判断运算法两边是否合法 ，比如除法时，除数不能为零。然后对字符进行判断，如果是’ ( ‘则直接进栈，它的优先级最高，如果是’ ) ’ 则再判断，如果栈顶是’ ( ‘ 则直接出栈，字符后移，否则直接进字符栈；如果收到的不是括号，则判断当前字 符的优先级是否小于栈顶字符的优先级，如果小于则将两个数字出栈并进行运 算，然后在进一个数进栈，否则进字符栈 ５。流程图 开始 输入表达式 判断字 符是否 正确 计算