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