數(shù)據(jù)結(jié)構(gòu)實驗一圖[推薦](參考版)
2024-11-13 18:01本頁面
【正文】 }五、思考與提高編寫遞歸算法，計算二叉樹中葉子結(jié)點的數(shù)目。printf(“n”)。printf(“n”)。printf(“n”)。CreateBiTree(T)。/*建立二叉樹*/BiTree CreateBiTree(BiTree amp。struct BiTNode *lchild,*rchild。typedef char ElemType。、中序遍歷與后序遍歷二叉樹。,并通過調(diào)用函數(shù), 輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。}五、思考與提高？ 試寫一個算法，判別讀入的一個以‘’為結(jié)束符的字符序列是否是?回文?。Q)。ElemType e。} } 可參考如下代碼： include “” define MaxSize 100 typedef int ElemType。} /*釋放空間*/ /*遍歷鏈隊列函數(shù)*/ void display(Lqueue *q){ while(p!=NULL)/*利用條件判斷是否到隊尾*/ { printf(“%d”,pdata)。x=pdata。qfrontnext=pnext。qrear=s。snext=NULL。for(i=1。qfront=h。/*初始化并建立鏈隊列函數(shù)*/ void creat(Lqueue *q){ h=(Qnodetype*)malloc(sizeof(Qnodetype))。Qnodetype *rear。}Qnodetype。}2./*定義鏈隊列*/ typedef struct Qnode { ElemType data。int N。main(){SqStack S。} /*置空順序棧函數(shù)*/ void setEmpty(SqStack *p){ ptop=1。i=0。} /*棧頂1*/ /*獲取棧頂元素函數(shù)*/ ElemType GetTop(SqStack *p){ x=pstack[ptop]。} /*數(shù)據(jù)入棧*/ } /*出棧函數(shù)*/ ElemType Pop(SqStack *p){x=pstack[ptop]。/*申請空間*/} /*入棧函數(shù)*/ void Push(SqStack *p,ElemType x){if(ptoptop=ptop+1。}SqStack。(2)插入元素(3)刪除棧頂元素(4)取棧頂元素(5)遍歷順序棧(6)置空順序棧 (1)初始化并建立鏈隊列(2.)入鏈隊列(3)出鏈隊列(4)遍歷鏈隊列四、實現(xiàn)提示1./*定義順序棧的存儲結(jié)構(gòu)*/ typedef struct { ElemType stack[MAXNUM]。a語句，會出現(xiàn)什么結(jié)果？實驗二棧和隊列的應用一、實驗目的 二、實驗內(nèi)容。五、思考與提高，應如何建立順序表。該語句的功能是申請分配一個類型為linklist的結(jié)點的地址空間，并將首地址存入指針變量p 中。注意結(jié)點的建立方法及構(gòu)造新結(jié)點時指針的變化。//數(shù)據(jù)域struct node *next。用C語言描述結(jié)點結(jié)構(gòu)如下：typedef int elemtype。，在插入過程中注意溢出情況以及數(shù)組的下標與位序（順序表中元素的次序）的區(qū)別。/* 順序表的長度 */ }sequenlist。/* 線性表中存放整型元素 */ typedef struct { elemtype vec[MAXSIZE]。因此，可用C語言的一維數(shù)組實現(xiàn)線性表的順序存儲。要求將用戶輸入的數(shù)據(jù)按尾插入法來建立相應單鏈表。={21，23，14，5，56，17，31}，然后在第i個位置插入元素68。、插入及刪除。——單鏈表中的各種基本操作。第五篇：《數(shù)據(jù)結(jié)構(gòu)》實驗指導書數(shù) 據(jù) 結(jié) 構(gòu) 實 驗 指 導 書南京工程學院信息管理與信息系統(tǒng)教研室2014年3月實驗一 線性表操作一、實驗目的，進一步掌握C語言的結(jié)構(gòu)特點。(R[i].score六、實驗總結(jié)與思考。} if((i0)amp。R[max]=R[i]。iR[max].score)max=j。printf(“n請輸入學生成績: n”)。} student R[n]。五、實驗提示define n 30 typedef struct student { char name[8]。三、實驗儀器設(shè)備與器材 上機電腦四、實驗步驟。實驗四排序（設(shè)計性實驗）一、實驗目的，并掌握用高級語言實現(xiàn)排序算法的方法； ，并能加以靈活應用； 。} return s[1]。i,amp。} /*q結(jié)點編號為奇數(shù)則掛在雙親結(jié)點j的右邊*/printf(“i,x = ”)。/*求雙親結(jié)點的編號j*/if(i % 2 == 0)s[j]lchild = q。s[i] = q。qlchild = NULL。){q =(BTCHINALR*)malloc(sizeof(BTCHINALR))。 x!= 39。while(i!= 0 amp。i,amp。printf(“i,x = ”)。int j,i,x。五、實驗提示建立二叉樹的代碼如下： BTCHINALR * createbt(){ BTCHINALR *q。} 三元順序表的轉(zhuǎn)置 方法：(1)將矩陣行列互換，(2)重排矩陣六、實驗總結(jié)與思考？？實驗三樹與二叉樹（設(shè)計性實驗）一、實驗目的 二、實驗內(nèi)容 三、實驗儀器設(shè)備與器材 上機電腦四、實驗步驟，內(nèi)容包括二叉鏈表的結(jié)構(gòu)描述、二叉樹的建立、二叉樹的先序、中序與后序遍歷算法。aa249。//非零元的行下標和列下標 elemtype e。它上面的元素之和為((1+(i1))(i1)/2，左邊的元素為(j1)所以這個元素存儲的位置為k=i(i1)/2+j1。aij的位則aij能存到第幾個位置，我們要以用梯形公式算面積。235。將它們存入到一個線性數(shù)組中B，不存非零元素，a11存入到第a41a42aija44234。41234。A=aaa234。： 234。=234。233。三、實驗儀器設(shè)備與器材 上機電腦四、實驗步驟。a語句，會出現(xiàn)什么結(jié)果？實驗二數(shù)組和廣義表實驗（設(shè)計性實驗）一、實驗目的 二、實驗內(nèi)容。六、實驗總結(jié)與思考，應如何建立順序表。該語句的功能是申請分配一個類型為linklist的結(jié)點的地址空間，并將首地址存入指針變量p 中。注
職業(yè)教育相關(guān)推薦
鄂ICP備17016276號-1