數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告

數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告...專(zhuān)業(yè)..數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告題目：線(xiàn)性表班級(jí)：網(wǎng)絡(luò)工程1401班學(xué)號(hào)：1408020106指導(dǎo)教師：高峰日期：2016/7/6數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第1頁(yè)。數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第1頁(yè)。實(shí)驗(yàn)一：線(xiàn)性表一：實(shí)驗(yàn)要求掌握數(shù)據(jù)結(jié)構(gòu)中線(xiàn)性表的基本概念。熟練掌握線(xiàn)性表的基本操作：創(chuàng)建、插入、刪除、查找、輸出、求長(zhǎng)度及合并并運(yùn)算在順序存儲(chǔ)結(jié)構(gòu)撒謊能夠的實(shí)驗(yàn)。熟練掌握鏈表的各種操作和應(yīng)用。二．實(shí)驗(yàn)容1.編程實(shí)現(xiàn)在順序存儲(chǔ)的有序表中插入一個(gè)元素（數(shù)據(jù)類(lèi)型為整型）。2.編程實(shí)現(xiàn)把順序表中從i個(gè)元素開(kāi)始的k個(gè)元素刪除（數(shù)據(jù)類(lèi)型為整型）。三：實(shí)驗(yàn)過(guò)程及步驟源代碼：#include<stdio.h>#include<malloc.h>#defineLIST_INIT_SIZE100#defineLISTINCREMENT10typedefstruct{int*elem;intlength;intlistsize;}SqList;//SqListsq;voidInitList_Sq(SqList*sq)//初始化列表{sq->elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int));數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第2頁(yè)。數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第2頁(yè)。sq->listsize=LIST_INIT_SIZE;printf("---申請(qǐng)空間成功---!\n");}voidGetElem(SqList*sq,inti)//獲取第i位置元素的值{int*p;p=&(sq->elem[i-1]);printf("%d",*p);printf("\n");}intListInsert_Sq(SqList*sq,inti,inta)//在i位置之前插入a{int*p,*q;if(i<=0||i>sq->length+1){printf("---位置不合法---!\n");return0;}if(sq->length>=sq->listsize){int*newbase=(int*)realloc(sq->elem,(sq->listsize+LISTINCREMENT)*sizeof(int));if(!newbase){printf("申請(qǐng)空間溢出\n");return0;}sq->elem=newbase;sq->listsize+=LISTINCREMENT;}p=&(sq->elem[i-1]);//p指向第i位置的元素q=&(sq->elem[sq->length-1]);//q指向最后一個(gè)元素for(;q>=p;--q)*(q+1)=*q;*p=a;++sq->length;return1;}intListDelete_Sq(SqList*sq,inti)//刪除i位置上的值{int*p,*q;if(i<1||i>sq->length)return0;p=&(sq->elem[i-1]);//p指向第i位置的元素q=sq->elem+sq->length-1;//q指向最后一個(gè)元素for(++p;p<=q;++p)數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第3頁(yè)。數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第3頁(yè)。*(p-1)=*p;}--sq->length;return1;}voidvisit(SqList*sq)//輸出數(shù)據(jù){inti=1;for(;i<=sq->length;i++){int*p;p=&sq->elem[i-1];printf("%d",*p);printf("");}}voidmain(){inti=1,a=0,boo=1,number=0;SqLists,*sq;sq=&s;InitList_Sq(sq);printf("初始化空表\n");printf("輸入數(shù)據(jù)個(gè)數(shù)：\n");scanf("%d",&number);printf("輸入%d個(gè)數(shù)據(jù)：",number);printf("\n");for(;i<=number;i++){scanf("%d",&a);if(boo=ListInsert_Sq(sq,i,a)){printf("---插入成功！---\n");}else{printf("---插入不成功,重新插入---！\n");i=i-1;}}printf("輸出所有元素\n");visit(sq);printf("\n");數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第4頁(yè)。數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第4頁(yè)。scanf("%d",&a);if(boo=ListDelete_Sq(sq,a)){printf("---數(shù)據(jù)刪除成功！---\n");}else{printf("---沒(méi)有刪除成功---\n");}printf("輸出所有元素:\n");visit(sq);printf("\n");printf("輸出要顯示數(shù)據(jù)的位置：");scanf("%d",&a);printf("輸出%d位置數(shù)值\n",a);if(a<0||a>sq->length){printf("---輸出位置的數(shù)據(jù)不存在---\n");}else{GetElem(sq,a);}}步驟：1.初始化空表2.順序插入數(shù)據(jù)后輸出所有元素3.選擇刪除位置，刪除數(shù)據(jù)后輸出所有元素4.選擇查看的數(shù)據(jù)位置，輸出選擇查看的數(shù)據(jù)四：實(shí)驗(yàn)結(jié)果及分析數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第5頁(yè)。數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第5頁(yè)。分析：本程序在實(shí)現(xiàn)順序存儲(chǔ)插入以及刪除i個(gè)元素開(kāi)始的k個(gè)元素刪除（數(shù)據(jù)類(lèi)型為整型）。之外在刪除、查看是實(shí)時(shí)輸出結(jié)果，并且可以查看希望顯示數(shù)據(jù)的位置。數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第6頁(yè)。數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第6頁(yè)。題目：樹(shù)班級(jí)：網(wǎng)絡(luò)工程1401班學(xué)號(hào)：1408020106指導(dǎo)教師：高峰日期：2016/7/6數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第7頁(yè)。實(shí)驗(yàn)二：數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第7頁(yè)。一：實(shí)驗(yàn)要求掌握二叉樹(shù)，二叉樹(shù)排序數(shù)的概念和存儲(chǔ)方法。掌握二叉樹(shù)的遍歷算法。熟練掌握編寫(xiě)實(shí)現(xiàn)樹(shù)的各種運(yùn)算的算法。二．實(shí)驗(yàn)容統(tǒng)計(jì)一棵二叉樹(shù)中每種類(lèi)型節(jié)點(diǎn)數(shù)（度為0/1/2的節(jié)點(diǎn)數(shù)）。三：實(shí)驗(yàn)過(guò)程及步驟#include<stdio.h>#include<malloc.h>#include<stdlib.h>typedefstructBitNode{intdata;structBitNode*lchild,*rchild;}BitNode,*BitTree;BitTreeBitTreeInit(){BitTreeBT;BT=(BitNode*)malloc(sizeof(BitNode));BT=NULL;returnBT;}BitTreeBitTreeCreat(BitTree&BT){intch;printf("請(qǐng)輸入節(jié)點(diǎn)的容,輸入0時(shí)結(jié)束建立！\n");scanf("%d",&ch);if(ch==0)BT=NULL;else{BT=(BitTree)malloc(sizeof(BitNode));BT->data=ch;BitTreeCreat(BT->lchild);BitTreeCreat(BT->rchild);}returnBT;}數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第8頁(yè)。數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第8頁(yè)。if(BT==NULL)printf("樹(shù)為空！\n");elseprintf("樹(shù)非空！\n");}voidPreOrderTraverse(BitTreeBT){if(BT!=NULL){printf("樹(shù)結(jié)點(diǎn)的容為:%d\n",BT->data);PreOrderTraverse(BT->lchild);PreOrderTraverse(BT->rchild);}}voidInOrderTraverse(BitTreeBT){if(BT!=NULL){InOrderTraverse(BT->lchild);printf("樹(shù)結(jié)點(diǎn)的容為:%d\n",BT->data);InOrderTraverse(BT->rchild);}}voidPostOrderTraverse(BitTreeBT){if(BT!=NULL){PostOrderTraverse(BT->lchild);PostOrderTraverse(BT->lchild);printf("樹(shù)結(jié)點(diǎn)的容為:%d\n",BT->data);}}intcount(BitTreeBT){if(BT==NULL)return0;elsereturn(count(BT->lchild)+count(BT->rchild)+1);}intBinTreeDepth(BitTreeBT){inti=1,j=1;if(BT==NULL)return0;else{i=BinTreeDepth(BT->lchild);j=BinTreeDepth(BT->rchild);if(i>j)return(i+1);else數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第9頁(yè)。數(shù)據(jù)結(jié)構(gòu)與算法實(shí)驗(yàn)報(bào)告全文共11頁(yè)，當(dāng)前為第9頁(yè)。}}voidBinTreeClear(BitTree&BT){if(BT){if(BT->lchild)BinTreeClear(BT->lchild);if(BT->rchild)BinTreeClear(BT->rchild);free(BT);BT=NULL;}}main(){inti=1,j,l;BitTreeBT;while(i!=0){printf("-----------------歡迎使用-------------------\n");printf("請(qǐng)選擇要進(jìn)行的操作\n");printf("1.初始化一棵樹(shù)2.建立一棵樹(shù)3.判斷樹(shù)是否為空\(chéng)n");printf("4.按前序遍歷樹(shù)5.按中序遍歷樹(shù)6.按后序遍歷樹(shù)\n");printf("7.求樹(shù)的深度8.求樹(shù)的結(jié)點(diǎn)數(shù)9.把樹(shù)清空\(chéng)n");printf("0.退出操作界面\n");printf("-----------------使用-------------------\n");scanf("%d",&j);switch(j){case1:BT=BitTreeInit();printf("樹(shù)已經(jīng)初始化！\n");break;case2:BitTreeCreat(BT);break;case3:BitTreeEmpty(BT);break;case4:PreOrderTraverse(BT);break;case5:InOrderTraverse(BT);break;case6:PostOrderTraverse(BT);break;case7:l=BinTreeDepth(BT);printf("樹(shù)的深度為：%d\n",l);break;case8:l=count(BT);printf("樹(shù)的結(jié)點(diǎn)數(shù)為：%d\n",l);break;case9:BinTreeClear(BT);printf("樹(shù)已經(jīng)清空！\n");break;c