2023年数据结构与算法实验报告

数据结构实验报告题目：线性表班级:网络工程１4０1班学号：指导教师:高峰日期：2023/７/6实验一：线性表一:实验规定掌握数据结构中线性表的基本概念。纯熟掌握线性表的基本操作：创建、插入、删除、查找、输出、求长度及合并并运算在顺序存储结构撒谎可以的实验。纯熟掌握链表的各种操作和应用。二．实验内容１.编程实现在顺序存储的有序表中插入一个元素(数据类型为整型)。２.编程实现把顺序表中从i个元素开始的ｋ个元素删除(数据类型为整型）。三：实验过程及环节源代码：＃includｅ<ｓtｄio．ｈ>#ｉｎclude<mａｌloc.h>#defineLＩSＴ_IＮＩT_SIZE１00#dｅfiｎｅLISTINCREMENT10tｙｐedefstrｕcｔ{iｎｔ*elｅm;ｉnｔlｅｎgtｈ;intlｉｓtsizｅ；}SqＬｉst；／/SｑLisｔsq;ｖoidＩniｔＬist_Sq（SqList*sq)/／初始化列表{sq-＞eｌeｍ=(iｎt*)mａlｌｏc(LIST_IＮＩT_ＳIZE＊sizｅof(int)）;sq->lenｇth=0;sq->ｌiｓtｓize=LIST_INIＴ_SIZE；ｐrintf（"-－-申请空间成功-－-!＼n")；｝vｏidGetEｌem(ＳqLiｓt*sq,inti)//获取第ｉ位置元素的值{int*ｐ；p=&（sq->elem[i-１]);ｐrintf("%d",*ｐ);prｉntｆ("＼n"）;}intLiｓtInsert＿Sq（ＳqLiｓt*sq,inti,inta)//在i位置之前插入a｛int＊p,*q;ｉf(i<＝0｜|i>sq－>lengｔh＋１){pｒintｆ("---位置不合法－--!＼ｎ＂）；retｕrn0;}if（sq->ｌenｇtｈ>=sｑ->ｌistsizｅ)｛int＊neｗbase=(inｔ＊)rｅalloc(ｓq－＞ｅlem,(ｓq－>ｌistsｉze+LＩSTINCRＥMENT）*sizｅof(int));iｆ(！newｂasｅ)｛printf("申请空间溢出＼n");ｒetuｒn０；｝sq->ｅleｍ=newbａｓe;sq－＞listsｉze+=ＬＩＳTIＮCRＥMＥＮT;}p=&（sq-＞ｅｌem[ｉ-1])；//ｐ指向第ｉ位置的元素q＝&(sq->elem［sq->lengtｈ-１]);/／q指向最后一个元素foｒ(;q>=p；－-q)*(q+１）=＊q；*p=ａ;++sq－>lｅｎgth;rｅｔurn1;}intLisｔDelｅtｅ_Ｓq（SqLisｔ*sｑ，ｉntｉ)//删除i位置上的值｛int*p,*q；if(ｉ<１||i>sｑ->ｌength)return０;p=&(sｑ－>elem[i-1]);//p指向第i位置的元素ｑ=sq－>elem+sq-＞lengtｈ－1;//q指向最后一个元素fｏｒ（++ｐ;p<＝q;++p){*(p-1)=*ｐ；｝－-sq->lｅｎgth;return1;}ｖｏidvisit(ＳqList*sq)／／输出数据{ｉnti=1；fｏｒ（;i<=sｑ->length;i＋+）｛ｉnt*p;p=&ｓq->elｅm[i-1];printf("%d＂，*ｐ);printf(＂");}}voiｄｍａin()｛intｉ=1,a=0，bｏｏ=1,number=0;SqLｉsts,*sq；ｓq=&ｓ;InitLｉｓt_Sq（sq);pｒiｎtf("初始化空表＼n"）；printf(＂输入数据个数:\n＂);sｃanｆ（＂%d"，&numｂer)；pｒintf（"输入％ｄ个数据:＂,numbeｒ);pｒｉntf（"＼n"）;fｏr(;i<＝number；i++){scanf("%d",&a);iｆ(bｏo=LisｔＩnsｅrｔ_Sq（sq，i，a)）{prｉnｔf("－--插入成功!-－-＼n")；}else{priｎtf("-－-插入不成功,重新插入---！\ｎ");i＝i-1;｝}ｐrintf("输出所有元素＼n");ｖisiｔ（sq);pｒintf("\ｎ");ｐｒintｆ("输出删除的位置:＂);scanf("%d",&a);iｆ(ｂoo=LｉsｔＤeｌeｔe_Sq(sq,a)){prｉntｆ(＂---数据删除成功！－-－\ｎ");}elｓe{printf（"---没有删除成功－-－＼n");}pｒｉnｔf（"输出所有元素：\n");visit(sq）；pｒiｎtf("\n")；printf("输出要显示数据的位置：");scanf(＂%d",&a);pｒiｎtｆ（＂输出％ｄ位置数值\n＂,ａ）;ｉｆ（a<0||a>ｓq->leｎgtｈ){pｒintf("-－-输出位置的数据不存在－-－＼n＂);}ｅlse{GｅｔEｌem(sq,a);}}环节:1.初始化空表2.顺序插入数据后输出所有元素3.选择删除位置，删除数据后输出所有元素４．选择查看的数据位置,输出选择查看的数据四：实验结果及分析分析:本程序在实现顺序存储插入以及删除i个元素开始的ｋ个元素删除(数据类型为整型)。之外在删除、查看是实时输出结果,并且可以查看希望显示数据的位置。数据结构实验报告题目：树班级：网络工程1４01班学号：指导教师：高峰日期：2023/7/６实验二:树一：实验规定掌握二叉树，二叉树排序数的概念和存储方法。掌握二叉树的遍历算法。纯熟掌握编写实现树的各种运算的算法。二．实验内容记录一棵二叉树中每种类型节点数（度为0/1/2的节点数）。三：实验过程及环节#iｎcｌudｅ＜stdio．h>#include<malｌoc．h>＃incluｄe<ｓｔdlｉb.h>typedeｆstruｃtBiｔNｏｄe{intdaｔa；structBitNｏdｅ*ｌchild，*rchilｄ;}BitNode,*BｉtＴreｅ;BｉｔＴreeBitTreｅIｎit(){BitTreeBT;BT=(BitＮode*)maｌloｃ(sizeoｆ（BiｔＮｏde));BT＝NULＬ;reｔｕrｎBT；}BitＴrｅeＢｉtＴrｅeCreat(BｉtTree＆BＴ){intch；printf("请输入节点的内容,输入0时结束建立！\n");scａｎf(＂%d＂,&ch）;if（cｈ==０)BT=ＮＵＬL；else｛BＴ=(BitＴree）mａlloｃ(siｚeｏf（BｉｔNｏｄｅ))；ＢT->ｄata=ch;BｉtTreeCｒeａｔ(BT->lｃhild）；BｉtＴrｅeCreat(BT-＞ｒchild);}rｅtuｒnBＴ;}voｉdBitTreeEmpty（BiｔＴrｅeBＴ){if(BT==ＮULL)ｐｒintf(＂树为空!\n");elｓepriｎtf("树非空!\ｎ");}voidＰreOrdｅrTｒａversｅ(ＢitTreeＢT){if(ＢT!＝NULL){printf(＂树结点的内容为:%d＼n",BＴ->datａ）;PreOrdeｒTraversｅ(BT－>ｌcｈilｄ);PｒeOrderTｒaverｓe(BT->rchild)；}}ｖoidInＯrderTraveｒｓｅ(BｉtTreeBT）{iｆ(BT!=NＵLL){ＩｎOｒｄerＴｒaverse（ＢT-＞lchild)；ｐrintf("树结点的内容为:%d\ｎ",BT-＞data）;InOrderＴｒａverse（BT->rchild);｝}vｏiｄPostOrderTrａveｒsｅ(BitＴｒｅｅBT){iｆ(BT!＝ＮULL)｛PｏｓtOrderTraverse(BT->lchilｄ);PoｓｔOｒderTraversｅ(ＢT->lcｈｉｌd);ｐriｎtｆ(＂树结点的内容为:%d＼n",BT-＞datａ）;}}intcoｕｎｔ(BitTrｅeBT）{ｉｆ(BT＝=NＵLL)retuｒn0;elsereturｎ(counｔ（BT－>lｃｈild)+ｃounｔ(ＢT->ｒchild)+1);}iｎｔBｉnTrｅeＤeｐth(BitTreｅＢT){iｎti=1,j=１;if(ＢT=＝NＵＬL)return0;eｌse｛i=BｉｎTｒeeDeptｈ（BＴ->lcｈiｌd);j＝BｉｎTｒeｅDepth(ＢT-＞rcｈｉｌd);iｆ(i>j)return(i+1)；elseretuｒn（ｊ+1）;}｝voidＢｉnTreｅＣｌear(BitTrｅｅ&BT)｛if(BT）{ｉｆ（BT->lchiｌd)ＢｉnTｒeeClear(BT->ｌchilｄ)；if(BT->rｃhilｄ)BinＴreeCｌear(BT->ｒchiｌd）;ｆree（BT);BT＝ＮULL;}}main(){ｉｎtｉ=１，j,ｌ;BiｔTrｅeBＴ；ｗhilｅ(i!＝0）｛priｎtf("------－--------－-欢迎使用---－-－---－----－－--－\n＂）;prｉntf("请选择要进行的操作\ｎ");pｒｉntf（"１.初始化一棵树2.建立一棵树3．判断树是否为空＼n");pｒinｔf（"４.按前序遍历树５．按中序遍历树6．按后序遍历树\ｎ");prinｔf(＂7.求树的深度８.求树的结点数9.把树清空\n")；ｐriｎtf("0.退出操作界面\n")；printf("----－------------谢谢使用－－－-－－－-------－----\ｎ＂)；scaｎf(＂%ｄ",&j)；swiｔｃh(ｊ){cａse1:BT=BitTreeIｎit（);priｎtｆ("树已经初始化!\ｎ");breａk;ｃaｓe2:BitＴreｅＣreat(ＢＴ);breaｋ；ｃaｓe3:BitＴreeEmpｔｙ(ＢＴ);ｂｒeａｋ;case4：PreＯrderTraｖerｓe(BT);brｅak;casｅ５:InOｒderTraｖｅrse(BT);ｂreak;caｓe6:ＰostＯrdｅｒTraｖeｒse（BT);breａｋ;cａse７:l=ＢiｎTreeDｅpth(BＴ);priｎｔf("树的深度为:％ｄ\ｎ",l)；breａk;ｃase8:l=count(ＢT);prｉntf("树的结点数为:%ｄ＼n",ｌ);breａｋ;cａｓe9:B