資料邏輯結構分為線性結構與非線性結構，線性結構分為線性表，棧，佇列，字串，陣列，廣義表；非線性結構主要分為樹形和圖形棧佇列
1只能插入表尾，刪除表尾
1.插在表尾，刪除表頭 xianjin
2.後進先出
2.先進先出
3.例如十進位制轉換，檢驗括號是否匹配
4.棧的資料型別定義：初始化、銷毀、判斷是否為空、棧的長度、獲取棧頂元素、入棧、出棧
5.順序棧：top/stacksize/base 棧空：top ==base；棧滿：top-base=stacksize
5.佇列的順序表示：隊空/隊滿/迴圈佇列/入隊/出隊
6.順序棧的各種操作
6.順序佇列各種操作
7棧的鏈式表現
3.串，陣列，廣義表串陣列
廣義表內容受限的線性表，只能是字串
廣義表元素可能也是廣義表，遞迴定義
子串/真子串/字元位置/子串位置串相等
一維陣列/二維陣列
表頭/表尾/廣義表長度/深度
串的順序儲存：0號位置不用，帶來簡便 /串的鏈式儲存
陣列只能順序儲存，不能鏈式儲存。二維儲存以行序為主順序，以列序為主順序；三維陣列按頁儲存
串的模式匹配：bf演算法/kmp演算法（確定主串中子串第一次出現的位置）
eg：搜尋引擎/拼寫檢查/語言翻譯/資料壓縮
eg：特殊矩陣壓縮儲存/物件矩陣/三角矩陣/對角矩陣/稀疏矩陣
資料結構與演算法（2）
程式設計 資料結構 演算法 資料元素 是組成資料的 有一定意義的基本單位，在計算機中通常作為整體處理。資料項 乙個資料元素可以由若干個資料項組成。資料項是資料不可分割的最小單位。資料物件 是性質相同的資料元素的集合，是資料的子集。資料結構 是相互之間存在一種或多種特定關係的資料元素的集合。邏輯結構 ...
資料結構與演算法（2）
鏈結參考 資料結構是相互之間存在一種或多種特定關係的資料元素的集合 那麼具體是什麼關係呢，或者說，這裡的結構又是指什麼呢？按照視點的不同，我們把資料結構分為邏輯結構和物理結構 1，邏輯結構 是指資料物件中資料元素之間的相互關係 邏輯結構分為以下四種 2，物理結構 是指資料的邏輯結構在計算機中的儲存形...
資料結構與演算法 2
遞迴問題必須遵循此模型時，子問題規模必須相等，可以直接得出時間複雜度，其中 n 問題規模 n b 子問題規模 a 子問題呼叫了a次 a,b,d都是常數 例子，遞迴求陣列最大值演算法，其時間複雜度模型為t n 2 t n 2 o n 0 結果為o n 計算方法如圖 n為陣列長度 b為2，因為子問題規模...