利用线性表链式存储实现一元多项式相加减课程设计,实验报告.docxVIP

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