第一次上機：
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個：用順序儲存結構實現；
2．書p59 adt queue 基本操作9個：用鏈式儲存結構實現；
3．完成第一次上機題；
4．習p25 3.20；
5．習p26 3.32；
第三次上機：
1．完成第
一、二次上機題；
2．表示式求解；
3．八皇后問題；
第四次上機：
1．完成第
一、二、三次上機題；
2．三元組（稀疏矩陣）轉置（1、2）；
3．迷宮求解；
4．隨機佇列模擬；
第五次上機：
1．書p121 adt binarytree 基本操作20個：用二叉鍊錶儲存結構實現；
2．非遞迴實現二叉樹的先序、中序、後序遍歷演算法；
3．習p42 6.42；
4．習p43 6.45；
5．習p43 6.48 6.49；
第六次上機：
1．實現10個字元的huffman編碼；
2．習p44 6.60；
3．習p44 6.62；
4．完成第五次上機題；
第七次上機：
1．書p156 adt graph 基本操作13個：用鄰接矩陣儲存結構實現；
2．實現深度優先搜尋演算法；
3．實現廣度優先搜尋演算法；
4．實現求解關鍵路徑、最短路徑演算法；
第八次上機：
1．實現插入、交換、選擇、歸併等簡單排序演算法；
2．實現快速排序演算法；
3．實現堆排序演算法；
4．實現基數排序演算法；
資料結構上機題目
第二次 sqlist 順序表 2.11 設順序表va中的資料元素遞增有序。試寫一演算法，將x插入到順序表的適當位置上，以保持該錶的有序性。2.21 試寫一演算法，實現順序表的就地逆置，即利用原表的儲存空間將線性表 a1,a2,an 逆置為 an,an 1,a1 第三次 linklist 單鏈表 2....
資訊專業資料結構上機實驗題目
第三章佇列 第十四周 1 定義乙個迴圈佇列實現下列操作 1 增加n個元素 2 刪除n個元素 3 判隊空，判隊滿 4 佇列中查詢元素 2 定義乙個鏈佇列，實現上述相同操作。第六章二叉樹 第十五周 1 定義二叉樹的儲存結構 2 實現如下操作 1 建立乙個具有n個結點的，給定形狀的二叉樹2 用遞迴演算法求...
資料結構上機實驗
一 實驗目的 1 掌握用visual c 6.0上機除錯順序表的基本方法 2 掌握順序表的基本操作，插入 刪除 查詢等演算法的實現 二 實驗內容 1 順序表基本操作的實現 問題描述 當我們要在順序表的第i個位置上插入乙個元素時，必須先將順序表中第i個元素之後的所有元素依次後移乙個位置，以便騰空乙個位...