串-數(shù)據(jù)結(jié)構實驗報告-在線瀏覽
2024-11-07 03:51本頁面
【正文】 pb=B。return OK。pb=pbnext。Anext=qb。優(yōu)點：簡單，數(shù)據(jù)元素的提取速度快；缺點：（1）靜態(tài)存儲，無法預知問題規(guī)模的大小，可能空間不足，或浪費存儲空間；（2）插入元素和刪除元素時間復雜度高——O（n）求兩個集合的并集該算法是求兩個集合s1和s2的并集，并將結(jié)果存入s引用參數(shù)所表示的集合中帶回。第四篇：數(shù)據(jù)結(jié)構實驗報告數(shù)據(jù)結(jié)構實驗報告一． 題目要求1）編程實現(xiàn)二叉排序樹，包括生成、插入，刪除； 2）對二叉排序樹進行先根、中根、和后根非遞歸遍歷；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”)。printf(“樹狀圖為:n”)。break。return 0。} return 0。//數(shù)據(jù)類型 typedefstring SlemType。//返回值類型 //定義二叉樹結(jié)構 typedefstructBiTNode{ SlemType name。ElemType no。//左右子樹域 }BiTNode, *BiTree。T,intno,intscore,string name){//插入二叉樹函數(shù)if(T==NULL){T =(BiTree)malloc(sizeof(BiTNode))。Tname=name。TlChild=TrChild=NULL。} else if(nono){ InsertBST(TlChild,no,score,name)。} elsereturn 0。class student{ private: intnum。i
范文總結(jié)相關推薦
鄂ICP備17016276號-1