數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)實(shí)驗(yàn)報(bào)告doc（范文大全）-預(yù)覽頁(yè)
【正文】 (“n（遍歷）該鏈表”)。printf(“n”)。} void main(){ int i。L=(LinkList)malloc(sizeof(char))。while(!flag){printf(“nn請(qǐng)輸入你的選擇(1~8):”)。break。scanf(“%d”,amp。break。e)。rewind(stdin)。break。DelList(L,i,amp。break。實(shí)驗(yàn)內(nèi)容：一、編寫(xiě)程序?qū)崿F(xiàn)順序表的各種基本運(yùn)算，并在此基礎(chǔ)上設(shè)計(jì)一個(gè)主程序完成如下功能：（1）初始化順序表L；（2）依次在L尾部插入元素1,21,13,24,8；（3）輸出順序表L；（4）輸出順序表L長(zhǎng)度；（5）判斷順序表L是否為空；（6）輸出順序表L的第3個(gè)元素；（7）輸出元素24的位置；（8）在L的第4個(gè)元素前插入元素0；（9）輸出順序表L；（10）刪除L的第5個(gè)元素；（11）輸出順序表L?！緦?shí)驗(yàn)結(jié)果】[實(shí)驗(yàn)數(shù)據(jù)、結(jié)果、遇到的問(wèn)題及解決]一． Status InsertOrderList(SqList amp。for(i=。j三．// 將合并逆置后的結(jié)果放在C表中，并刪除B表Status ListMergeOppose_L(LinkList amp。pa=A。// 保存pa的前驅(qū)指針 // 保存pb的前驅(qū)指針 pa=panext。while(paamp。qanext=Anext。qbnext=Anext。qanext=Anext。return OK。Anext=qb。第四篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告一． 題目要求1）編程實(shí)現(xiàn)二叉排序樹(shù)，包括生成、插入，刪除； 2）對(duì)二叉排序樹(shù)進(jìn)行先根、中根、和后根非遞歸遍歷；3）每次對(duì)樹(shù)的修改操作和遍歷操作的顯示結(jié)果都需要在屏幕上用樹(shù)的形狀表示出來(lái)。structBiTNode *lChild, *rChild。Tdata=key。} else if(keyTdata){InsertBST(TrChild,key)。while(i//數(shù)據(jù)域InsertBST(bst,a[i])。T){BiTreeq,s。}else{if(!(T)lChild){ //若左子樹(shù)空則重新接它的右子樹(shù)q=T。while(srChild){q=s。elseqlChild=slChild。T,int key){ if(!T)return 0。} } } intPosttreeDepth(BiTree T){//求深度inthr,hl,max。return max+1。for(inti=0。} void PreOrderNoRec(BiTree root)//先序非遞歸遍歷 { BiTree p=root。stack[num++]=p。p=prChild。BiTreestack[50]。p=stack[num]。void PostOrderNoRec(BiTree root)//后序非遞歸遍歷 { BiTree p=root。while(NULL!=p||num0){while(NULL!=p){stack[num++]=p。num。} } printf(“n”)。inti。num)。iscanf(“%d”,arr+i)。printf(“n”)。int j。){ loop: printf(“n”)。scanf(“%d”,amp。T)。printtree(bst,layer)。K)。printtree(bst,layer)。break。printf(“中序遍歷:n”)。printf(“樹(shù)狀圖為:n”)。return 0。//數(shù)據(jù)類型 typedefstring SlemType。ElemType no。T,intno,intscore,string name){//插入二叉樹(shù)函數(shù)if(T==NULL){T =(BiTree)malloc(sizeof(BiTNode))。TlChild=TrChild=NULL。} elsereturn 0。int ob1。void show()。name=b。} void student::show(){ 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è)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1