數(shù)據(jù)結構實驗報告75篇范文(存儲版)
【正文】 rChild。else{if(key==(T)data)return Delete(T)。} elsereturn 0。BiTreestack[50]。} printf(“n”)。printf(“%d ”,pdata)。p=plChild。}int main(){//主函數(shù)printf(“二叉排序樹的實現(xiàn)”)。printf(“依次輸入這些整數(shù)（要不相等）”)。layer=PosttreeDepth(bst)。printf(“***********************按提示輸入操作符************************:”)。InsertBST(bst,T)。DeleteBST(bst,K)。case 4:printf(“非遞歸遍歷二叉樹”)。printtree(bst,layer)。typedefint Status。Tno=no。} 其他含參函數(shù)也類似 即可完成50個信息存儲用數(shù)組存儲50個信息，查看以往代碼include include using namespace std。int average()。switch(numlock){ case 0: couti。coutr。ptr[n]=a。一開始打算用棧實現(xiàn)非遞歸，但是根據(jù)書里面的偽代碼發(fā)現(xiàn)部分是在C++編譯器里運行不了的（即使補充了頭文件和數(shù)據(jù)的定義），所以之后參考了網(wǎng)上的數(shù)組非遞歸，發(fā)現(xiàn)其功能和棧相似。}RedType。L, int low, int high)//1 尋找基準{[0]=[low]。L, int low, int high)//1 快速排序 { //在序列l(wèi)owhigh中遞歸地進行快速排序if(low high){int pivotloc= Partition(L, low, high)。coutcoutif(i0){for(Llast=1。low=1。} //后移Ldata[high+1]=Ldata[0]。for(int j=1。}if(m==3){exit(0)。這讓我懂得，想要編出好的程序，要善于思考，在實現(xiàn)所需功能的前提下，多想問題，看是否能使程序更加實用簡便。ilast。coutcin[i].key。jhigh+1。ilast。Llast=0。return low。}Sequenlist。二、實驗要求及內(nèi)容要求編寫的程序所能實現(xiàn)的功能包括：從鍵盤輸入要排序的一組元素的總個數(shù)從鍵盤依次輸入要排序的元素值對輸入的元素進行快速排序對輸入的元素進行折半插入排序三、實驗代碼及相關注釋include using namespace std。四． 總結與改進這個實驗工作量還是很大的，做了很久。a=ptr[m]。coutw。ara=(c+d)/2。public: void set(inta,stringb,intc,int d)。} else if(keyTdata){InsertBST(TrChild,no,score,name)。參數(shù)不是key,而是另外三個intInsertBST(BiTreeamp。對于第四小問，要儲存學生的三個信息，需要把上面程序修改一下，二叉樹結構變?yōu)?typedefintElemType。PostOrderNoRec(bst)。printtree(bst,layer)。scanf(“%d”,amp。scanf(“%d”,amp。for(。printf(“二叉樹創(chuàng)建成功!”)。scanf(“%d”,amp。}else{p=prChild。BiTreehave_visited=NULL。} num。p=stack[num]。printtree(TlChild,nlayer+1)。max=hlhr?hl:hr。//刪除函數(shù)，在T中刪除key元素 intDeleteBST(BiTreeamp。s=(T)lChild。} int Delete(BiTreeamp。} else if(keydata){ InsertBST(TlChild,key)。//返回值類型 //定義二叉樹結構 typedefstructBiTNode{ ElemTypedata。qbnext=Anext。pa=panext。pa=panext。qb=pb。for(j=0?！緦嶒瀮?nèi)容】根據(jù)教材定義的順序表機構，用 C 語言實現(xiàn)順序表結構的創(chuàng)建、插入、刪除、查找等操作；利用上述順序表操作實現(xiàn)如下程序：建立兩個順序表表示的集合（集合中無重復的元素），并求這樣的兩個集合的并。}int keys[]=new int[j]。String str[]=(” “)。Scanner scan = new Scanner()。}else if(value[mid]驗三package search。}int keys[]=new int[j]。byte buffer[]=new byte[512]。for(int i=0。return value。if(countpublic static int[] readInt()throws {} String s=new String(buffer,0,count2)。(“輸入要查找的數(shù)：”)。編寫程序，實現(xiàn)二叉排序樹查找操作，可參考書本P277/P235示例程序。實驗步驟：①、在Java語言編輯環(huán)境中新建程序，建立一個順序表（表長10），依次輸入10個數(shù)據(jù)元素（要求所有元素按照遞增順序排列），并按照存儲順序輸出所有元素；②、輸入待查找關鍵字，在有序表中進行折半查找；③、輸出查找結果。i(())。int count =(buffer)。j++。int value[]=()。} public static int[] readInt()throws {(“輸入10個升序數(shù)：”)。}if(i==j){return value。return binarySearch(
黨政相關相關推薦
鄂ICP備17016276號-1