目 录
1 绪论................................................................1
1.1 设计任务 ......................................................1
1.2 设计思想 ......................................................1
1.3 基础知识 ......................................................2
2 采用类 c 语言定义相关的数据类型 ......................................4
2.1 设定栈的数据类型定义 ..........................................4
2.2 设定表达式求值的抽象数据类型定义： ............................5
3 各模块的伪码算法 ....................................................7
3.1 存放操作符的模块： ............................................7
3.2 存放操作数的模块： ............................................7
3.3 栈的基本操作设置模块： ........................................7
4 函数的调用图 ........................................................9
4.1 系统总结构图 ..................................................9
4.2 算法模块的调用关系 ............................................9
4.3 表达式求值流程图 .............................................11
5 调试及测试 .........................................................12
5.1 调试分析 .....................................................12
5.1.1 调试中遇到的问题及对问题的解决方法 ......................12
5.1.2 算法的时间复杂度和空间复杂度 ............................13
5.2 测试结果 .....................................................14
6 源程序 .............................................................21
7 设 计 总 结 .....................................................29
致 谢 ..............................................................30
参考文献 ............................................................31
