中南民族大学数据结构实验报告

《中南民族大学数据结构实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划中南民族大学数据结构实验报告　　院系：计算机科学学院　　专业：计算机科学与技术　　年级：XX级　　课程名称：数据结构　　学号：　　姓名：甘土有　　指导教师：宋中山　　XX年6月10日　　设计题目一：一元稀疏多项式计算器　　【问题描述】　　一元稀疏多项式计算器　　【基本要求】　　一元稀疏多项式简单计算器的功能是：　　输入并建立多项式；　　输出多项式，输出形式为整数序列：n，c1,e1,c2,e2,???cn,en,　　其中n是多项式的项数，ci和ei分别是第i项的系数和指数，序列按指数

2、降序排列；　　多项式a和b相加，建立多项式a+b；　　多项式a和b相减，建目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划立多项式a-b。　　一、需求分析　　1.定义线性表的动态分配顺序存储结构；　　2.建立多项式存储结构，定义指针*next　　3.利用链表实现队列的构造。每次输入一项的系数和指数，可以输出构造的一元多项式　　4.演示程序以用户和计算机的对话方式执行，即在计算机终站上显示“提示信息”之后，由

3、用户在键盘上输入演示程序中规定的运行命令；最后根据相应的输入数据建立的多项式以及多项式相加的运行结果在屏幕上显示。多项式显示的格式为：c1x^e1+c2x^e2+?+cnx^en序列按指数降序排列。　　5.设计思路分析　　要解决多项式相加，必须要有多项式，所以必须首先建立两个多项式，在这里采用链表的方式存储链表，所以我将结点结构体定义为:　　序数coef指数expn指针域next　　运用尾插法建立两条单链表，以单链表LinkListp和LinkListh分别表示两个一元多项式a和b，a+b的求和运算等同于单链表的插入问题,将单链表LinkListp中的结点插入到单链表LinkListh中即可。

4、目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　为了实现处理，设p、q分别指向单链表LinkLista和LinkListb的当前项，比较p、q结点的指数项，由此得到下列运算规则：若p->expnexpn，则结点p所指的结点应是“和多项式”中的一项，令指针p后移;若　　p->expn=q->expn，则将两个结点中的系数相加，当和不为0时修改结点p的系数;若p->expn>q->expn，则结点q所指的结

5、点应是“和多项式”中的一项，将结点q插入在结点p之前，且令指针q在原来的链表上后移。　　6.测试数据　　(2x+5x^^11)+(7-5x^8+11x^9)=(-^11+11x^9+2x+7);　　(6x^-3-x+^^9+^9)-(-6x^-3+^2-x^2+^15　　)=(-^^9+12x^-3-x);　　(1+x+x^2+x^3+x^4+x^5)+(-x^3-x^4)=(1+x+x^2+x^5);　　(x+x^3)+(-x-x^3)=0;　　(x+x^100)+(x^100+x^200)=(x+2x^100+x^200);　　(x+x^2+x^3)+0=x+x^2+x^3.　　互换上述测

6、试数据中的前后两个多项式　　二、概要设计　　1、元素类型、结点类型和指针类型：　　typedefstructPolynode　　{　　floatcoef;//系数　　intexp;//指数　　structPolynode*next;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　}*Poly,Polynode;//Poly为结点指针类型　　2、建立一个头指针为head、项数为m的一元多项式,建立新结点以

7、接收数据,用Insert函数插入结点:　　LinkListCreateLinkList(LinkListhead,intm){　　inti;　　LinkListp;　　p=head=(LinkList)malloc(sizeof(structLNode));　　head->next=NULL;　　for(i=0;icoef,&p->expn);　　Insert(p,head);　　}　　retur