數(shù)據(jù)結(jié)構(gòu)實驗指導書(編輯修改稿)
2024-11-13 18:01 本頁面
【文章內(nèi)容簡介】 oid 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ù)目。第四篇：數(shù)據(jù)結(jié)構(gòu)實驗指導書目 錄實驗規(guī)則2 實驗環(huán)境2 實驗報告要求3 實驗一 單鏈表（一）4 實驗二 單鏈表（二）5 實驗三 棧6 實驗四 二叉樹7 實驗五 最短路徑8 實驗六 內(nèi)部排序9實 驗 規(guī) 則為了順利完成實驗教學任務，確保人身、設備的安全，培養(yǎng)嚴謹、踏實、實事求是的科學作風和愛護國家財產(chǎn)的優(yōu)良品質(zhì)，特制定以下實驗規(guī)則：實驗前必須充分預習，完成指定的預習任務。預習要求如下：（1）認真閱讀指導書，進行必要的設計與計算。（2）熟悉實驗內(nèi)容。（3）預先復習，并按要求編寫程序。（4）未完成預習任務者不得進入實驗室。遵守以下紀律：（1）在實驗室不得做和實驗無關的事情。（2）進行任課老師指定內(nèi)容以外的實驗，必須經(jīng)指導教師同意。（3）遵守紀律，不遲到。（4）保持實驗室內(nèi)安靜、整潔，愛護公物，不許亂寫亂畫。實 驗 環(huán) 境本實驗在386以上的微機上進行。實驗報告要求實驗題目 2．實驗目的 3．實驗環(huán)境4．實驗內(nèi)容與完成情況（可以附上自主設計的源程序）5．出現(xiàn)的問題及對問題的解決方案 6．實驗思考：（學生對本次實驗的收獲的總結(jié)）實驗一 單鏈表（一）一、實驗目的掌握線性表的鏈式存儲結(jié)構(gòu)及其基本操作。二、預習要求看懂書上的算法，深入理解鏈表的物理存儲模式和邏輯模式。根據(jù)要求，編寫程序準備上機調(diào)試。三、實驗內(nèi)容實現(xiàn)一個簡單的學生信息管理系統(tǒng)，該系統(tǒng)的功能有：利用單鏈表建立學生基本信息表瀏覽每個學生的信息根據(jù)學號查詢某個學生的基本信息添加學生信息到單鏈表中刪除一個學生的信息四、實現(xiàn)提示設計結(jié)點的結(jié)構(gòu)體類型，包括學生的學號、姓名、年齡、性別；要求設計一個簡單的菜單界面，根據(jù)需要選擇所要進行的操作；構(gòu)造函數(shù)，每一個函數(shù)實現(xiàn)上述的一個功能。實驗二 單鏈表（二）一、實驗目的掌握線性表的鏈式存儲結(jié)構(gòu)及其基本操作。二、預習要求看懂書上的算法，深入理解鏈表的物理存儲模式和邏輯模式。根據(jù)要求，編寫程序準備上機調(diào)試。三、實驗內(nèi)容實現(xiàn)單鏈表的就地逆置。建立兩個非遞減有序單鏈表，
畢業(yè)設計相關推薦
鄂ICP備17016276號-1