数据结构_基于线性表的链式存储进行一元多项式的相加减_课程设计_实验报告.pdfVIP

数 据 结 构 课 程 设 计 本课程设计已调试通过，请放心使用。请到：道客巴巴或 豆丁网充值购买word版，省打 ，直接修改即可，价格较便宜， 在这里百度较贵！ 搜索：数据结构_基于线性表的链式存储进行一元多项式的相加 减_课程设计_实验报告 设计题目： 基于线性表的链式存储实现一元多项式的相加减 课题名称 基于线性表的链式存储进行一元多项式的相加减 院 系 年级专业 学 号 姓 名 成 绩 1、课题设计目的： 掌握链表的概念与原理，即链表是用一组任意的存储单元来存 放线性表的节点，根据单链表的存储特点来建立两个单链表来分别 存储两个一元多项式，然后通过单链表的基本运算中的查找找出这 两个单链表中系数相同的项，最后通过合并同类项使这两个一元多 项式相加和相减，最后输出它们相加减后的数值。 2、课题设计意义： 一元多项式的表示在计算机内可以用线性表中的链表来表示， 课题设计 目的是为了节省存储空间，所以可以只存储多项式中系数非零项的 数值。链表中的每一个结点存放多项式的一个系数非零项，它包含 目的与 三个域，分别存放该项的系数、指数以及指向下一个多项式项结点 的指针。创建一元多项式链表，对一元多项式的运算中会出现的各 设计意义 种可能情况进行分析，实现一元多项式的相加、相减操作。 指导教师： 年 月 日 目 录 一 需求分析1 二 目的和意义1 三 问题分析1 1．问题描述1 2．解决路径：1 3．构造数据类型：1 四 概要设计2 五 算法的基本思想2 六 基本算法：2 1、构造数据类型2 2、输入输出3 3、多项式的加法3 4、多项式的减法4 5、在主函数中建立菜单5 6、根据流程图可写出主函数的主要语句5 6、程序编译图6 七 程序设计的心得与体会7 八 附录（算法源程序）7 九 参考文献14 一 需求分析 利用线性表的链式存储结构，通过尾插法建立两个单链表，分别存储两个一元多 项式，，建立一元多项式并按照指数降序排列输出多项式，将一元多项式输入并存储 在内存中，然后依次找出系数相同的项来合并同类项，最后完成两个多项式的加减运 算并输出结果。实现本程序需要解决以下几个问题： 1 （）如何确定要输入的多项式的项数； （2）如何将要输入的两个一元多项式进行显现出来； （3）如何将输入的两个一元多项式进行相加操作； 4 （）如何将输入的两个一元多项式进行想减操作； 二 目的和意义 （1）了解并掌握数据结构与算法的设计方法，具备初步的独立分析和设计的能力。 （2）提高综合运用所学理论知识和方法独立分析和解决问题的能力，加深对数据 结构基本知识的掌握和理解。 (3)掌握链表的概念与原理，即链表是用一组任意的存储单元来存放线性表的节 点，运用线性表的基本运算中的查找找出这两个单链表中系数相同的项，最后通过合 并同类项使这两个一元多项式相加和相减，最后输出它们相加减后的数值. 三 问题分析 1．问题描述 已知两个一元多项式a和b，试编写一个程序使得一元多项式a和b相加和 相减，且输出相加相减后的多项式。 2．解决路径： 利用线性表的链式存储结构，通过尾插法建立两个单链表，分别存储两个一元 多项式，，建立一元多项式并按照指数降序排列输出多项式，将一元多项式输入并