主港：styx
上一章
島嶼（儲存結構）
說明線性表 linear list
全名：線性儲存結構
棧和佇列
特殊線性表
字串 character string
串儲存結構
陣列和廣義表
線性儲存結構
樹一對多，非線性儲存結構
圖多對多
寶藏（演算法）
說明動態記憶體管理
資源管理（保管術）
查詢演算法
尋人啟事
排序演算法
優化查詢（記憶體中）
外部排序演算法
優化查詢（硬碟中）
to top
航海 海上定位（記憶體定址）
是永恆的主題
無法定位就無法組織
整片海域裡的船如一盤散沙 各自為政
巡邏這些資料也就無法使用輪詢機制 巡邏
無法被海軍所保護 因為大家都躲起來 不讓海軍找到
即使被欺負也不吭聲 不求救
海軍只能乾著急 幫不上忙
俯瞰：在這裡整體俯瞰一下資料結構這片海域！
to top
行政官：尊敬的船長，您好！
動態：字串航線已開通！2023年07月20日 06:31:02
線性表航線已開通！2023年07月18日 10:32:25
開通航線後，可以通過定期船（超鏈）前往各島嶼。
上一章to top
資料結構複習筆記（3）
基本定義 棧是人為規定只能在表尾進行插入或刪除的線性表，表尾稱為棧頂，表頭稱為棧底，是一種後進先出lifo的結構。棧的基本操作和線性表類似 棧的具體實現 棧本質上也是線性表，因此也有順序儲存和鏈式儲存兩種實現方式。對於鏈棧，一般將頭指標作為指向棧頂的指標，新的資料元素使用頭插法插入到鏈棧中 棧的應用...
資料結構學習筆記3
目錄 線性表的定義 線性表的抽象資料型別 順序儲存結構的插入與刪除 線性表的鏈式儲存結構 單鏈表的讀取 單鏈表的插入與刪除 單鏈表的整表建立 單鏈表的整表刪除 單鏈表的結構與順序儲存結構的優缺點 靜態鍊錶 迴圈鍊錶 雙向鍊錶 上述就是我學習的某本教材中關於線性表學習的目錄，這時候我們來找關係 1 什...
資料結構學習筆記3
一.最短路徑問題 1.單源最短路徑 1 迪傑斯特拉演算法 dijkstra 有權圖的單源最短路徑的模版 path陣列初始化為 1，dist陣列初始化為正無窮 void dijkstra vertex s 2 無權圖的單源最短路徑的模版 void unweighted vertex s 2.多源最短路...