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

数 据 结 构 课 程 设 计 设计题目：基于线性表链式存储实现一元多项式加减 课题名称 基于线性表的链式存储实现一元多项式的相加减 姓 名 成 绩 课题设计 目的与 设计意义 1、课题设计目的：（1）.熟练掌握线性表链式存储基本的存储形式：单链表，循环链表以及双链表 (2).熟练运用线性表链式存储的基本运算 (3).能应用循环链表实现一元多项式的相加减 (4).将一元多项式相加减的思想利用C语言编写程序在计算机上实现 2、课题设计意义：（1）.进一步了解循环链表的特点：无须增加存储量，仅对表的连接方式稍作改变，即可使得表处理更加方面灵活 （2）.学会将数学语言转化为计算机语言 （3）.懂得课程设计的格式及要求，有利于以后写毕业论文 （4）.耐心，细心以及广泛的材料收集的成功的前提 指导教师： 年 月 日 目 录 第一章．课程设计的目的与意义 4 1.1课题设计的目的 4 1.2课题设计的意义 4 第二章．课题设计的内容和要求 4 2.1 课题设计的内容 4 2.2 课题设计的要求 4 第三章．问题分析 4 3.1问题描述 4 3.2解决途径 5 3.2.1顺序表与链式表的比较 5 3.2.2构造数据类型 5 第四章．概要设计 5 4.1构造数据类型 5 4.2基本运算 6 4.2.1主函数 6 4.2.2输入输出函数 6 4.2.3多项式的相加减 6 第五章．详细分析 6 5.1思路分析 6 5.2具体分析 7 5.2.1主函数 7 根据流程图可写出主函数的主要语句 7 5.2.2输入输出函数 8 5.2.3 多项式相加 9 5.2.4 多项式相减 12 第六章 运行结果分析 15 6.1 输入输出分析 15 6.2 运行结果分析 16 第七章 结束语 16 7.1心得体会与总结 16 第八章 源代码 17 参考文献： 22 第一章．课程设计的目的与意义 1.1课题设计的目的 （1）.熟练掌握线性表链式存储基本的存储形式：单链表，循环链表以及双链。 (2).熟练运用线性表链式存储的基本运算。 (3).能应用循环链表实现一元多项式的相加减。 （4）.将一元多项式相加减的思想利用C语言编写程序在计算机上实现 1.2课题设计的意义 （1）.进一步了解循环链表的特点：无须增加存储量，仅对表的连接方式稍作改变，即可使得表处理更加方面灵活 （2）.学会将数学语言转化为计算机语言 （3）.懂得课程设计的格式及要求，有利于以后写毕业论文 （4）.耐心，细心以及广泛的材料收集的成功的前提 第二章．课题设计的内容和要求 2.1 课题设计的内容 利用计算机语言实现一元n次多项式的输入输出及其多项式的相加减并正确输出，并且让别人看得一目了然（即编辑程序界面友好化）。 2.2 课题设计的要求 （1）程序运行需在Visuai C++的条件下进行 （2）熟悉C语言的环境，语句及函数的作用 （3）明确自己课题设计的主题，目的及意义 （4） 熟练掌握线性表链式存储的方式及有关知识 （5） 大量收集资料并整理 (6) 良好的语言组织能力与逻辑思维能力 第三章．问题分析 3.1问题描述 已知2个一元多项式，它们的每一项由系数与指数确定。编写程序实现这2个一元n次多项式的相加减，并能正确输出这两个一元n次多项式及加减后的结果。 3.2解决途径 3.2.1顺序表与链式表的比较 （1）基于空间的考虑 当线性表的的长度变化较大，难以估计其存储规模时，宜采用动态链表作为存储结构为好；当线性表的长度变化不大，易于事先确定其大小，为了节约存储空间，宜采用顺序表作为存储结构。 （2） 基于时间的考虑 若线性表的操作主要是进行查找，很少做插入和删除操作时，采用顺序表做存储结构为宜；对于频繁进行插入和删除的线性表，宜采用链表做存储结构。若表的插入和删除主要发生在表的首尾端，则采用尾指针表示的单循环链表为宜。 （3）基于语言的考虑 当线性表的长度不变，仅需改变结点间的相对关系时，静态链表比动态链表可能更方便。 基于以上三点考虑，用计算机语言实现一元n次多项式的相加减，应该采用线性表链式存储的循环链表实现。 3.2.2构造数据类型 在计算机内，我们用一个结点来存放多项式的一项，为了节约空间，并和书写习惯一致，只需保留非0系数的项。每个结点分系数,指数和指针三个域，如下图 系数 指数 指针 coef exp next 图1 多项式结