數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告2-文庫吧
2024-10-20 04:38 本頁面
【正文】 現(xiàn)如下程序：建立兩個(gè)順序表表示的集合（集合中無重復(fù)的元素），并求這樣的兩個(gè)集合的并。【實(shí)驗(yàn)結(jié)果】[實(shí)驗(yàn)數(shù)據(jù)、結(jié)果、遇到的問題及解決]一． Status InsertOrderList(SqList amp。va,ElemType x){}二． Status DeleteK(SqList amp。a,int i,int k){//在非遞減的順序表va中插入元素x并使其仍成為順序表的算法 int i。if(==)return(OVERFLOW)。for(i=。i0,x}//注意i的編號(hào)從0開始 int j。if(||)return INFEASIBLE。for(j=0。j三．// 將合并逆置后的結(jié)果放在C表中，并刪除B表Status ListMergeOppose_L(LinkList amp。A,LinkList amp。B,LinkList amp。C){LinkList pa,pb,qa,qb。pa=A。pb=B。qa=pa。qb=pb。// 保存pa的前驅(qū)指針 // 保存pb的前驅(qū)指針 pa=panext。pb=pbnext。Anext=NULL。C=A。while(paamp。amp。pb){} while(pa){} qa=pa。pa=panext。qanext=Anext。Anext=qa。if(padatadata){} else{} qb=pb。pb=pbnext。qbnext=Anext。//將當(dāng)前最小結(jié)點(diǎn)插入A表表頭 Anext=qb。qa=pa。pa=panext。qanext=Anext。//將當(dāng)前最小結(jié)點(diǎn)插入A表表頭 Anext=qa。}} pb=B。free(pb)。return OK。qb=pb。pb=pbnext。qbnext=Anext。Anext=qb。順序表就是把線性表的元素存儲(chǔ)在數(shù)組中，元素之間的關(guān)系直接通過相鄰元素的位置來表達(dá)。優(yōu)點(diǎn)：簡(jiǎn)單，數(shù)據(jù)元素的提取速度快；缺點(diǎn)：（1）靜態(tài)存儲(chǔ)，無法預(yù)知問題規(guī)模的大小，可能空間不足，或浪費(fèi)存儲(chǔ)空間；（2）插入元素和刪除元素時(shí)間復(fù)雜度高——O（n）求兩個(gè)集合的并集該算法是求兩個(gè)集合s1和s2的并集，并將結(jié)果存入s引用參數(shù)所表示的集合中帶回。首先把s1集合復(fù)制到s中，然后把s2中的每個(gè)元素依次插入到集合s中，當(dāng)然重復(fù)的元素不應(yīng)該被插入，最后在s中就得到了s1和s2的并集，也就是在s所對(duì)應(yīng)的實(shí)際參數(shù)集合中得到并集。第四篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告一． 題目要求1）編程實(shí)現(xiàn)二叉排序樹，包括生成、插入，刪除； 2）對(duì)二叉排序樹進(jìn)行先根、中根、和后根非遞歸遍歷；3）每次對(duì)樹的修改操作和遍歷操作的顯示結(jié)果都需要在屏幕上用樹的形狀表示出來。4）分別用二叉排序樹和數(shù)組去存儲(chǔ)一個(gè)班(50人以上)的成員信息(至少包括學(xué)號(hào)、姓名、成績(jī)3項(xiàng)),對(duì)比查找效率，并說明在什么情況下二叉排序樹效率高,為什么? 二． 解決方案對(duì)于前三個(gè)題目要求，我們用一個(gè)程序?qū)崿F(xiàn)代碼如下 include include include include “”//棧的頭文件，沒有用上typedefintElemType。//數(shù)據(jù)類型 typedefint Status。//返回值類型 //定義二叉樹結(jié)構(gòu) typedefstructBiTNode{ ElemTypedata。structBiTNode *lChild, *rChild。//左右子樹域 }BiTNode, *BiTree。intInsertBST(BiTreeamp。T,int key){//插入二叉樹函數(shù)if(T==NULL){T =(BiTree)malloc(sizeof(BiTNode))。Tdata=key。TlChild=TrChild=NULL。return 1。} else if(keydata){ InsertBST(TlChild,key)。} else if(keyTdata){InsertBST(TrChild,key)。} elsereturn 0。} BiTreeCreateBST(int a[],int n){//創(chuàng)建二叉樹函數(shù) BiTreebst=NULL。inti=0。while(i//數(shù)據(jù)域InsertBST(bst,a[i])。i++。} returnbst。} int Delete(BiTreeamp。T){BiTreeq,s。} if(!(T)rChild){ //右子樹為空重接它的左子樹q=T。T=(T)lChild。free(q)。}else{if(!(T)lChild){ //若左子樹空則重新接它的右子樹q=T。T=(T)rChild。}else{ q=T。s=(T)lChild。while(srChild){q=s。s=srChild。}(T)data=sdata。//s指向被刪除結(jié)點(diǎn)的前驅(qū)if(q!=T)qrChild=slChild。elseqlChild=slChild。free(s)。} } return 1。//刪除函數(shù)，在T中刪除key元素 intDeleteBST(BiTreeamp。T,int key){ if(!T)return 0。else{if(key==(T)data)return
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1