串-數(shù)據(jù)結(jié)構(gòu)實驗報告(存儲版)
【正文】 ,x}//注意i的編號從0開始 int j。pb=B。amp。//將當前最小結(jié)點插入A表表頭 Anext=qb。qb=pb。4）分別用二叉排序樹和數(shù)組去存儲一個班(50人以上)的成員信息(至少包括學(xué)號、姓名、成績3項),對比查找效率，并說明在什么情況下二叉排序樹效率高,為什么? 二． 解決方案對于前三個題目要求，我們用一個程序?qū)崿F(xiàn)代碼如下 include include include include “”//棧的頭文件，沒有用上typedefintElemType。TlChild=TrChild=NULL。i++。T=(T)rChild。free(s)。if(!T==NULL){ hl=PosttreeDepth(TlChild)。i”)。p=plChild。while(NULL!=p||num0){ while(NULL!=p){stack[num++]=p。BiTreestack[50]。have_visited=p。intnum。} BiTreebst=CreateBST(arr,num)。int T。j)。break。break。InOrderNoRec(bst)。} goto loop。//數(shù)據(jù)域 structBiTNode *lChild, *rChild。return 1。int ob2。ob1=c。if(k!=j){coutbreak。mfor(int n=m+1。但當數(shù)據(jù)量增加時，二叉樹的查找優(yōu)勢就顯現(xiàn)出來。深刻理解排序的定義和各種排序方法的特點，并能加以靈活應(yīng)用。//1 快速排序的結(jié)構(gòu)體typedef struct {int data[100]。//小于基準對象的移到區(qū)間的左側(cè)while(low[high] = [low]。int i。}middlesort(Sequenlist *L)//2 折半插入排序 { int i,j,low,high,mid。//插入點在前半?yún)^(qū)elselow=mid+1。int n。coutmiddlesort(L)。這讓我懂得，編程一定要認真仔細，不可大意馬虎，否則又會花很多時間回過頭來檢查修改程序，得不償失。L, int low, int high)尋找快速排序的基準void QuickSort(SqList amp。int i。}int main(){ gg: coutm。while(low{mid=(low+high)/2。Llast。//對左序列同樣遞歸處理QuickSort(L, pivotloc+1, high)。//基準對象關(guān)鍵字 while(lowwhile(low= pivotkey)high。int length。開始時只看到前三問，所以沒有寫到儲存學(xué)生數(shù)據(jù)的代碼，里面還可以用clock（）函數(shù)加一個計算查找所要數(shù)據(jù)時間的代碼，讓二叉樹查找與數(shù)組查找到效率比較更加直觀。} break。break。delete[j]ptr。void student ::set(inta,stringb,intc,int d){ num=a。string name。Tscore=score。ElemType score。case 5:printf(“程序執(zhí)行完畢!”)。PreOrderNoRec(bst)。printf(“樹狀圖為:n”)。printf(“樹狀圖為:n”)。printf(“1:插入節(jié)點2:刪除節(jié)點3:打印二叉樹4:非遞歸遍歷二叉樹5:退出”)。printtree(bst,layer)。for(i=0。int layer。if(NULL==prChild||have_visited==prChild){printf(“%d ”,pdata)。} printf(“n”)。} intnum=0。while(NULL!=p||num0){while(NULL!=p){printf(“%d ”,pdata)。printtree(TrChild,nlayer+1)。elsereturnDeleteBST(TrChild,key)。//s指向被刪除結(jié)點的前驅(qū)if(q!=T)qrChild=slChild。free(q)。inti=0。T,int key){//插入二叉樹函數(shù)if(T==NULL){T =(BiTree)malloc(sizeof(BiTNode))。首先把s1集合復(fù)制到s中，然后把s2中的每個元素依次插入到集合s中，當然重復(fù)的元素不應(yīng)該被插入，最后在s中就得到了s1和s2的并集，也就是在s所對應(yīng)的實際參數(shù)集合中得到并集。free(pb)。pb=pbnext。C=A。C){LinkList pa,pb,qa,qb。if(==)return(OVERFLOW)。第二篇：數(shù)據(jù)結(jié)構(gòu)實驗報告注意：實驗結(jié)束后提交一份實驗報告電子文檔電子文檔命名為“學(xué)號+姓名”，如：E01214058宋思怡《數(shù)據(jù)結(jié)構(gòu)》實驗報告（一）學(xué)號：姓名：專業(yè)年級：實驗名稱：線性表實驗日期：2014年4月14日實驗?zāi)康模菏煜ぞ€性表的定義及其順序和鏈式存儲結(jié)構(gòu)；熟練掌
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1