數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報告1范文模版(完整版)
【正文】 實(shí)驗(yàn)?zāi)康模菏煜ぞ€性表的定義及其順序和鏈?zhǔn)酱鎯Y(jié)構(gòu)；熟練掌握線性表在順序存儲結(jié)構(gòu)上實(shí)現(xiàn)基本操作的方法；熟練掌握在各種鏈表結(jié)構(gòu)中實(shí)現(xiàn)線性表基本操作的方法；掌握用 C/C++語言調(diào)試程序的基本方法。printf(“順序表2去除重復(fù)數(shù)據(jù)排序后為： for(i=0。sort(a,n1)。while(scanf(“%d”,amp。[i])amp。while(i=[j+1]){} t=[j+1]。==+。q=+。=newbase。for(p=amp。L){//構(gòu)造一個空的線性表 =(int *)malloc(LIST_INIT_SIZE*sizeof(int))。對線性表表示的集合，集合數(shù)據(jù)由用戶從鍵盤輸入（數(shù)據(jù)類型為整型），建立相應(yīng)的順序表，且使得數(shù)據(jù)按從小到大的順序存放，將兩個集合的并的結(jié)果存儲在一個新的線性表集合中，并輸出。int listsize。L,int i,int e){//在順序表L中的第i個位置之前插入新的元素e int *newbase,*p,*q。2 exit(ERROR)。exit(ERROR)。int *pa,*pb,*pc,*pa_last,*pb_last,i。while(pa} for(i=0。InitList_Sq(a)。=i。(++i))。for(i=0。printf(”n“)?！緦?shí)驗(yàn)結(jié)果】[實(shí)驗(yàn)數(shù)據(jù)、結(jié)果、遇到的問題及解決]一． Status InsertOrderList(SqList amp。j三．// 將合并逆置后的結(jié)果放在C表中，并刪除B表Status ListMergeOppose_L(LinkList amp。// 保存pa的前驅(qū)指針 // 保存pb的前驅(qū)指針 pa=panext。qanext=Anext。qanext=Anext。Anext=qb。structBiTNode *lChild, *rChild。} else if(keyTdata){InsertBST(TrChild,key)。T){BiTreeq,s。while(srChild){q=s。T,int key){ if(!T)return 0。return max+1。} void PreOrderNoRec(BiTree root)//先序非遞歸遍歷 { BiTree p=root。p=prChild。p=stack[num]。while(NULL!=p||num0){while(NULL!=p){stack[num++]=p。} } printf(“n”)。num)。printf(“n”)。){ loop: printf(“n”)。T)。K)。break。printf(“樹狀圖為:n”)。//數(shù)據(jù)類型 typedefstring SlemType。T,intno,intscore,string name){//插入二叉樹函數(shù)if(T==NULL){T =(BiTree)malloc(sizeof(BiTNode))。} elsereturn 0。void show()。} void student::show(){ coutint main(){ coutnumlock。coute。ptr[m]=ptr[n]。樹狀圖形輸出還是不美觀，還需要改進(jìn)。include “”typedef struct { int key。//2 折半插入排序的結(jié)構(gòu)體int Partition(SqList amp。}void QuickSort(SqList amp。coutcini。i++){Ldata[0]=Ldata[i]。j){ Ldata[j]=Ldata[j1]。} coutQuickSort(L,1,)。i++){coutdata[i]}coutcoutgoto gg。修改程序前兩個運(yùn)行結(jié)果截圖（兩個程序，調(diào)試運(yùn)行兩次，每次只能進(jìn)行一次排序）快速排序程序運(yùn)行結(jié)果截圖：折半插入排序程序結(jié)果截圖：程序重要模塊修改截圖：修改程序后運(yùn)行截圖：（一個程序，調(diào)試運(yùn)行一次，可多次進(jìn)行不同序列的不同排序）。cout四、重要函數(shù)功能說明Sequenlist *Sqlset()輸入要折半插入排序的一組元素int Partition(SqList amp。j{cout}coutcout}if(m==2){Sequenlist *L。//插入 } return 0。high=i1。Llastlast++)cinLdata[Llast]。//尋找基準(zhǔn)QuickSort(L, low, pivotloc1)。//子表的第一個記錄作基準(zhǔn)對象int pivotkey = [low].key。typedef struct { RedType r[100]。遞歸遍歷的實(shí)現(xiàn)比非遞歸的遍歷真的簡單很多。}}ptr[m].show()。ptr[k].set(q,w,e,r)。if(i==j){ coutj。}。class student{ private: intnum。Tname=name。//返回值類型 //定義二叉樹結(jié)構(gòu) typedefstructBiTNode{ SlemType name。break。printf(“先序遍歷:n”)。printf(“刪除成功!”)。printf(“插入成功!”)。printf(“n”)。printf(“樹狀圖為:n”)。int *arr=(int*)malloc(num*sizeof(int))。printf(“n”)。}p=stack[num1]。p=prChild
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1