數(shù)據(jù)結(jié)構(gòu)實驗報告75篇范文-在線瀏覽
2024-11-13 18:01本頁面
【正文】 urn value。(value, 0, keys, 0, j)。}}四、實驗收獲和建議：條條大路通羅馬。實驗內(nèi)容：一、編寫程序?qū)崿F(xiàn)順序表的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計一個主程序完成如下功能：（1）初始化順序表L；（2）依次在L尾部插入元素1,21,13,24,8；（3）輸出順序表L；（4）輸出順序表L長度；（5）判斷順序表L是否為空；（6）輸出順序表L的第3個元素；（7）輸出元素24的位置；（8）在L的第4個元素前插入元素0；（9）輸出順序表L；（10）刪除L的第5個元素；（11）輸出順序表L。對線性表表示的集合，集合數(shù)據(jù)由用戶從鍵盤輸入（數(shù)據(jù)類型為整型），建立相應(yīng)的順序表，且使得數(shù)據(jù)按從小到大的順序存放，將兩個集合的并的結(jié)果存儲在一個新的線性表集合中，并輸出?！緦嶒灲Y(jié)果】[實驗數(shù)據(jù)、結(jié)果、遇到的問題及解決]一． Status InsertOrderList(SqList amp。a,int i,int k){//在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i。for(i=。if(||)return INFEASIBLE。j三．// 將合并逆置后的結(jié)果放在C表中，并刪除B表Status ListMergeOppose_L(LinkList amp。B,LinkList amp。pa=A。qa=pa。// 保存pa的前驅(qū)指針 // 保存pb的前驅(qū)指針 pa=panext。Anext=NULL。while(paamp。pb){} while(pa){} qa=pa。qanext=Anext。if(padatadata){} else{} qb=pb。qbnext=Anext。qa=pa。qanext=Anext。}} pb=B。return OK。pb=pbnext。Anext=qb。優(yōu)點：簡單，數(shù)據(jù)元素的提取速度快；缺點：（1）靜態(tài)存儲，無法預(yù)知問題規(guī)模的大小，可能空間不足，或浪費存儲空間；（2）插入元素和刪除元素時間復(fù)雜度高——O（n）求兩個集合的并集該算法是求兩個集合s1和s2的并集，并將結(jié)果存入s引用參數(shù)所表示的集合中帶回。第四篇：數(shù)據(jù)結(jié)構(gòu)實驗報告數(shù)據(jù)結(jié)構(gòu)實驗報告一． 題目要求1）編程實現(xiàn)二叉排序樹，包括生成、插入，刪除； 2）對二叉排序樹進(jìn)行先根、中根、和后根非遞歸遍歷；3）每次對樹的修改操作和遍歷操作的顯示結(jié)果都需要在屏幕上用樹的形狀表示出來。//數(shù)據(jù)類型 typedefint Status。structBiTNode *lChild, *rChild。intInsertBST(BiTreeamp。Tdata=key。return 1。} else if(keyTdata){InsertBST(TrChild,key)。} BiTreeCreateBST(int a[],int n){//創(chuàng)建二叉樹函數(shù) BiTreebst=NULL。while(i//數(shù)據(jù)域InsertBST(bst,a[i])。} returnbst。T){BiTreeq,s。T=(T)lChild。}else{if(!(T)lChild){ //若左子樹空則重新接它的右子樹q=T。}else{ q=T。while(srChild){q=s。}(T)data=sdata。elseqlChild=slChild。} } return 1。T,int key){ if(!T)return 0。else{if(keydata)returnDeleteBST(TlChild,key)。} } } intPosttreeDepth(BiTree T){//求深度inthr,hl,max。hr=PosttreeDepth(TrChild)。return max+1。} void printtree(BiTreeT,intnlayer){//打印二叉樹 if(T==NULL)return。for(inti=0。} printf(“%dn”,Tdata)。} void PreOrderNoRec(BiTree root)//先序非遞歸遍歷 { BiTree p=root。intnum=0。stack[num++]=p。}num。p=prChild。} void InOrderNoRec(BiTree root)//中序非遞歸遍歷 { BiTree p=root。BiTreestack[50]。p=plChild。p=stack[num]。p=prChild。void PostOrderNoRec(BiTree root)//后序非遞歸遍歷 { BiTree p=root。intnum=0。while(NULL!=p||num0){while(NULL!=p){stack[num++]=p。}p=stack[num1]。num。p=NULL。} } printf(“n”)。printf(“n”)。inti。printf(“輸入節(jié)點個數(shù):”)。num)。int *arr=(int*)malloc(num*sizeof(int))。iscanf(“%d”,arr+i)。printf(“n”)。printf(“n”)。printf(“樹狀圖為:n”)。int j。int K。){ loop: printf(“n”)。printf(“n”)。scanf(“%d”,amp。switch(j){case 1:printf(“輸入要插入的節(jié)點:”)。T)。printf(“插入成功!”)。printtree(bst,layer)。case 2:}printf(“輸入要刪除的節(jié)點”)。K)。printf(“刪除成功!”)。printtree(bst,layer)。case 3: layer=PosttreeDepth(bst)。break。printf(“先序遍歷:n”)。printf(“中序遍歷:n”)。printf(“后序遍歷:n”)。print
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1