数据结构利用链表计算一元多项式课程设计实验报告.docVIP

数 据 结 构 课 程 设 计 设计题目： 利用链表计算一元多项式 学生姓名： 专业班级： 指导教师： 完成时间： 课题名称 利用链表计算一元多项式 院 系 年级专业 学 号 姓 名 成 绩 课题设计 目的与 设计意义 1、课题设计目的： （1）本次课程设计的主要目的是设计一个一元多项式简单计算器，熟悉掌握一元多项式在链式存储结构上的实现，能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输入并体会两种存储结构各自的优缺点和适用性； （2）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； （3）初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能 。 （4）提高综合运用所学的理论知识和方法独立分析和解决问题的能力； （5）加深对常用数据结构的理解，强化学生的逻辑思维能力和动手能力，巩固良好的编程习惯，掌握工程软件设计的基本方法，为后续课程的学习打下坚实基础。 2、课题设计意义： (1)通过这次课程设计，让我真正体会到设计出一个程序并不容易，编写程序中遇到问题再所难免,应耐心探究其中的原因,从出现问题的地方起,并联系前后程序,仔细推敲,逐个排查.直到最终搞清为止 (2)通过这次课程设计，使我对数据结构有了更深层次的理解,循环队列中对边界条件的处理,满足什么条件为队满,满足什么条件为队空 3 1.1课题设计目的 3 1.2课题设计意义 4 二.需求分析 4 三.概要设计 4 3.1存储结构 4 3.2结点类型的说明 4 3.3 n次多项式的形式 5 四.基本算法 5 4.1输入输出 5 4.2多项式的加法 5 4.3多项式的减法 5 五﹑附录 6 六﹑调试结果 12 6.1测试的数据及结果 12 6.2算法的时间复杂度及改进 12 七﹑收获和体会 13 参考文献 13 一：课题设计目的和意义 1.1课题设计目的 1.本次课程设计的主要目的是设计一个一元多项式简单计算器，熟悉掌握一元多项式在链式存储结构上的实现，能够按照指数降序排列建立并输出多项式；能够完成两个多项式的相加、相减，并将结果输入并体会两种存储结构各自的优缺点和适用性； 2.了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计能力； 3.初步掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能 ； 4.提高综合运用所学的理论知识和方法独立分析和解决问题的能力； 5.加深对常用数据结构的理解，强化学生的逻辑思维能力和动手能力，巩固良好 的编程习惯，掌握工程软件设计的基本方法，为后续课程的学习打下坚实基础。 1.2课题设计意义 1.通过这次课程设计，让我真正体会到设计出一个程序并不容易，编写程序中遇到问题再所难免,应耐心探究其中的原因,从出现问题的地方起,并联系前后程序,仔细推敲,逐个排查.直到最终搞清为止 2.通过这次课程设计，使我对数据结构有了更深层次的理解,循环队列中对边界条件的处理,满足什么条件为队满,满足什么条件为队空typedef struct pnode { float coef; int exp; struct pnode *next; }polynode; 3.3 n次多项式的形式 通常，n次多项式的形式为： F(x)=a0+a1x+a2x+…+anx 它由n+1个系数唯一确定，包含n+1项。在计算机内，我们用一个结点来存放多项式的一项，为了节约空间，并和书写习惯一致，只需保留非0系数的项。每个结点分系数﹑指数和指针三个域，如下图所示。其中的指针next指明下一项的位置。 coef exp next 系数 指数 指针 四.基本算法 4.1输入输出 （1）功能：将要进行运算的多项式输入输出。 （2）数据流入：要输入的多项式的系数与指数。 （3）数据流出：合并同类项后的多项式。 （4）程序流程图：多项式输入流程图如图1所示。 （5）测试要点：输入的多项式是否正确，若输入错误则重新输入。 4.2多项式的加法 （1）功能：将两多项式相加。 （2）数据流入：输入函数。 （3）数据流出：多项式相加后的结果。 （4）程序流程图：多项式加法的调用流程图省略。 （5）测试要点：两多项式是否为空，为空则提示重新输入，否则，进行运算。 4.3多项式的减法 （1）功能：将两多项式相减。 （2）数据流入：调用输入函数。 （3）数据流出：多项式相减后的结果。 （4）程序流程图：多项式减法调用流程图省略。 （5）