数据结构上机程序

1、/*作业要求：试编写一算法，实现两个顺序表的合 并。(说明：将共同拥有的元素只存其一。) 缺点：1 .因为是第一次上机，没有顾及到良好 的人际界面和程序流程。2 .并且没有将VC可输出中文的良好功 能利用起来3 .试验了一下，发现在一个顺序表内不 能输入相同的元素心得：重新熟悉了一下C语言，为以后的编程 提供了基础*/#include#include#defuie SeqList stnict listtype#defuie MaxSize 1000SeqList(int datafMaxSize;int last;)；void fuzhi(SeqList *L) 用键盘连续输入顺 序表的值i

2、nt a;piintfpinput number/0* will exitnn);scanfT%d”,&a);while(a!=0)&(L-lastlast+;if(a!=O)L-dataL-last = a;scanf(cT.&a);mauiQmt!,j;SeqList *a,*b,*c;a = malloc(sizeof(SeqList);a-last = -1;b = malloc(sizeof(SeqList);b-last = -1;c = malloc(sizeof(SeqList);c-last = -1; 对三个顺序表进行初始化fizhi(a);pnntf(OKir)/试验了一

3、下，发现 在一个顺序表内不能输入相同的元素fiizhi(b);printf(OKiT);/在两个顺序表之 间却可以fdr(i=O:ilast;i-H-)c-datai=a-datai;)c-last = a-last/4 a顺序表的值先赋给c 顺序表fbr(i=O ;ilast;i+)foi(j=0 j lastj+)(if(b-datai=c-dataj)break;排除b顺序表与c顺序表中相同 的元素if(jc-last) c-last+;c-data c-last=b-datai;若查找发现没有相同，则添加入c顺序 表fbr(i=O;ilast;i-H-)printf(%dt,c-dat

4、ai); 输出c顺序表中的各个元素)作业内容：线性表的定义、创建、插入和删除操作, 并将数据元素显示出来缺点：本程序只能够用一遍，也就是说建立后 就没法在此建立了优点：照顾到了程序结构的合理排布，并加入了良好的人机界而心得：此程序很简单，但是还是用上了结构 体，是为了熟悉他的操作和应用*/#include#mclude#include#mcludeHiostream.h,r#includeHctype.hH#includeHfstream.hn#mcludeHiomanip.hH#include /* 结构体 */printf(nsearch = 5nn);scanf(”%d”,&a); 人机

5、界面 switch(a)(case 1 :chuangjian(L);break;case 2:iiiseit(L);break;case 3:delet(L);break;case 4: d isplay(L); break;case 5:seaich(L);bieak;default: pnntfCTailnH); 调用各个函数 systemCpause”);/暂停 system(cls); 清屏/* 函数声 qjj */*主函数 * */#define Seqlist stiuct listtype Seqlistint data1000; 存储元素值mt last;元素个数);chua

6、ngjian(Seqlist *);insert(Seqlist *);delet(Seqlist *); display(Seqlist *); search(Seqlist *);mainQ(Seqlist *L;char a;L=nialloc(sizeof(Seqlist);初始化wlule(l)(piintffchuangjian = lnM);pnntf(nuisert = 2nM);printf(ndelete = 3nH);printffdisplay = 4nH);/*仓i建函数* */chuangjian(Seqlist *L)(mt a;if(L-last!=-l) pr

7、intf(yijianlin);/ 判断是 否已经有元素else(prmtf(niiiput number/-T exitiiH);while(a!=-l&L-lastlast+;L-dataL-last=a;pnntffOKW);pnntfpinput number, exitiiH);scanf(”d”,&a); 用键盘输入各个元素的值，当为-1时结 束piintf(chuangj ian cheiiggongn););iiiseit(Seqlist *L)int a;if(L-last999)pnntf(”历aoman) 判断线性表是否表满else(printf(nmput number

8、 wliich you want to insertViT);scanf(,%cl,&a);L-last+;L-dataL-last=a;piuitfpchani chenggongnM); 依次对比if(iL-last) printffmeiyouW”);没有找 elseprmtf(Hshanchu chenggongiiH);fbr(;ilast;i+)L-datai=L-datai+l;L-last；/*全显函数* */删除该元素，并将线性表长度减一display(Seqlist *L)search(Seqlist *L)int a,i;piintfpinput number which

9、 you want to searchnn);scanf(”d”,&a); 输入待寻找的元素 fbr(i=O;ilast;i+) (if(a=L-datai) break; 依次对比if(iL-last) pnntf(meiyouiT); 没有找到 else piiiitf(MOKnzai di %d ge”,(i+l);)delet(Seqlist *L)(mt aj;number wliich you want to deletenM);scanf(%d”,&a); 输入待删除的元素 fbi(i=O;ilast;i-H-)if(a=L-datai) break;mt i;if(L-last

10、=O) printf(,kongbiaonH);elseprmtf(HNow,yixia ji wei neiiongiiH); fbr(i=O;ilast;i+)printf(M%dt,L-datai); 依次输入元素值pnntfCXn)；)作业内容：链表的定义、创建、插入和删除操作， 将数据元素显示出来。心得：链表相对于线性表来说，不用担心空间 大小的问题，更方便些*/#iiiclude#iiiclude#iiiclude#include #defuie SLNODE stmct nodeSLNODEiiit data;SLNODE next;)；/* 函数声明*/chuangjian(S

11、LNODE *);mseit(SLNODE *);delet(SLNODE *); display(SLNODE *); search(SLNODE *);/*主函数 */mainQSLNODE *L;chai a;L=nialloc(sizeof(SLNODE);L-next=NULL; wlule(l)(printf(nchuangjian = lnH);piintf(nmsert = 2nM);printf(ndelete = 3nH)；printf(ndisplay = 4nH);pnntf(nseaich = 5n)；scanf(,%d,&a);/人机界面switch(a)case

12、1 :chuangjian(L);break;case 2:msert(L);break;case 3:delet(L);bieak;case 4: display(L) ;break;case 5:seaich(L);break;default: prmtf(HFaiBiiH);system(Mpausen);/暂停system(Mclsn);/清屏chuangjian(SLNODE *L) mt a;SLNODE *p.*q；if(L-next! =NULL) prmtf(nyijianliiiH);/ 判断是否建立else(number；-TP=L；scanf(,%d,&a);wliil

13、e(a?=-l) q=nialloc(sizeof(SLNODE);q-next=NULL;p-next = q;q-data =a;p=q;printfOKAn11);priiitf(Hinput number/-T exitnH); scanf(H%dM,&a);输入各元素值，以-1结束prmtf( nchuangj iaii chenggonguin);) /* 前插函数*/msert(SLNODE *L)mt a;SLNODE *p;p=nialloc(sizeof(SLNODE);p-next=N ULL;piintfpinput number which you want to i

14、nsertW)；scanf(,l%d,&a);p-next = L-next;L-next=p;p-data=a;pnntfpchani chenggongnH);J*全显 函数*，display(SLNODE *L)search(SLNODE *L) mt aj;SLNODE *p;piintfVinput number wliich you want to searchnn);scanf(M%d,&a);fbi(p=L-next4=0;p!=NULL;p=p-next4 +)if(a=p-data) break;)if(p=NULL) pnntf(nmeiyounM);else print

15、f(HOKnzai di %d geM,(i+l);)delet(SLNODE *L)mt a;SLNODE *p,*q；piintfVinput number wliich you want to deletenM);fbr(p=L;p-next! =NULL :p=q)q=p-next;if(a=q-data) break;)if(p-next=NULL) prmtf(Hmeiyounn);elsep-next = q-next;free(q);pnntffshanchu chenggongiiH);)SLNODE *p;if(L-next=NULL) pimtf(HkongbiaonH)

16、；elseprintf(HNow,yixia ji wei neirongnH);fbi(p=L-next;p!=NULL;p=p-next) printf(,%dtl,p-data);pnntfCXn);)/*作业内容：顺序栈的定义、创建、插入和删除操作, 将数据元素显示出来。缺点：1 .此程序是写好后为了满足另外的要求 而强行修改而成的，所以没有了程序结构优 化的特点。以后写程序前，打好腹稿很重要 的啊切记切记！2 .直接将空间定死了，会为以后的修改 带来很多不利*/#iiiclude#iiiclude#include #defuie SqStack stiuct listtupe/* 结

17、构体 * *SqStackmt data1000;int top;/栈顶);/* 函数声明*,chuangjian(SqStack *); nizhan(SqStack *); chuzhan(SqStack *); display(SqStack *); dis(SqStack *L);if(L-top!=-l)ianlinfl);/判断是否已建立elseprmtf(nmput number/-T exifnn);while(a!=-l&L-toptop=-l;wlule(l)(printf(nchuangjian = lnH);printf(nnizlian = 2n)；piintffch

18、uzhan = 3n)；piintffdisplay the top = 4nH);printf(ndisplay all = 5nn)；scanf(,%d,&a);/人机界面 switch(a) case 1 :chuangjian(L);break:case 2 :nizliaii(L);bieak;case 3:chuzhaii(L);break:case 4: display(L) ;bieak;case 5:dis(L);break;default: prmtf(HFailnH); 功能选择system(Mpausen);/暂停system(Mclsn);/清屏/* 创建函数*/ch

19、uangjian(SqStack *L)L-top+;L-dataL-top=a;pnntfCOKS);prmtf(Hmput number/-T exifnn); scanff%d,&a);输入元素值，以-1结束piintf(chuangj ian cheiiggongnM);) /* 入栈函数* */i-uzlian(SqStack *L)mt a;if(L-top999)printf(MzhamiianH);else(printf(input number which you want to msertnM);scaiif(H%dH,&a);L-top+;L-dataL-top=a;pn

20、ntffruzhan chenggongnH);)chuzhan(SqStack *L)if(L-top=-l) printf(,zhankongnH);elseint a;prmtf(Hcishu weiliT);)mt data;元素值LZ *next;/* 取值函数* */卜/* 函数声明*/display(SqStack *L) (chuangjian(LZ *);insert(LZ *);lOp-1) piinU( ZliallKOllg)yelsedelet(LZ *);(display(LZ *);prmtf(Hcishu wei:nH);seaich(LZ *);printf,

21、%dll,L-dataL-top);dis(LZ * L);)/*主函数 */* 展示全部*/main()(dis(SqStack *L)LZ *L;char a;(L=malloc(sizeof(LZ);L-next=NULL;intp;while(l)p = L-top;(fbr(;L-top=0;L-top-)prmtf(nchuangjiaii =(printfnnizhan = 2nn);display(L);pnntffchuzhan = 3iiH);pnntffW)；prmtf(ndisplay the top number = 4n,r);printf(ndisplay all

22、 = 5nH)；L-top = p;scanf(d”,&a);人机界面switch(a)/*(作业内容：case 1 :chuangjian(L);break;链栈的定义、创建、插入和删除操作，case 2:iiisert(L);break:将数据元素显示出来。case 3:delet(L);bieak;*/case 4: display(L); break;#includecase 5:dis(L);break;#includedefault: pniitfCTailnH);#include 功能选择#include system(npauseH);暂停/* 结构体声明 */system(H

23、clsH);清屏printf(,%dn,L-dataL-top);L-top-;#defiiie LZ stnict nodeLZ/* 出栈函数*/*创建函数* */piintfpzhanpiintfpzhanchuangjian(LZ *L) mt a;LZ *p,*q；if(L-next!=NULL) printf(nyijianhnM);/ 判断是否已建立elseprintf(niiiput number,-I1 exitnH);P=L；scanf(%d”,&a);while(a!=-l) q=malloc(sizeof(LZ);q-next=NULL;p-next = q;q-data

24、 =a ;p=q；prmtf(,OKiiH);prmtf(Hmput number/-T exifnH); scanf(%d,&a);输入元素值，以-1结束)piintf(Mchuangjian chenggongiiH);)，* 入样函和*/iiisert(LZ *L) mt a;LZ *p,*q；fbr(q=L;q-next! =NULL: q=q-next);p=malloc(sizeof(LZ);p-next=NULL;piintffinput number wliich you want to insertiT);scanf(”%d”,&a);q-next = p;p-data =

25、a;piintffruzhan chenggongui*);delet(LZ *L)LZ *p,*q;if(L-next=NULL)kongn);判断是否栈空 elsefbr(q=L :q-next !=NULL; q=q-next); fbr(p=L;p-next!=q;p=p-next); p-next = NULL;priiitf(Hcishu wei piintf(%dn”,q-data);prmtffchuzhan chenggong11);)display(LZ *L)LZ *q;if(L-next=NULL) printfpzhankongn);判断是否栈空else(fbr(q=

26、L :q-next !=NULL; q=q-next); piiiitf(Hcishu wei piintf(dn”,q-data);)dis(LZ * L)LZ *p,*q；if(L-next=NULL) kongn);判断是否栈空elsefor(q=L;q-next! =NULL:q=q-next); wliile(q != L)fbr(p=L;p-next!=q;p=p-next);printf(Hcishu wei :n,r);printf(H%dn,q-data);fdr(q=L;q!=p;q=q-ne)/*作业要求：二叉树的链式存储结构的数据结构定 义、创建、先序/中序/后序遍历，

27、并将结果 序列输出优点：此程序按照使用者的输入方式，先建立 了一个二叉树，然后可先序、中序、后序遍 历，并用摧毁函数增加了此程序的重更使用性。缺点：在形成二叉树时不够直观，往往需要用 户先在纸上画出目标二叉树，然后才能有序 的输入。但一直没想到怎么样去改善这种，望以后的有时间时 可再去钻研。*/#include#inchide#inchide#include /* 结 构 体 声 明*/typedef stmct BiTieemt data;/此节点的元素值struct BiTree *lchild,*rchild;左子节点 和右子节点 BiTree;/*函数声明 */void chuangj

28、ian(BiTree *L);void zliongxu(BiTree *L);void houxu(BiTree *L);void qiaiixu(BiTree *L);void cuiliui(BiTree *L); BiTree * qiaiitao(BiTree *bt); void zliongxu_(BiTree *bt); void houxu_(BiTree *bt); void qiaiixu_(BiTiee *bt);main()BiTree *L;char a;L= (BiTree*)malloc(sizeof(BiTree);L-data = 0;L-lchild =

29、NULL;L-rchild = NULL，初始化 wlule(l)(pnntf(”请输入所选择的功能An) pnntfCXiT);priiitf( 创建二叉树 =priiitf(前序遍历二叉树 =2W)priiitf(中序遍历二叉树=3W)priiitf(后序遍历二叉树=pnntf(”摧毁已建立的二叉树=5W)pnntfCXiT);pnntf(选择的功能键为：”)；scanf(H%dH,&a);printf);switch(a)(case 1 :chuangjian(L);break;case 2:qiaiixu(L);break;case 3 :zliongxu(L);break;case

30、4:houxu(L);break;case 5:cuihui(L);break;defhultpiintf(输入错误，请重 新输入 iT);pnntf(ir);pnntfVn)； 功能选择system(MpauseH);system(MclsH);)/* 仓 lj 建函数*/void chuangjian(BiTree *L)mt data;if(L-data != 0)(pnntf(”已创建，请先摧毁后再创建 n)； 判断是否已建立else(pnntf(”此为根节点n)pnntf(注：请输入此节点的值，若 为0,此节点不存在!n)；pnntf(此节点值为：”)； scanf(H%dH,&da

31、ta);L-data = data;printf);if(data != 0)(pnntff此为左节点I”)；L-lchild = qiantao(L-lcluld); pnntffn)；printfC此为右节点iT);L-rcluld = qiantao(L-rchild);printf(,nH);pnntf(创建完毕!n) printf(,nH);)BiTree *qiantao(BiTree *bt) 以中序遍历为 基础的一种建立二叉树法(mt data;pnntf(注：请输入此节点的值，若为0, 此节点不存在!)；pnntf(”此节点值为：”)；scaiif(M%dH,&data);i

32、ffdata = 0)(printfC此节点不存在n) return NULL;else(bt=(BiTree*)nialloc(sizeof(BiTiee);bt-lcluld = NULL;bt-icliild = NULL; bt-data = data;prmtf(n此为左子节点n) bt-lcluld = qiantao(bt-lchild);prmtf(n此为右子节点n) bt-rchild = qiantao(bt-rchild);return bt;)/* 前序遍历*/void qiaiixu_(BiTree *bt)(if(bt = NULL)return;elseprmtf

33、(n%dt,bt-data);qianxu_(bt-lchild);qiaiixu_(bt-rcluld);)void qianxu(BiTree *L)pnntf(开始输出遍历结果n”); if(L = NULL)pnntf(未创建 n”)；)elseprintf(结果为i ) qiaiixu_(L);pnntf(”n)；pnntf(先序遍历完毕n”);printffW”);pnntf(”n)；)void zhongxu_(BiTiee *bt)或 bt = NULL) return;elsezliongxu_(bt-lcluld);prmtf(H%dt,bt-data); zliongxu

34、_(bt-rcliild);)void zhongxu(BiTree *L)pnntffW)；pnntf(开始输出遍历结果n”);氓 L = NULL)printf(未创建 n”);else(pnntff结果为：)； zhongxu.(L);prints中序遍历完毕W); pnntfCXiT);)void houxu_(BiTree *L)或 L = NULL) return;else(houxu_(L-lcliild); houxu_(L-icliild);prmtf(n%dtL-data);)void houxu(BiTree *L)pnntffXn”)；pnntf(开始输出遍历结果W)

35、或 L = NULL) (printf(未创建n);else(printff结果为i ) houxu_(L);pnntf(后驱遍历完毕W)mt data;/本节点的元素stmct BiTree *lchild,*child;左右根节void cuihui(BiTree *L) L-data = 0;L-lcluld = NULL;L-rcluld = NULL; pnntffn)；pnntf(摧毁成功n) pnntffW)； pnntffn)；)点BiTree;/* 函数声明*/void chuangjian(iiit a);BiTree *paixu(BiTree *L,int a);voi

36、d display(BiTiee *L);void zliongxu_(BiTree *L);void search(BiTree *L);，* 中函和*,main。作业要求：二叉排序树的创建和输出。介绍：此程序首先将待排序的数字写入了 a 中，然后将啊a口中的数按规则依次放入二 叉树中，从而形成了二叉排序树。最后用 中序遍历的方法依次输出二叉排序树的数 值，从而将啊a口的数值成升序排列。并引 入了搜索函数，可查找某一数字在二叉排序 树的第几行。思考：如果在遍历时按右、中、左的方式，应 该可以降序排列，没试过，有空了可以试试。 缺点：此程序较为简单，所以缺点不是很多， 就我现在看到的而言，其一

37、就是其书写结构 太过零散。*/#include#include#include#include typedef stmct BiTreemt a 1000;mt k;BiTree *L = NULL;a0 = 0; 默认无待排列的数字组while(l)(pnntf(请输入所选择的功能:n)prmtf(写待排序组=ln);pnntf(建立二叉排序树=2ii);prmtf(升序排列=3n);prmtf( 查找=4n);prmtf(n);printf(选择的功能键为：);scanf(%d,&k);switch(k)(case 1 :chuaiigjiaii(a);break;case 2:L = p

38、aixu(L,a);break;case 3:display(L);break;case 4:seaich(L);bieak;defaultpnntf(输入错误，请重 新输入 n);pnntf(n);pnntfCiT);system(MpauseH);system(MclsH);void display(BiTiee *L)/*创建函数*/void chuangjian(mt a)将待排列的数放在 a口中mt ijata;pnntf(请输入待排序的数字，为0时退 出n)pnntf(此数为：”)； scaiif(n%dH,&data); for(i=0:data!=0;i+)(ai=data;p

39、nntf(”请输入待排序的数字，为0 时退出n)；printf(此数为：”); scanf(H%dH,&data);)ai=0; 设置一个界限pnntf(创建完成W) pnntffn)；/*输出 函数*/void zliongxu_(BiTree *bt)输出函数，也不 过是中序遍历罢了或 bt = NULL) return;else (zliongxu_(bt-lcluld);zliongxu_(bt-rcluld);)printf(,nH);1aL = NULL) (printff 未创建n”);else(pnntf(“结果为：”); zhongxu.(L);) /* 排序函数*/BiTr

40、ee *paixu (BiTree *L.int a)(Ult i= 1; 从 al开始char flag = 0;BiTree *q,*i;L = (BiTree *)malloc(sizeof(BiTree);L-lchild = NULL;L-rchild = NULL;if(aO - 0 )(printfC没有需要排序的表n)else(L-data = a0;wliile(ai != 0)(flag = 0;q=L；wlule(q!=NULL)(r = q；if(aidata)q = q-lchild;flag = 0;) else(q = q-rcliild;flag= 1； 寻找应

41、在的位置q=(BiTree*)malloc(sizeof(BiTree);if(flag = 0)最后一步是向左 还是向右(r-lchild = q;else(r-rchild = q;连接I与qq-lchild = NULL;q-rchild = NULL; q-data=ai;1+;)pnntf(排序成功n)print/M);return L;产* 查找 函数*/void search(BiTree *L)mt i = Ldata;BiTree *q=L;pnntf(请输出您所要杳找的数字W)pnntf(此数为：”)； scaiif(M%dH,&data);while(q != NULL)

42、(if(datadata)(q = q-lchild;i+；else(if(data = q-data)(pnntf(已找到次数，在第(1 层retiiin;else(q = q-rclMld;i+;if(q = NULL)printf(不存在 iT);)作业要求：图的邻接表和邻接矩阵数据结构的定 义、创建；图的深度优先遍历、广度优先遍 历。优点：1 .此程序将非线性结构中图的建立与遍 历结合起来2 .建立用了邻接矩阵和邻接表两种方 式，遍历也用了深度优先遍历和广度优先遍 历两种方式3 .遍历和建立时考虑了是否已建立，从 而优化了程序结构，减少的bug的产生4 .利用了摧毁函数，使得图可以重更

43、建 立和重更使用5 .做出了不错的人机界面，增大了其适 用范围。注：无论邻接矩阵还是邻接表，皆是从零开 始，需要注意，否则会产生很大的错误，以 后有时间的话可以想想怎么解决这个问题， 加油张蒙！未解决：L边输入边输出，即在每步的结果能形 象的画出现在所编译的图的形状。2 .从零开始，但是没有防止输入节点数 字错误的语句，从而增加了风险。3 .程序不够模块化，虽然有对ture和 false做定义的改进，但是好多调用函数仍就 可分解。4 .对Maxsize虽然定义的是127,那么 节点数就可定义为char型，从而减少空间。5 .函数中的定义类型，没有合理的利用， 从而浪费了负数这样一半的空间。6

44、.注释相对于来说还是不够，但是我却 往往不知应该注释什么，需再学习。心得：学会用&和*符号了，是不是很牛的样 子！ ！*/#include#include#include#include #defuie False 0#defiiie Ture 1stnict node *next;EdgeNode;typedef stnict vnode (mt vertex;EdgeNode *firstedge;VertexNode;edef VertexNode djListMaxsize;typedef stnict (djList adjlist;iiit n;/节点数iiit i;/边数ALGr

45、aph;Mgiagh *juzlien(Mgiagh *L);ALGraph *biao(ALGraph *G);void shendujuzhen(Mgragh *M);void DF(Mgragh *M,int i,int a);void shendubiao(ALGraph *G);void DFSAL(ALGraph *Gjnt i,int b);void guaiigdubiao(ALGraph *G);void guaiigdujuzhen(Mgragh *M);void shendu(Mgiagh *M,ALGraph *G);void guaiigdu(Mgragh *M,AL

46、Graph *G);void cuiliui(Mgragh *M.ALGraph *G);#defuie Maxsize 127/最大顶点数为127typedef stnict邻接矩阵mt SPNode Maxsize Maxsize;mt n;/节点数mti;边数JMgragh;typedef stnict node/ 令 B 接表mt adivex;void maiiiQ(Mgiagh *M = NULL;ALGraph *G = NULL;char key;/操作序号wlule(l)(pnntf(功能表：nH);pnntfCXiT);prmtf(建立邻接表=pnntf(建立邻接矩阵=2n

47、)；printff深度优先搜寻=3nH);printf(广度优先搜索=4n);摧毁 =5pnntf(n)；pnntf(”请输入您想要操作序号山上 pnntf(您的输入是：) scanf(%d”,&key);switch(key)case 1: prmtf(HnH);G = biao(G);break;case 2: pnntffn)M=juzhen(M);break;case 3:priiitf(,fiiH);shendu(M5G);break;case 4:priiitf(,fiiH);guangdu(M,G);break;case 5:printf(ir);cuihui(&M,&G);break;defaultpnntf(输入错误，请重新输入 n); 功能选择 system(MpauseH); sy