數(shù)據(jù)結構與算法

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