数据结构利用线性表链式存储实现一元多项式相加减课程设计实验报告.docVIP

数 据 结 构 课 程 设 计 设计题目：利用线性表链式存储实现一元多项式相加减 课题名称 利用线性表链式存储实现一元多项式相加减 院 系 学 号 姓 名 课题设计 目的与 设计意义 课题设计目的： 了解数据结构与算法的设计方法，独立分析和设计一元多项式加减的程序编码，通过程序编写掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能，提高综合运用所学的理论知识和方法独立分析和解决问题的能力，通过这次实践将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理，掌握线性表的链式存储如何实现一元多项式的加减。 课题设计意义： 通过完成此次课题，可以了解各种数据结构内在的逻辑关系，讨论它在计算机中的存储表示，以及在其上进行各种运算时的算法实现，并对算法的效率和优化进行简单的分析和讨论，不仅加强了学生对于线性表链式存储的理解，也提高了学生的思维能力，促进学生的综合应用能力和专业素质的提高。 指导教师： 年 月 日 目 录 第一章、课题描述 1 第二章、课题设计目的 1 第三章、课题设计意义 1 第四章、 设计思路 1 第五章、 需求分析 2 第六章、 概要设计 2 6.1、存储结构： 2 6.2、基本算法： 2 6.2.1、输入输出 2 6.2.2、构造数据类型 3 6.2.3、多项式的加法 4 6.2.4、多项式的减法 4 第七章、程序结果及截图 4 第八章、算法的时间复杂度及改进 5 第九章 、总结及心得体会 5 第十章、附录 6 第十一章、参考文献 13 第一章、课题描述 能够完成两个或多个多项式的输出，并且实现两个多项式的相加和相减，并且输出结果。 第二章、课题设计目的 了解数据结构与算法的设计方法，独立分析和设计一元多项式加减的程序编码，通过程序编写掌握软件开发过程的问题分析、系统设计、程序编码、测试等基本方法和技能，提高综合运用所学的理论知识和方法独立分析和解决问题的能力，通过这次实践将实际问题中所涉及的对象在计算机中表示出来并对它们进行处理，掌握线性表的链式存储如何实现一元多项式的加减，通过不断探索程序的算法，不断优化程序，使得学生的知识掌握更加牢固，实践能力加强，也激发了学生对于数据结构这门课的兴趣，为以后这门课的深入研究做了准备，这次实践使同学更加深入了解了数据结构内在的逻辑关系。 第三章、课题设计意义 通过完成此次课题，可以了解各种数据结构内在的逻辑关系，讨论它在计算机中的存储表示，以及在其上进行各种运算时的算法实现，并对算法的效率和优化进行简单的分析和讨论，不仅加强了学生对于线性表链式存储的理解，也提高了学生的思维能力，促进学生的综合应用能力和专业素质的提高，解决了现实生活中复杂繁琐的计算过程，不仅提高了效率，也增加了正确率，学生对于线性表和指针等知识的理解更加深入深刻，也灵活运用了理论知识解决了实际问题，活学活用，加强了学生的实践能力，同时完成作业还需要与同学的讨论，增强了学生的团队合作能力。 第四章、 设计思路 这个程序的关键是多项式的创建和排列，以及相加时相同指数的系数相加。由于多项式拥有指数和系数，所以可以定义一个包含指数系数的结构体，用单链表存储多项式的数据，所以结构体包含next指针。数据插入时比较两数的指数，按照降序排列，从表头的next开始，直至找到合适的位置，然后开始链表中数值的插入，如果相等则直接将指数相加，如果大于就将新数据插入到当前指向的前面，否则将新数据插入到最后。输入完数据后选择计算方式，多项式运算时要循环遍历整个多项式，多项式的每一组数据都要和另一个多项式整组数据相运算（每一个运算值都存储到新建的“多项式”链表中），直至两个多项式都遍历完结束。 第五章、 需求分析 1．界面输出，提示如何输入数据。要求先输入多项式的项数。 2．创建多项式。接收输入的数据，并保存到链表中。 3．显示程序的功能表，允许使用者选择运算类型。 4．显示已经创建好的多项式。 6．实现加法运算。 7．实现减法运算。 9．清除内存内容，销毁创建的链表，退出程序。 第六章、 概要设计 6.1、存储结构：一元多项式的表示在计算机内可以用链表来表示，为了节省存储空间，只存储多项式中系数非零项。链表中的每一个结点存放多项式的一个系数非零项，它包含三个域，分别存放该项的系数、指数以及指向下一个多项式项结点的指针。创建一元多项式链表，对一元多项式的运算中会出现的各种可能情况进行分析，实现一元多项式的加减。 6.2、基本算法： 6.2.1、输入输出 （1）功能：将要进行运算的多项式输入输出。 （2）数据流入：要输入的多项式的系数与指数。 （3）数据流出：合并同类项后的多项式。 （4）程序流程图：多项式输入流