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

《数据结构-基于线性表链式存储实现一元多项式加减课程设计-实验报告.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、数据结构课程设计设计题目：基于线性表链式存储实现一元多项式加减课题名称基于线性表的链式存储实现一元多项式的相加减姓名成绩课题设计目的与设计意义1、课题设计目的：（1）.熟练掌握线性表链式存储基本的存储形式：单链表，循环链表以及双链表(2).熟练运用线性表链式存储的基本运算(3).能应用循环链表实现一元多项式的相加减(4).将一元多项式相加减的思想利用C语言编写程序在计算机上实现2、课题设计意义：（1）.进一步了解循环链表的特点：无须增加存储量，仅对表的连接方式稍作改变，即可使得表处理更加方面灵活（2）.学会将数学语言转化为计算机语言（3）.懂得课程

2、设计的格式及要求，有利于以后写毕业论文（4）.耐心，细心以及广泛的材料收集的成功的前提指导教师：年月日目录第一章．课程设计的目的与意义41.1课题设计的目的41.2课题设计的意义4第二章．课题设计的内容和要求42.1课题设计的内容42.2课题设计的要求4第三章．问题分析43.1问题描述43.2解决途径53.2.1顺序表与链式表的比较53.2.2构造数据类型5第四章．概要设计54.1构造数据类型54.2基本运算64.2.1主函数64.2.2输入输出函数64.2.3多项式的相加减6第五章．详细分析65.1思路分析65.2具体分析75.2.1主函数7根据

3、流程图可写出主函数的主要语句75.2.2输入输出函数85.2.3多项式相加95.2.4多项式相减12第六章运行结果分析156.1输入输出分析156.2运行结果分析16第七章结束语167.1心得体会与总结16第八章源代码17参考文献：22第一章．课程设计的目的与意义1.1课题设计的目的（1）.熟练掌握线性表链式存储基本的存储形式：单链表，循环链表以及双链。(2).熟练运用线性表链式存储的基本运算。(3).能应用循环链表实现一元多项式的相加减。（4）.将一元多项式相加减的思想利用C语言编写程序在计算机上实现1.2课题设计的意义（1）.进一步了解循环链表

4、的特点：无须增加存储量，仅对表的连接方式稍作改变，即可使得表处理更加方面灵活（2）.学会将数学语言转化为计算机语言（3）.懂得课程设计的格式及要求，有利于以后写毕业论文（4）.耐心，细心以及广泛的材料收集的成功的前提第二章．课题设计的内容和要求2.1课题设计的内容利用计算机语言实现一元n次多项式的输入输出及其多项式的相加减并正确输出，并且让别人看得一目了然（即编辑程序界面友好化）。2.2课题设计的要求（1）程序运行需在VisuaiC++的条件下进行（2）熟悉C语言的环境，语句及函数的作用（3）明确自己课题设计的主题，目的及意义（4）熟练掌握线性表链

5、式存储的方式及有关知识（5）大量收集资料并整理(6)良好的语言组织能力与逻辑思维能力第三章．问题分析3.1问题描述已知2个一元多项式，它们的每一项由系数与指数确定。编写程序实现这2个一元n次多项式的相加减，并能正确输出这两个一元n次多项式及加减后的结果。3.2解决途径3.2.1顺序表与链式表的比较（1）基于空间的考虑当线性表的的长度变化较大，难以估计其存储规模时，宜采用动态链表作为存储结构为好；当线性表的长度变化不大，易于事先确定其大小，为了节约存储空间，宜采用顺序表作为存储结构。（2）基于时间的考虑若线性表的操作主要是进行查找，很少做插入和删除操

6、作时，采用顺序表做存储结构为宜；对于频繁进行插入和删除的线性表，宜采用链表做存储结构。若表的插入和删除主要发生在表的首尾端，则采用尾指针表示的单循环链表为宜。（3）基于语言的考虑当线性表的长度不变，仅需改变结点间的相对关系时，静态链表比动态链表可能更方便。基于以上三点考虑，用计算机语言实现一元n次多项式的相加减，应该采用线性表链式存储的循环链表实现。3.2.2构造数据类型在计算机内，我们用一个结点来存放多项式的一项，为了节约空间，并和书写习惯一致，只需保留非0系数的项。每个结点分系数,指数和指针三个域，如下图系数指数指针coefexpnext图1多

7、项式结点格式建立两条循环链表A,B编写程序实现指数相同的项相加。具体思想如下：①若p1->exp==p2->exp，则将两个结点中的系数相加，当和不为0时修改结点p1的系数,否则修改结点p2的系数②若p1->exp>p2->exp，则结点p2所指的结点应是“和多项式”中的一项，将结点p2插入在结点p1之前，且令指针p2在原来的链表上后移。③若p1->expexp，则结点p1所指的结点应是“和多项式”中的一项，将结点p1插入在结点p2之前，且令指针p1在原来的链表上后移。第四章．概要设计4.1构造数据类型根据上面的解决途径可以对指数，系数及

8、指针进行以下说明：typedefstructpnode{intexp;/*指数*/floatcoef;/*系数*/stru