线性表的实验报告

《线性表的实验报告》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划线性表的实验报告　　数据结构实验报告实习题名：线性表的基本运算以及多项式的算术运算班级：B姓名：陈何渊学号B日期：　　顺序表的基本运算：　　一、问题描述　　实现单链表的定义和基本操作。实现顺序表的逆置。删除表中所有元素值等于x的元素。若表中存在这样的元素，删除之，函数返回true；否则返回false。　　二、概要设计　　如下图显示了名为的工程，包含3个文件，包括，和。其中和是程序头文件

2、。是的派生类来实现线性表的基本运算。是程序运行文件。而主函数代码如图　　所示：　　三、详细设计　　1．类和类的层次结构　　程序使用两个类，即和和一个主函数main。其中是公公接口。模板类是的派生类，实现了顺序表的所有接口函数，同时也包括了Reverse()和DeleteX()函数。而main函数包含了从而实现了单链表的基本运算。如下图是和的实现部分。　　2．核心算法　　对于函数voidReverse()；目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业

3、水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　首先申请一个临时变量temp，然后数组从下标为零到下标【n/2】遍历，通过中间的临时变量temp,将下标为j和下标为n-j-1两个数组元素互换而达到顺序表逆置的目的。　　voidReverse()　　{Ttemp;　　for(intj=0;j线性表的实验报告)lements[n-j-1]=temp;}　　}　　对于函数boolDeleteX(con

4、stT&x)　　先定义一个变量k并且赋值n，然后数组从头到尾遍历，通elements[i]==x控制条件来实现以下操作:如果为真，则后继元素前移一个，否则继续遍历。boolDeleteX(constT&x)　　{　　intk=n;　　3．for(inti=0;i　　intSeqList::Search(Tx)const　　{　　}　　template　　boolSeqList::Insert(inti,Tx)目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的

5、专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　{for(intj=0;jn-1){}if(n==maxLength){}for(intj=n-1;j>i;j--)elements[j+1]=elements[j];n++;returntrue;elements[i+1]=x;cout　　boolSeqList::Delete(inti){　　}　　五、测试结果if(!n){}if(in-1

6、){}for(intj=i+1;jnext,*pb=f2->next,*pc,*f3,*q;intexp;floatcoef;f3=(PNode*)malloc(sizeof(PNode));//建立头指针f3->exp=-1;//对头指针初始化　　f3->next=f3;　　pc=f3;//将pc指向头指针　　while(pa->exp!=-1

7、

8、pb->exp!=-1)　　出循环　　{　　if(pa->exp>pb->exp)　　{　　exp=pa->exp;　　coef=pa->coef;

9、　　pa=pa->next;　　}　　elseif(pa->expexp)　　{　　exp=pb->exp;目的-通过该培训员工可对保安行业有初步了解，并感受到安保行业的发展的巨大潜力，可提升其的专业水平，并确保其在这个行业的安全感。为了适应公司新战略的发展，保障停车场安保新项目的正常、顺利开展，特制定安保从业人员的业务技能及个人素质的培训计划　　coef=pb->coef;　　pb=pb->next;//返回头指针时，跳　　}else{}exp=pa->exp;coef=pa->coef+pb

10、->coef;pa=pa->next;pb=pb->next;if(coef!=0){q=(PNode*)malloc(sizeof(PNode));//建立新的q指针存放负指数的指针　　}}returnf3;//返回}q->exp=exp;q->coef=coef;//将q插入链表中q->next=pc->next;pc->next=q;pc=q;　　课程实验报告　　专业年级课程名称指导教师　　学生姓名　　学号实验日期实验地点实验成绩　　教务处制　　XX年10月31日目的-通过该培训员工可对保