数据结构实训报告样本.docx

《数据结构实训报告样本.docx》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、实验一线性表1.实验要求1.1掌握数据结构中线性表的基本概念。1.2熟练掌握线性表的基本操作:创立、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构上的实验。1.3熟练掌握链表的各种操作和应用。2.实验内容2.1编写一个函数,从一个给定的顺序表A中删除元素值在x到y之间的所有元素,要求以较高效率来实现。2.22.3试写一个算法,在无头结点的动态单链表上实现线性表插入操作设计一个统计选票的算法,输出每个候选人的得票结果。3.实验代码2.1代码:#includetypedefintelemtype;#definemaxsize10i

2、ntdel(intA[],intn,elemtypex,elemtypey){inti=0,k=0;资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。while(i=x&&A[i]<=y)k++;elseA[i-k]=A[i];i++;}return(n-k);}voidmain(){inti,j;inta[maxsize];printf("输入%d个数:",maxsize);for(i=0;i

3、出删除后剩下的数:");for(i=0;idata=x;s->next=L;L=s;

4、}else{p=L;j=1;while(p&&jnext;}if(p

5、

6、j>i-1)returnerror;资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。s=(Linklist)malloc(sizeof(Lnode));s->data=x;s->next=p->next;p->next=s;}}}2.3代码:typedefintelemtypetypedefstructlinknode{elemtypedata;structlinknode*next;}nodetype;nodetype*create(){e

7、lemtyped;nodetypeh=NULL,*s,*t;inti=1;printf("建立单链表:");while(1){printf("输入第%d个结点数据域",i);资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。scanf("%d",&d);if(d==0)break;if(i==1){h=(nodetype*)malloc(sizeof(nodetype));h->data=d;h->next=NULL;t=h;}else{s=(nodetype*)malloc(sizeof(nodetype));s->data=d;s->n

8、ext=NULL;t->next=s;t=s;}i++;}returnh;}voidsat(nodetype*h,inta[]){nodetype*p=h;while(p!=NULL){资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。a[p->data]++;p=p->next;}}voidmain(){inta[N+1],i;for(i=0;i

9、);printf("得票数");for(i=1;i<=N;i++)printf("%3d",a[i]);printf("");}4.实验小结线性表是最简单的、最常见的一种数据结构,是实现其它数据结构的基础。资料内容仅供您学习参考，如有不当或者侵权，请联系改正或者删除。实验二栈与队列1.实验要求1.1了解栈和队列的特性,以便灵活运用。1.2熟练掌握栈和有关队列的各种操作和应用。2.实验内容2.1设一个算术表示式包括圆括号,方括号和花括号三种括号,编写一个算法判断其中的括号是否匹配。3.实验代码2.1代码:#include#inc

10、lude#include#