數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告1（范文模版）(文件)
【正文】 (){ coutint main(){ coutnumlock。coutk。coute。case 3: for(m=1。ptr[m]=ptr[n]。case 4: cout二叉排序樹(shù)儲(chǔ)存數(shù)據(jù)界面（儲(chǔ)存學(xué)生信息略）創(chuàng)建二叉樹(shù)：插入節(jié)點(diǎn)：刪除節(jié)點(diǎn)：非遞歸遍歷：退出：數(shù)組儲(chǔ)存學(xué)生信息界面分析查找效率：因?yàn)槎鏄?shù)查找要?jiǎng)?chuàng)建二叉樹(shù)，而數(shù)組查找只創(chuàng)建一個(gè)數(shù)組，二叉樹(shù)的創(chuàng)建時(shí)間比較長(zhǎng)，所以對(duì)于數(shù)據(jù)量較少的情況下數(shù)組的查找效率比較高。樹(shù)狀圖形輸出還是不美觀，還需要改進(jìn)。第五篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告實(shí)驗(yàn)報(bào)告4 排序一、實(shí)驗(yàn)?zāi)康恼莆粘Ｓ玫呐判蚍椒?，并掌握用高?jí)語(yǔ)言實(shí)現(xiàn)排序算法的方法。include “”typedef struct { int key。}SqList。//2 折半插入排序的結(jié)構(gòu)體int Partition(SqList amp。[low] = [high]。}void QuickSort(SqList amp。//對(duì)右序列同樣遞歸處理} }Sequenlist *Sqlset()//2 輸入要折半插入排序的一組元素{Sequenlist *L。coutcini。}return(L)。i++){Ldata[0]=Ldata[i]。if(Ldata[0]data[mid])high=mid1。j){ Ldata[j]=Ldata[j1]。coutif(m==1){ SqList L。} coutQuickSort(L,1,)。L=Sqlset()。i++){coutdata[i]}coutcoutgoto gg。L, int low, int high)快速排序middlesort(Sequenlist *L)折半插入排序五、程序運(yùn)行結(jié)果下圖僅為分別排序一次，可多次排序，后面有相關(guān)截圖：六、實(shí)驗(yàn)中遇到的問(wèn)題、解決及體會(huì)起初編寫(xiě)快速排序的程序時(shí)，我是完全按照老師PPT上的算法敲上去的，然后建立了一個(gè)SqList的結(jié)構(gòu)體，調(diào)試運(yùn)行時(shí)出現(xiàn)錯(cuò)誤，仔細(xì)查看才意識(shí)到Partition函數(shù)中L中應(yīng)該包含元素key，而我建立結(jié)構(gòu)體時(shí)沒(méi)有注意，然后我將key這個(gè)元素補(bǔ)充進(jìn)去，繼續(xù)調(diào)試，又出現(xiàn)錯(cuò)誤，提示我Partition沒(méi)有定義，我就覺(jué)得很奇怪，我明明已經(jīng)寫(xiě)了函數(shù)定義，為什么會(huì)這樣，當(dāng)我又回過(guò)頭來(lái)閱讀程序時(shí)，我發(fā)現(xiàn)QuickSort函數(shù)中調(diào)用了Partition函數(shù)，但是我的Partition函數(shù)的定義在QuickSort函數(shù)的后面，于是我將Partition函數(shù)放到了QuickSort函數(shù)的前面，再次調(diào)試運(yùn)行，就可以正常運(yùn)行，得出結(jié)果了。修改程序前兩個(gè)運(yùn)行結(jié)果截圖（兩個(gè)程序，調(diào)試運(yùn)行兩次，每次只能進(jìn)行一次排序）快速排序程序運(yùn)行結(jié)果截圖：折半插入排序程序結(jié)果截圖：程序重要模塊修改截圖：修改程序后運(yùn)行截圖：（一個(gè)程序，調(diào)試運(yùn)行一次，可多次進(jìn)行不同序列的不同排序）。運(yùn)行程序錯(cuò)誤截圖：本來(lái)我是編寫(xiě)了兩個(gè)程序，分別實(shí)現(xiàn)快速排序和折半插入排序的功能，但我后來(lái)想我是否可以將其合二為一，于是我想到用if選擇語(yǔ)句用來(lái)實(shí)現(xiàn)不同的功能，從鍵盤(pán)輸入功能選項(xiàng)m，if（m==1），可以進(jìn)行快速排序，if（m==2），可以進(jìn)行折半插入排序，于是我繼續(xù)思考，我是否可以在一次運(yùn)行程序中，多次對(duì)含有不同元素的序列進(jìn)行排序，于是我用了goto語(yǔ)句，每次排序一次后，自動(dòng)循環(huán)到選擇語(yǔ)句，當(dāng)不需要在排序的時(shí)候，可以從鍵盤(pán)輸入3，退出程序，這樣一來(lái)，程序變得更加實(shí)用和清晰明朗。cout四、重要函數(shù)功能說(shuō)明Sequenlist *Sqlset()輸入要折半插入排序的一組元素int Partition(SqList amp。coutfor(i=1。j{cout}coutcout}if(m==2){Sequenlist *L。coutn。//插入 } return 0。//插入點(diǎn)在后半?yún)^(qū)}for(j=i。high=i1。for(i=1。Llastlast++)cinLdata[Llast]。L=(Sequenlist *)malloc(sizeof(Sequenlist))。//尋找基準(zhǔn)QuickSort(L, low, pivotloc1)。//大于基準(zhǔn)對(duì)象的移到區(qū)間的右側(cè) }[low] = [0]。//子表的第一個(gè)記錄作基準(zhǔn)對(duì)象int pivotkey = [low].key。int last。typedef struct { RedType r[100]。了解各種方法的排序過(guò)程及其依據(jù)的原則，并掌握各種排序方法的時(shí)間復(fù)雜度的分析方法。遞歸遍歷的實(shí)現(xiàn)比非遞歸的遍歷真的簡(jiǎn)單很多。所以數(shù)據(jù)量越大的時(shí)候，二叉樹(shù)的查找效率越高。}}ptr[m].show()。nif(ptr[m].average()student a。ptr[k].set(q,w,e,r)。} coutq。if(i==j){ coutj。ob2=d。}。intara。class student{ private: intnum。} else if(nono){ InsertBST(TlChild,no,score,name)。Tname=name。//左右子樹(shù)域 }BiTNode, *BiTree。//返回值類型 //定義二叉樹(shù)結(jié)構(gòu) typedefstructBiTNode{ SlemType name。} return 0。break。printf(“后序遍歷:n”)。printf(“先序遍歷:n”)。case 3: layer=PosttreeDepth(bst)
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1