模拟计算器算法.docVIP

XXXX大学 《数据结构》 课程设计实验报告 ——模拟计算器 学院：计算机学院 班级：计算机科学与技术XXX班 姓名：XXX 设计时间：2009-6-20——2009-6-25 指导老师：XXX 模拟计算器算法 目录 1.问题描述： 1 2.设计思路： 1 3.数据结构设计： 2 4.功能函数设计： 2 （1）判断一个字符是否是数字字符 2 （2）求字符的优先级： 2 （3）对分数约分的函数： 2 （4）打印最后的结果： 2 （5）求解表达式程序： 2 (6) 判断表达式是否合法: 2 （7）栈的相关操作 2 （8）主函数void main()， 3 5.编码实现： 3 6.运行和测试： 8 模拟计算器算法 1.问题描述： 要求能够对包含加、减、乘、除、括号的任意可带小数的表达式进行求解 2.设计思路： 首先，表达式采用字符串进行存储，运算的过程，也是对字符串进行扫描。输入后，程序会对这个字符串进行判断，看是否有非法字符，是否括号配对，是否最后有一个等号，如果不满足要求则要求重新输入。合法后还要判断。如果字符串长度是1的话就输出提示，是2的话，表面式子中只有一个整数和一个等号，也是直接输出第一个字符（因为这样的字符串函数无法处理，进数字栈的操作总是在遇到字符后，因而这样的数进不了栈）； 其次，采用两个栈分别用于存放字符数据和数字数据，按照书上的中缀表达式变成后缀表达式的求解方法