數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書(shū)(編輯修改稿)
2024-11-13 18:01 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 oid OutStack(SqStack *p){ for(i=ptop。i=0。i)printf(“第%d個(gè)數(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./*定義鏈隊(duì)列*/ typedef struct Qnode { ElemType data。struct Qnode *next。}Qnodetype。typedef struct { Qnodetype *front。Qnodetype *rear。}Lqueue。/*初始化并建立鏈隊(duì)列函數(shù)*/ void creat(Lqueue *q){ h=(Qnodetype*)malloc(sizeof(Qnodetype))。/*初始化申請(qǐng)空間*/ hnext=NULL。qfront=h。qrear=h。for(i=1。idata=x。snext=NULL。qrearnext=s。qrear=s。} /*出鏈隊(duì)列函數(shù)*/ ElemType Ldelete(Lqueue *q){ p=qfrontnext。qfrontnext=pnext。if(pnext==NULL)qrear=qfront。x=pdata。free(p)。} /*釋放空間*/ /*遍歷鏈隊(duì)列函數(shù)*/ void display(Lqueue *q){ while(p!=NULL)/*利用條件判斷是否到隊(duì)尾*/ { printf(“%d”,pdata)。p=pnext。} } 可參考如下代碼： include “” define MaxSize 100 typedef int ElemType。main(){LinkQueue Q。ElemType e。/*初始化并建立鏈隊(duì)列*//*入鏈隊(duì)列*/ /*出鏈隊(duì)列*/*遍歷鏈隊(duì)列*/}DestoryQueue(amp。Q)。getch()。}五、思考與提高？ 試寫(xiě)一個(gè)算法，判別讀入的一個(gè)以‘@’為結(jié)束符的字符序列是否是?回文?。實(shí)驗(yàn)三 樹(shù)操作一、實(shí)驗(yàn)?zāi)康?，掌握二叉?shù)的建立與存儲(chǔ) ，掌握二叉樹(shù)的遍歷方法二、實(shí)驗(yàn)內(nèi)容 三、實(shí)驗(yàn)步驟、二叉樹(shù)的建立、二叉樹(shù)的先序、中序與后序遍歷算法。,并通過(guò)調(diào)用函數(shù), 輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。四、實(shí)現(xiàn)提示：首先建立二叉樹(shù)的根 結(jié)點(diǎn)，然后建立其左右子樹(shù)，直到空子樹(shù)為止。、中序遍歷與后序遍歷二叉樹(shù)。include include typedef int Status。typedef char ElemType。typedef struct BiTNode { ElemType data。struct BiTNode *lchild,*rchild。}BiTNode,*BiTree。/*建立二叉樹(shù)*/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。}五、思考與提高編寫(xiě)遞歸算法，計(jì)算二叉樹(shù)中葉子結(jié)點(diǎn)的數(shù)目。第四篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書(shū)目 錄實(shí)驗(yàn)規(guī)則2 實(shí)驗(yàn)環(huán)境2 實(shí)驗(yàn)報(bào)告要求3 實(shí)驗(yàn)一 單鏈表（一）4 實(shí)驗(yàn)二 單鏈表（二）5 實(shí)驗(yàn)三 棧6 實(shí)驗(yàn)四 二叉樹(shù)7 實(shí)驗(yàn)五 最短路徑8 實(shí)驗(yàn)六 內(nèi)部排序9實(shí) 驗(yàn) 規(guī) 則為了順利完成實(shí)驗(yàn)教學(xué)任務(wù)，確保人身、設(shè)備的安全，培養(yǎng)嚴(yán)謹(jǐn)、踏實(shí)、實(shí)事求是的科學(xué)作風(fēng)和愛(ài)護(hù)國(guó)家財(cái)產(chǎn)的優(yōu)良品質(zhì)，特制定以下實(shí)驗(yàn)規(guī)則：實(shí)驗(yàn)前必須充分預(yù)習(xí)，完成指定的預(yù)習(xí)任務(wù)。預(yù)習(xí)要求如下：（1）認(rèn)真閱讀指導(dǎo)書(shū)，進(jìn)行必要的設(shè)計(jì)與計(jì)算。（2）熟悉實(shí)驗(yàn)內(nèi)容。（3）預(yù)先復(fù)習(xí)，并按要求編寫(xiě)程序。（4）未完成預(yù)習(xí)任務(wù)者不得進(jìn)入實(shí)驗(yàn)室。遵守以下紀(jì)律：（1）在實(shí)驗(yàn)室不得做和實(shí)驗(yàn)無(wú)關(guān)的事情。（2）進(jìn)行任課老師指定內(nèi)容以外的實(shí)驗(yàn)，必須經(jīng)指導(dǎo)教師同意。（3）遵守紀(jì)律，不遲到。（4）保持實(shí)驗(yàn)室內(nèi)安靜、整潔，愛(ài)護(hù)公物，不許亂寫(xiě)亂畫(huà)。實(shí) 驗(yàn) 環(huán) 境本實(shí)驗(yàn)在386以上的微機(jī)上進(jìn)行。實(shí)驗(yàn)報(bào)告要求實(shí)驗(yàn)題目 2．實(shí)驗(yàn)?zāi)康?3．實(shí)驗(yàn)環(huán)境4．實(shí)驗(yàn)內(nèi)容與完成情況（可以附上自主設(shè)計(jì)的源程序）5．出現(xiàn)的問(wèn)題及對(duì)問(wèn)題的解決方案 6．實(shí)驗(yàn)思考：（學(xué)生對(duì)本次實(shí)驗(yàn)的收獲的總結(jié)）實(shí)驗(yàn)一 單鏈表（一）一、實(shí)驗(yàn)?zāi)康恼莆站€性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本操作。二、預(yù)習(xí)要求看懂書(shū)上的算法，深入理解鏈表的物理存儲(chǔ)模式和邏輯模式。根據(jù)要求，編寫(xiě)程序準(zhǔn)備上機(jī)調(diào)試。三、實(shí)驗(yàn)內(nèi)容實(shí)現(xiàn)一個(gè)簡(jiǎn)單的學(xué)生信息管理系統(tǒng)，該系統(tǒng)的功能有：利用單鏈表建立學(xué)生基本信息表瀏覽每個(gè)學(xué)生的信息根據(jù)學(xué)號(hào)查詢(xún)某個(gè)學(xué)生的基本信息添加學(xué)生信息到單鏈表中刪除一個(gè)學(xué)生的信息四、實(shí)現(xiàn)提示設(shè)計(jì)結(jié)點(diǎn)的結(jié)構(gòu)體類(lèi)型，包括學(xué)生的學(xué)號(hào)、姓名、年齡、性別；要求設(shè)計(jì)一個(gè)簡(jiǎn)單的菜單界面，根據(jù)需要選擇所要進(jìn)行的操作；構(gòu)造函數(shù)，每一個(gè)函數(shù)實(shí)現(xiàn)上述的一個(gè)功能。實(shí)驗(yàn)二 單鏈表（二）一、實(shí)驗(yàn)?zāi)康恼莆站€性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)及其基本操作。二、預(yù)習(xí)要求看懂書(shū)上的算法，深入理解鏈表的物理存儲(chǔ)模式和邏輯模式。根據(jù)要求，編寫(xiě)程序準(zhǔn)備上機(jī)調(diào)試。三、實(shí)驗(yàn)內(nèi)容實(shí)現(xiàn)單鏈表的就地逆置。建立兩個(gè)非遞減有序單鏈表，
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1