第三章佇列（第十四周）
1、定義乙個迴圈佇列實現下列操作
1) 增加n個元素；
2) 刪除n個元素；
3) 判隊空，判隊滿；
4) 佇列中查詢元素；
2、定義乙個鏈佇列，實現上述相同操作。
第六章二叉樹（第十五周）
1、定義二叉樹的儲存結構
2、實現如下操作
1）建立乙個具有n個結點的，給定形狀的二叉樹2）用遞迴演算法求二叉樹的高度，葉結點個數
3）用遞迴演算法實現對二叉樹前序、中序和後序遍歷4）用非遞迴演算法實現對二叉樹的中序遍歷
5）實現建立哈夫曼樹和求哈夫曼編碼
第七章圖（第十六周）
1、用臨接表建立乙個圖
2、實現對圖的拓撲排序
3、按廣度優先實現對圖的遍歷
第九章查詢（第十七周）
1、實現對靜態表的查詢演算法
2、建立乙個二叉查詢樹
第十章排序
1、分別實現如下排序演算法
1）直接插入排序
2）選擇排序
3）起泡排序
4）快速排序
第十八周複習
資料結構上機實驗題目2019
第一次上機 1 書p19 adt list 基本操作12個 1 用順序儲存結構實現 2 用鏈式儲存結構實現 2 習p18 2.21 2.22 3 習p18 2.25 2.26 4 習p18 2.29 2.30 5 習p19 2.38 第二次上機 1 書p45 adt stack 基本操作9個 用順序...
資料結構上機題目
第二次 sqlist 順序表 2.11 設順序表va中的資料元素遞增有序。試寫一演算法，將x插入到順序表的適當位置上，以保持該錶的有序性。2.21 試寫一演算法，實現順序表的就地逆置，即利用原表的儲存空間將線性表 a1,a2,an 逆置為 an,an 1,a1 第三次 linklist 單鏈表 2....
資料結構上機實驗
一 實驗目的 1 掌握用visual c 6.0上機除錯順序表的基本方法 2 掌握順序表的基本操作，插入 刪除 查詢等演算法的實現 二 實驗內容 1 順序表基本操作的實現 問題描述 當我們要在順序表的第i個位置上插入乙個元素時，必須先將順序表中第i個元素之後的所有元素依次後移乙個位置，以便騰空乙個位...