一元多项式简单计算器的实现课设说明书.doc

数据结构课程设计 设计说明书 一元多项式简单计算器的实现 学生姓名 高鹏 学 号 1018064074 班 级 网络103班 成 绩 指导教师 申静 数学与计算机科学学院 2012年12月21日 课程设计任务书 2012—2013学年第一学期 课程设计名称： 数据结构课程设计 课程设计题目： 一元多项式简单计算器的实现 完 成 期 限： 自 2012年 12 月10日至 2012年 12 月 21 日共 2 周 设计内容： 1．任务说明 运用VC++编程工具，编程实现一个一元多项式简单计算器。 2. 要求: 阐述设计思想，画出流程图；多项式的建立；多项式的输入、输出；多项式的加、减、乘等运算；从时间、空间对算法分析；界面设计友好，可操作性强； 设计流程： 1）问题分析和任务定义：根据设计题目的要求，充分地分析和理解问题，明确问题要求做什么？ 2）逻辑设计：写出抽象数据类型的定义，各个主要模块的算法，并画出模块之间的调用关系图； 3）详细设计：定义相应的存储结构并写出各函数的伪码算法。 4）程序编码：把详细设计的结果进一步求精为程序设计语言程序。 5）程序调试与测试：采用自底向上，分模块进行，即先调试低层函数。 6）结果分析：程序运行结果包括正确的输入及其输出结果和含有错误的输入及其输出结果。算法的时间、空间复杂性分析； 7）编写课程设计报告； 3．参考资料 指导教师：申静 教研室负责人：郑坤 课程设计评阅 评语： 指导教师签名： 年 月 日 摘 要 设计了一个计算器系统，该计算器具有简单的运算以及复杂的数学表达式运算的功能。开发这样一个系统主要运用了C语言的结点，链表等方面知识。系统主要实现了多项式的建立，多项式的输入输出，以及多项式的加减乘等运算。本计算器采用VC++作为软件开发环境，采用算数表达式处理算法来实现了加、减、乘等相关运算。操作简单，界面清晰，易于用户接受。 关键词：链表；表达式；函数目 录 1 课题描述 1 2 问题分析和任务定义 2 3 逻辑设计 3 4 详细设计 4 4.1 存储结构的实现.......................................................4 4.2 建立链表函数.........................................................4 4.3 输出链表函数.........................................................5 4.4 链表的插入与排序函数.................................................6 5 程序编码 8 6 程序调试与测试 16 6.1多项式的建立、输出和求和.............................................16 6.2多项式的建立、输出和求差.............................................16 6.3多项式的建立、输出和求积.............................................17 7 结果分析 18 8 总结 19 参考文献 20 1 课题描述 本系统主要是对一元多项式简单计算器的实现，运用C语言中的结点和链表的知识来实现了计算器的相关功能。本计算器能够实现一元多项式在链式存储结构上的存储实现，能够建立多项式，并且按照指数降序排列输出多项式。能够完成两个多项式的相加、相减;、相乘等运算功能，并且能够增强实用性和易读性。但本系统还存在有些不足之处，例如，无法输入字母计算，无法进行多项连续计算。在后续的学习中还要改进，进一步完善。 开发工具：Visual C++ 6.0问题分析和任务定义 （5）多项式f(x)和g(x)相加，建立多项式f(x)+g(x) （6）多项式f(x)和g(x)相减，建立多项式f(x)-g(x