-陣列-陣列的抽象資料型別
adt array
r =
pinitarray(&a, n, b1, ... , bn)
destroyarray(&a)
value(a, &e, index)
assign(&a, e, index)
}adt array
-矩陣壓縮儲存
-特殊矩陣：相同元素分布有一定規律的矩陣
-稀疏矩陣：可以理解為零元素極多的矩陣
-十字鍊錶
-廣義表
-廣義表的抽象資料型別
adt glist
r =
pinitglist(&l)
createglits(&l, s)
destroyglist(&l)
copyglist(&t, l)
glistlength(l)
glistdepth(l)
glistempty(l)
gethead(l)
gettail(l)
inserfirstgl(&l, e)
deletefirst_gl(&l, &e)
tracerse)gl(l, visit())
}adt glist
-廣義表的結點
-表結點：由標誌域、指示表頭和指標域
- 原子結點：標誌域和值域
資料結構 實驗五
實驗五查詢和排序的應用 一 實驗目的 1 本實驗可以使學生更進一步鞏固各種查詢和排序的基本知識。2 學會比較各種排序與查詢演算法的優劣。3 學會針對所給問題選用最適合的演算法。4 掌握利用常用的排序與選擇演算法的思想來解決一般問題的方法和技巧。二 實驗內容 問題描述 學生資訊管理系統 基本要求 設計...
資料結構（五）演算法總結
最壞情況與平均情況 最壞情況時間是一種保證，那就是執行時間不會再壞了。在應用中，這是一種最重要的需求，通常，除非特別指定,我們提到的執行時間都是最壞情況的執行時間。平均執行時間是所有情況中最有意義的，因為他是期望的執行時間。一般在沒有特殊說明的情況下，都是指最壞時間複雜度。演算法空間複雜度 演算法的...
程式設計總結（五）資料結構
0x00 前言 本部分總結了幾種常見的資料結構的c 實現，預計會包括線性表，廣義表，棧，佇列，樹，二叉樹，圖等等。0x01 線性表 1 順序表示 順序表優點 隨機訪問 缺點 插入刪除需要移動大量的元素 templateclass array array int n void insert int i...