數(shù)據(jù)結(jié)構(gòu)實驗一圖[推薦]-資料下載頁
2025-11-04 18:01本頁面
【正文】 常量的定義。，在插入過程中注意溢出情況以及數(shù)組的下標與位序（順序表中元素的次序）的區(qū)別。，還含有一個指針域。用C語言描述結(jié)點結(jié)構(gòu)如下：typedef int elemtype。typedef struct node { elemtype data。//數(shù)據(jù)域struct node *next。//指針域}linklist。注意結(jié)點的建立方法及構(gòu)造新結(jié)點時指針的變化。構(gòu)造一個結(jié)點需用到C語言的標準函數(shù)malloc()，如給指針變量p分配一個結(jié)點的地址：p=(linklist *)malloc(sizeof(linklist))。該語句的功能是申請分配一個類型為linklist的結(jié)點的地址空間，并將首地址存入指針變量p 中。當結(jié)點不需要時可以用標準函數(shù)free(p)釋放結(jié)點存儲空間，這時p為空值（NULL）。五、思考與提高，應如何建立順序表。=amp。a語句，會出現(xiàn)什么結(jié)果？實驗二棧和隊列的應用一、實驗目的 二、實驗內(nèi)容。三、實驗步驟(1)初始化順序棧。(2)插入元素(3)刪除棧頂元素(4)取棧頂元素(5)遍歷順序棧(6)置空順序棧 (1)初始化并建立鏈隊列(2.)入鏈隊列(3)出鏈隊列(4)遍歷鏈隊列四、實現(xiàn)提示1./*定義順序棧的存儲結(jié)構(gòu)*/ typedef struct { ElemType stack[MAXNUM]。int top。}SqStack。/*初始化順序棧函數(shù)*/ void InitStack(SqStack *p){q=(SqStack*)malloc(sizeof(SqStack))。/*申請空間*/} /*入棧函數(shù)*/ void Push(SqStack *p,ElemType x){if(ptoptop=ptop+1。/*棧頂+1*/ pstack[ptop]=x。} /*數(shù)據(jù)入棧*/ } /*出棧函數(shù)*/ ElemType Pop(SqStack *p){x=pstack[ptop]。/*將棧頂元素賦給x*/ ptop=ptop1。} /*棧頂1*/ /*獲取棧頂元素函數(shù)*/ ElemType GetTop(SqStack *p){ x=pstack[ptop]。} /*遍歷順序棧函數(shù)*/ void OutStack(SqStack *p){ for(i=ptop。i=0。i)printf(“第%d個數(shù)據(jù)元素是：%6dn”,i,pstack[i])。} /*置空順序棧函數(shù)*/ void setEmpty(SqStack *p){ ptop=1。} 可參考代碼： include “” define StackSize 100 typedef int ElemType。main(){SqStack S。ElemType e。int N。/*初始化順序棧*/ /*入棧*/ /*出棧*/ /*遍歷順序棧*/ getch()。}2./*定義鏈隊列*/ typedef struct Qnode { ElemType data。struct Qnode *next。}Qnodetype。typedef struct { Qnodetype *front。Qnodetype *rear。}Lqueue。/*初始化并建立鏈隊列函數(shù)*/ void creat(Lqueue *q){ h=(Qnodetype*)malloc(sizeof(Qnodetype))。/*初始化申請空間*/ hnext=NULL。qfront=h。qrear=h。for(i=1。idata=x。snext=NULL。qrearnext=s。qrear=s。} /*出鏈隊列函數(shù)*/ ElemType Ldelete(Lqueue *q){ p=qfrontnext。qfrontnext=pnext。if(pnext==NULL)qrear=qfront。x=pdata。free(p)。} /*釋放空間*/ /*遍歷鏈隊列函數(shù)*/ void display(Lqueue *q){ while(p!=NULL)/*利用條件判斷是否到隊尾*/ { printf(“%d”,pdata)。p=pnext。} } 可參考如下代碼： include “” define MaxSize 100 typedef int ElemType。main(){LinkQueue Q。ElemType e。/*初始化并建立鏈隊列*//*入鏈隊列*/ /*出鏈隊列*/*遍歷鏈隊列*/}DestoryQueue(amp。Q)。getch()。}五、思考與提高？ 試寫一個算法，判別讀入的一個以‘@’為結(jié)束符的字符序列是否是?回文?。實驗三 樹操作一、實驗目的，掌握二叉樹的建立與存儲 ，掌握二叉樹的遍歷方法二、實驗內(nèi)容 三、實驗步驟、二叉樹的建立、二叉樹的先序、中序與后序遍歷算法。,并通過調(diào)用函數(shù), 輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。四、實現(xiàn)提示：首先建立二叉樹的根 結(jié)點，然后建立其左右子樹，直到空子樹為止。、中序遍歷與后序遍歷二叉樹。include include typedef int Status。typedef char ElemType。typedef struct BiTNode { ElemType data。struct BiTNode *lchild,*rchild。}BiTNode,*BiTree。/*建立二叉樹*/BiTree CreateBiTree(BiTree amp。T){ } /*先序遍歷*/ Status PreOrderTraverse(BiTree T){ } /*中序遍歷*/ Status InOrderTraverse(BiTree T){ } /*后序遍歷*/ Status PostOrderTraverse(BiTree T){ }int main(){ BiTree T。CreateBiTree(T)。PreOrderTraverse(T)。printf(“n”)。/*先序遍歷*/ InOrderTraverse(T)。printf(“n”)。/*中序遍歷*/ PostOrderTraverse(T)。printf(“n”)。/*后序遍歷*/return 0。}五、思考與提高編寫遞歸算法，計算二叉樹中葉子結(jié)點的數(shù)目。
職業(yè)教育相關推薦
鄂ICP備17016276號-1