實驗名稱：線性表的應用指導教師： 余文春
實驗日期：2023年月日實驗地點：北503 成績：
實驗目的：
1、 掌握線性表及其順序儲存與鏈式儲存結構的概念。
2、 掌握兩種儲存方式的基本運算、實現方法和技術。
3、 靈活應用線性表進行程式設計，解決實際問題。
實驗內容：
約瑟夫(joseph)問題的一種描述是：編號為1，2，…，n的n個人按順時針方向圍坐一圈，一開始任選乙個正整數作為報數上限值m，從第乙個人開始按順時針方向自1開始順序報數，報到m時停止報數。報m的人出列，從他在順時針方向上的下乙個人開始重新從1報數，同樣報到m的人出列，如此下去，直至所有人全部出列為止。
利用迴圈鍊錶為儲存結構模擬此過程，按照出列的順序輸出依次出列人的編號。
基本要求：
1、寫出完成實驗內容的實驗方法和源**。
2、寫出實驗資料及執行結果。
3、寫出在實驗過程中所遇到的問題及解決辦法。
實驗總結及意見
實驗評價（教師
實驗日期：2023年月日實驗地點：北503 成績：
實驗目的：
1、掌握佇列及其儲存結構的概念。
2、掌握棧、佇列的基本運算、實現方法和技術。
3、能用棧、佇列的知識和操作技術設計有一定難度的程式。
實驗內容：
1、假設算術表示式僅由加(+)、減(-)、乘(*)、除(\)運算子組成，編寫乙個借助堆疊把中綴表示式轉換為字尾表示式的函式，為使問題簡化，可不考慮中綴表示式不正確的情況。
2、假設在週末舞會上，男士們和女士們進入舞廳時，各自排成一隊。跳舞開始時，依次從男隊和女隊的隊頭上各出一人配成舞伴。若兩隊初始人數不相同，則較長的那一隊中未配對者等待下一輪舞曲。
現要求寫一演算法模擬上述舞伴配對問題。
基本要求：
1、寫出完成實驗內容的實驗方法和源**。
2、寫出實驗資料及執行結果。
3、寫出在實驗過程中所遇到的問題及解決辦法。
實驗總結及意見
實驗評價（教師
實驗名稱：二叉樹的建立與遍歷演算法指導教師： 余文春
實驗日期：2023年月日實驗地點：北503 成績：
實驗目的：
1、掌握二叉樹的定義。
2、二叉樹的鏈式儲存結構及在鏈式儲存結構中三種遍歷（前序，中序，後序）操作的實現及應用。
實驗內容：
1、編寫程式，建立一棵二叉樹（以鍊錶儲存），對該二叉樹進行遍歷並輸出該二叉樹的前序，中序，後序遍歷序列。要求前序、中序遍歷用非遞迴方法，後序遍歷用遞迴方法完成。
2、編寫程式，建立一棵二叉樹（以鍊錶儲存），實現二叉樹左右子樹的交換。
3、統計二叉樹中葉子結點個數。(要求用非遞迴演算法完成)
基本要求：
1、寫出完成實驗內容的實驗方法和源**。
2、寫出實驗資料及執行結果。
3、寫出在實驗過程中所遇到的問題及解決辦法。
實驗總結及意見
實驗評價（教師
實驗名稱：查詢及排序演算法指導教師： 余文春
實驗日期：2023年月日實驗地點：北503 成績：
實驗目的：
1、掌握基本查詢和排序技術的原理及其實現方法。
2、對於不同的要求，能選擇比較合理的查詢、排序演算法，得到初步的演算法分析的訓練，提高演算法設計的能力。
實驗內容：
定義一最大長度為20的結構體陣列（可以在結構體中只定義關鍵字域），從鍵盤輸入結構體陣列各元素的關鍵字值，以輸入-9999為結束，對該陣列中的元素按關鍵字非遞減的順序進行排序，分別用氣泡排序，非遞迴的快速排序，遞迴的快速排序方法完成，再用折半查詢方法對已經有序的結構體陣列進行操作，輸入一待查記錄關鍵字，若查詢成功輸出「success」,查詢不成功則輸出「unsuccess」，以上各功能模組均用函式實現。設計相應演算法並分析各排序方法的效率。
該程式運**況舉例說明：
執行主介面如下圖所示：提示使用者輸入相應選項，鍵入數字1則進行待排序資料值的輸入；鍵入數字2進行氣泡排序；鍵入數字3進行遞迴的快速排序；鍵入數字4則進行遞迴的快速排序；鍵入數字5則進行折半（二分）查詢；鍵入數字0程式結束並退出。
基本要求：
1、寫出完成實驗內容的實驗方法和源**。
2、寫出實驗資料及執行結果。
3、寫出在實驗過程中所遇到的問題及解決辦法。
實驗總結及意見
實驗評價（教師
演算法與資料結構實驗報告
學生實驗報告冊 課程名稱 演算法與資料結構 實驗專案名稱 順序表實驗學時 2 同組學生姓名實驗地點 工科樓a205 實驗日期 2013年10月16日實驗成績 批改教師批改時間 實驗1 順序表 一 實驗目的和要求 掌握順序表的定位 插入 刪除等操作。二 實驗儀器和裝置 turbo c 2.0 三 實驗...
資料結構與演算法專題實驗報告
資料結構 建立乙個具有n n 1 個頂點的無向圖的鄰接矩陣，並對其按照 深度優先搜尋 和 廣度優先搜尋 方法進行遍歷。1.編寫c程式予以實現。2.程式要求能輸入圖的頂點數 邊數以及邊的關係，並自動生成鄰接矩陣。3.結果輸出鄰接矩陣和遍歷的路徑。4.熟悉無向圖的兩種遍歷演算法。考慮用乙個n維陣列來存放...
資料結構與演算法專題實驗報告
目錄附錄a 報告格式 1 第一部分題目 3 第1題約瑟夫環 3 1 題目 3 2 目標 3 3 設計思想 3 4 演算法描述 4 5 程式流程圖 5 6 源程式 5 第2題大數階乘 9 1 題目 9 2 目標 9 3 設計思想 9 4 演算法描述 10 5 程式流程圖 11 6 源程式 11 第3題...