【正文】 p=FindNode(b,39。printf(\n)。 CreateBTNode(b,str)。void PostOrder(BTNode *b)。void DispBTNode(BTNode *b)。各個函數(shù)的定義：void CreateBTNode(BTNode *amp。typedef struct node{ ElemType data。4 求高度BTNodeDepth(*b)：求二叉樹b的高度。三、實驗內(nèi)容二叉樹的基本操作【問題描述】 現(xiàn)需要編寫一套二叉樹的操作函數(shù)，以便用戶能夠方便的利用這些函數(shù)來實現(xiàn)自己的應用。2）掌握二叉樹的實現(xiàn)以及實際應用。求解漢諾塔問題 設有3個分別命名為X,Y和Z的塔座,在塔座X上有n個直徑各不相同,從小到大依次編號為1,2,…,n的盤片,現(xiàn)要求將X塔座上的n個盤片移到塔座Z上并仍按同樣順序疊放,盤片移動時必須遵守以下規(guī)則：每次只能移動一個盤片；盤片可以插在X,Y和Z中任一塔座；任何時候都不能將一個較大的盤片放在較小的盤片上。本次實驗共計4學時。求一個串中出現(xiàn)的第一個最長重復子串 采用順序結(jié)構(gòu)存儲串，編寫一個程序，求串s中出現(xiàn)的第一個最長重復子串的下標和長度。另寫一個算法，將已加密后的字符串解密后輸出。凱撒加密算法凱撒密碼（caeser）是羅馬擴張時期朱利斯?凱撒（Julius Caesar）創(chuàng)造的，用于加密通過信使傳遞的作戰(zhàn)命令。2）加深對串數(shù)據(jù)結(jié)構(gòu)的理解，逐步培養(yǎng)解決實際問題的編程能力。1 1 2 41 2 3 52 3 4 64 5 6 71 1 1 11 1 1 11 1 1 11 1 1 1提示：程序中可以用int A[4][4]和B[4][4]二維數(shù)組表示原始矩陣A和B。1 0 3 00 1 0 00 0 1 00 0 1 03 0 0 00 4 0 00 0 1 00 0 0 2提示：程序中可以用int A[4][4]和B[4][4]二維數(shù)組表示原始矩陣A和B。二、實驗環(huán)境裝有Visual C＋＋。（9）串替換 RepStr (s,s1,s2)n 在串s中,將所有出現(xiàn)的子串s1均替換成s2。（1）串賦值 Assign(s,t)n 將一個字符串常量賦給串s,即生成一個其值等于t的串s（2）串復制 StrCopy(s,t)n 將串t賦給串s（3）計算串長度 StrLength(s)n 返回串s中字符個數(shù)（4）判斷串相等StrEqual(s,t)n 若兩個串s與t相等則返回1；否則返回0。三、實驗內(nèi)容編寫一個程序，實現(xiàn)順序串的各種基本運算，并在此基礎上設計一個主程序。2）掌握順序串的基本運算。 飛機的申請進場、降落、申請離場和起飛可以通過航班事先設定的起飛時間、飛行時間長度或者降落時間信息來確定，這些信息可以存放在一個文件中，程序運行時從文件中讀出。 每個事件的發(fā)生占用一個時間單位。 進場飛機若暫時沒有跑道可用須在空中盤旋等候252。 以一個二維數(shù)組來表示迷宮，0和1分別表示迷宮中的通路和障礙，如下圖迷宮數(shù)據(jù)為：1111111111100100010110010001011000011001101110000110001000011010001001101110110111000000011111111111入口位置：1 1出口位置：8 8252。 以M N表示長方陣表示迷宮，求出一條從入口到出口的通路，或得出沒有通路的結(jié)論。二、實驗環(huán)境裝有Visual C＋＋。本次實驗共計2學時。實驗6：隊列的基本操作一、實驗目的1）熟悉隊列的定義和隊列的基本操作。6．釋放鏈棧。輸出判斷結(jié)果。2. 鍵盤輸入字符，使得輸入的字符依次入棧（結(jié)束符號自定，例如回車鍵(值為10)或39。6．取棧頂元素：(棧保持不變)函數(shù)原型如下：int GetLinkStackTop (LinkStack* s, ElemType amp。s , ElemType x） 其中函數(shù)參數(shù)s為棧指針，x為入棧的數(shù)據(jù)。 s）其中函數(shù)參數(shù)為LinkStack * amp。typedef struct node{ ElemType data。3）加深對棧數(shù)據(jù)結(jié)構(gòu)的理解，逐步培養(yǎng)解決實際問題的編程能力。 主菜單增加一個排序功能選項，可以按照學號從小到大進行排序。 保存記錄時，用覆蓋寫文件的方法。 查找、刪除記錄時，如果該記錄不存在，則應該輸出不存在的提示。 用戶選擇并完成主菜單某功能后，除了退出程序，應該返回主菜單。（6） 清空記錄：刪除通訊錄中的全部記錄，并刪除文件。（2） 刪除記錄：通過鍵盤輸入學號，刪除該學號的記錄。 通訊錄中每個同學的信息包含以下內(nèi)容：學號（id）、姓名（name）、電話號碼（tel）。（2）掌握文件的應用（3）加深對鏈式存儲數(shù)據(jù)結(jié)構(gòu)的理解，逐步培養(yǎng)解決實際問題的編程能力。二、實驗環(huán)境裝有Visual C＋＋。三、實驗內(nèi)容順序表基本運算實現(xiàn)順序表的各種基本運算；并在此基礎上設計一個主程序，完成如下功能：（1） 初始化順序表L（元素類型為char型）（2） 依次采用尾插法插入a, b, c, d, e元素（3） 輸出順序表L（4） 輸出順序表L的長度（5） 判斷順序表L是否為空（6） 輸出順序表L的第3個元素（7） 輸出元素’a’ 的位置（8） 在第4個元素位置上插入’f’元素（9） 輸出順序表L（10） 刪除順序表L的第3個元素（11） 輸出順序表（12） 釋放順序表提示：可以參考上課教材、。實驗2：順序表基本運算一、實驗目的（1）掌握順序表的各種基本運算的實現(xiàn)。掌握如何調(diào)試程序掌握如何通過設置斷點來單步調(diào)試程序，如何查看當前變量的值。本次實驗共計4學時?！稊?shù)據(jù)結(jié)構(gòu)》實驗指導手冊計算機教研室1．實驗教學的目的：通過實驗，加深對算法與數(shù)據(jù)結(jié)構(gòu)基本知識的理解，掌握數(shù)據(jù)結(jié)構(gòu)的理論和設計技術(shù)及其使用，培養(yǎng)學生數(shù)據(jù)結(jié)構(gòu)的設計、開發(fā)能力。二、實驗環(huán)境裝有Visual C＋＋。掌握如何編譯程序理解編譯過程中的錯誤信息，并掌握如何排錯。通過該實驗題，熟悉VC6環(huán)境下的程序編寫、編譯、調(diào)試。本次實驗共計2學時。（3）加深對鏈式存儲數(shù)據(jù)結(jié)構(gòu)的理解，逐步培養(yǎng)解決實際問題的編程能力。實驗4：單鏈表綜合實驗一、實驗目的（1）能夠利用單鏈表的基本運算進行單鏈表的相關操作。三、實驗內(nèi)容通訊錄設計設計一個班級同學的通訊錄，要求如下：252。 程序主菜單包含以下幾個功能：（1） 添加記錄：通過鍵盤輸入信息，添加一條通訊錄記錄。（5） 保存記錄：把通訊錄中所有的記錄保存到文件中。252。252。252。選做：252。2）掌握鏈式存儲棧的基本運算。三、實驗內(nèi)容必做內(nèi)容： 鏈棧的基本操作編寫棧的基本操作函數(shù)1． 棧類型的定義，數(shù)據(jù)域使用char型typedef char ElemType。2．初始化空棧：函數(shù)原型如下： void InitLinkStack（ LinkStack * amp。4. 入棧：函數(shù)原型如下：void PushLinkStack（LinkStack* amp。x)其中函數(shù)參數(shù)s為棧指針，x為出棧的數(shù)據(jù)的引用；返回值為int型，1表示出棧成功，0表示出棧失敗。1．初始化空棧。 3．判斷鏈棧是否為空。輸出判斷結(jié)果。例如：“abcba”和“abba”都是對稱字符串。二、實驗環(huán)境裝有Visual C＋＋。（2）進一步熟悉文件的應用（3）加深隊列和棧的數(shù)據(jù)結(jié)構(gòu)理解，逐步培養(yǎng)解決實際問題的編程能力。 迷宮求解設計一個迷宮求解程序，要求如下：252。 （選作）如果有通路，列出所有通路提示：252。 機場僅有一條跑道，要求起飛與降落不能同時進行252。 飛機的申請進場、降落、申請離場和起飛分別