目录
1 问题描述 2
2 需求分析 2
2.1 数据需求 2
2.2 功能需求 2
2.3 非功能需求 2
3 概要设计 3
3.1抽象数据类型 3
3.2 总体设计 3
3.3 功能模块设计 
4 详细设计及系统实现 
4.1 存储结构 
4.2 核心算法 6
4.3 各功能实现 6
4.4 各功能模块具体实现样式 12
5 系统调试分析 14
6 课程设计总结 14
参考文献 1
附录：源码以及其它相关材料 1


1 问题描述 
1) 要求程序模仿Windows计算器，具有图形化界面，能够输入用户在键盘输入的表达式，也能够通过图形化界面进行输入。对包含加、减、乘、除、括号运算符指数函数、幂函数、三角函数、对数函数等常见的运算式进行求解；在数据输入完成后，如果需要放弃本次计算操作，可以利用程序中设置好的按键进行清零，并为下一次运算作准备；在计算器程序运行中，输入数据时如果遇到输入错误的情况，能够能过退格键进行删除，并且重新输入正确的数据；
2) 能够判定用户输入的表达式是否合法，并对不合法的表达式进行提示；
3) 能够保存历史运算表达式，用户可查看历史运算；
4) 用数据结构知识手动实现运算，并与系统调用方法进行对比，感受两者的时间复杂度和空间复杂度变化；
5) 实现一元多项式的运算
例：设有一元多项式Am(x)和Bn(x)：
Am(x)=A0+A1x1+A2x2+A3x3+… +Amxm
Bn(x)=B0+B1x1+B2x2+B3x3+… +Bnxn
请实现求M(x)= Am(x)+Bn(x)、M(x)= Am(x)-Bn(x)和M(x)= Am(x)×Bn(x)。
要求结果M(x)中无重复阶项和无零系数项，并且输出结果有升幂和降幂两种排列情况。