數(shù)據(jù)結(jié)構(gòu)綜合實(shí)驗(yàn)心得體會(huì)(編輯修改稿)
2024-11-13 18:01 本頁面
【文章內(nèi)容簡介】 efine MaxSize 100 typedef int ElemType。main(){LinkQueue Q。ElemType e。/*初始化并建立鏈隊(duì)列*//*入鏈隊(duì)列*/ /*出鏈隊(duì)列*/*遍歷鏈隊(duì)列*/}DestoryQueue(amp。Q)。getch()。}五、思考與提高？ 試寫一個(gè)算法，判別讀入的一個(gè)以‘@’為結(jié)束符的字符序列是否是?回文?。實(shí)驗(yàn)三 樹操作一、實(shí)驗(yàn)?zāi)康模莆斩鏄涞慕⑴c存儲(chǔ) ，掌握二叉樹的遍歷方法二、實(shí)驗(yàn)內(nèi)容 三、實(shí)驗(yàn)步驟、二叉樹的建立、二叉樹的先序、中序與后序遍歷算法。,并通過調(diào)用函數(shù), 輸出先序遍歷、中序遍歷與后序遍歷的結(jié)果。四、實(shí)現(xiàn)提示：首先建立二叉樹的根 結(jié)點(diǎn)，然后建立其左右子樹，直到空子樹為止。、中序遍歷與后序遍歷二叉樹。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。}五、思考與提高編寫遞歸算法，計(jì)算二叉樹中葉子結(jié)點(diǎn)的數(shù)目。第四篇：數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)指導(dǎo)書目 錄實(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)四 二叉樹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)和愛護(hù)國家財(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)書，進(jìn)行必要的設(shè)計(jì)與計(jì)算。（2）熟悉實(shí)驗(yàn)內(nèi)容。（3）預(yù)先復(fù)習(xí)，并按要求編寫程序。（4）未完成預(yù)習(xí)任務(wù)者不得進(jìn)入實(shí)驗(yàn)室。遵守以下紀(jì)律：（1）在實(shí)驗(yàn)室不得做和實(shí)驗(yàn)無關(guān)的事情。（2）進(jìn)行任課老師指定內(nèi)容以外的實(shí)驗(yàn)，必須經(jīng)指導(dǎo)教師同意。（3）遵守紀(jì)律，不遲到。（4）保持實(shí)驗(yàn)室內(nèi)安靜、整潔，愛護(hù)公物，不許亂寫亂畫。實(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)的問題及對(duì)問題的解決方案 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í)要求看懂書上的算法，深入理解鏈表的物理存儲(chǔ)模式和邏輯模式。根據(jù)要求，編寫程序準(zhǔn)備上機(jī)調(diào)試。三、實(shí)驗(yàn)內(nèi)容實(shí)現(xiàn)一個(gè)簡單的學(xué)生信息管理系統(tǒng)，該系統(tǒng)的功能有：利用單鏈表建立學(xué)生基本信息表瀏覽每個(gè)學(xué)生的信息根據(jù)學(xué)號(hào)查詢某個(gè)學(xué)生的基本信息添加學(xué)生信息到單鏈表中刪除一個(gè)學(xué)生的信息四、實(shí)現(xiàn)提示設(shè)計(jì)結(jié)點(diǎn)的結(jié)構(gòu)體類型，包括學(xué)生的學(xué)號(hào)、姓名、年齡、性別；要求設(shè)計(jì)一個(gè)簡單的菜單界面，根據(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í)要求看懂書上的算法，深入理解鏈表的物理存儲(chǔ)模式和邏輯模式。根據(jù)要求，編寫程序準(zhǔn)備上機(jī)調(diào)試。三、實(shí)驗(yàn)內(nèi)容實(shí)現(xiàn)單鏈表的就地逆置。建立兩個(gè)非遞減有序單鏈表，然后合并成一個(gè)非遞減鏈表。建立兩個(gè)非遞減有序單鏈表，然后合并成一個(gè)非遞增鏈表。編寫一個(gè)主函數(shù),調(diào)試上述算法。四、選做題、思考題如何用帶表頭結(jié)點(diǎn)的單鏈表作為多項(xiàng)式的存儲(chǔ)表示，實(shí)現(xiàn)兩個(gè)多項(xiàng)式的相加。約毖夫環(huán)的實(shí)現(xiàn)。如何利用文件實(shí)現(xiàn)學(xué)生信息的存取。實(shí)驗(yàn)三 棧一、實(shí)驗(yàn)?zāi)康纳钊肓私獠⒄莆諚５奶匦约捌湓趯?shí)際中的應(yīng)用；熟練掌握棧的算法實(shí)現(xiàn)；運(yùn)用棧操作求解實(shí)際問題。二、預(yù)習(xí)要求看懂書上的算法，深入理解棧的特性和存儲(chǔ)結(jié)構(gòu)，以便在實(shí)際問題背景下靈活運(yùn)用。根據(jù)要求，編寫程序準(zhǔn)備上機(jī)調(diào)試。三、實(shí)驗(yàn)內(nèi)容利用棧實(shí)現(xiàn)數(shù)據(jù)的分類，要求當(dāng)輸入為偶數(shù)時(shí)進(jìn)棧1，當(dāng)輸入為奇數(shù)時(shí)進(jìn)棧2，最后分別從棧1和棧2輸出偶數(shù)和奇數(shù)序列。四、實(shí)現(xiàn)提示開辟一個(gè)連續(xù)的存儲(chǔ)空間，實(shí)現(xiàn)兩個(gè)棧順序存儲(chǔ)空間的共享；分別在兩端設(shè)置棧頂指針，并按要求實(shí)現(xiàn)棧操作。采用順序存儲(chǔ)實(shí)現(xiàn)棧的初始化、入棧、出棧操作。五、選做題、思考題兩?？臻g共享時(shí)，棧滿的條件是什么？為停車場(chǎng)編制進(jìn)行管理的模擬程序（習(xí)題集P96，）。編寫程序，利用棧實(shí)現(xiàn)表達(dá)式求值。實(shí)驗(yàn)四 二叉樹一、實(shí)驗(yàn)?zāi)康耐ㄟ^實(shí)踐掌握二叉樹的存儲(chǔ)結(jié)構(gòu)和遍歷思想；掌握二叉樹的常見算法的程序?qū)崿F(xiàn)。二、預(yù)習(xí)要求二叉
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1