資料結構
狹義：（1）資料結構是專門研究資料儲存的問題；
（2）資料的儲存包含兩個方面：個體的儲存+個體關係的儲存；
廣義：（1）資料結構既包含資料的儲存也包含資料的操作；
（2）對儲存資料的操作就是演算法；
演算法狹義：
(1) 演算法是和資料的儲存方式密切相關；
廣義：（1）演算法和資料的儲存方式無關；
（2）泛型思想
資料的儲存方式
線性結構
（1）連續儲存【陣列】
優點：訪問速度快
缺點：插入元素慢
（2）離散儲存【鍊錶】
優點：空間沒有限制；對元素進行刪除、插入操作速度快
缺點：訪問速度慢
線性結構的應用-----棧
線性結構的應用----佇列
非線性結構
（1）樹
（2）圖
資料結構複習
1 二叉遍歷 先序遍歷 先遍歷根結點，遍歷左子樹，遍歷右子樹 中序遍歷 先遍歷左子樹，遍歷根結點，遍歷右子樹 後序遍歷 先遍歷左子樹，遍歷右子樹，遍歷根結點 例項 遍歷a b c d e f 如 a e f b c d 先序遍歷 a b cd ef 中序遍歷 a b c d e f 後序遍歷 abc...
資料結構複習
個人理解 1 我認為關鍵是如何合理地將資料放到樹形結構裡 放的方式就是中序排序，即遍歷一遍順序與之相同 2 二叉搜尋樹類似於二分，可以與折半搜尋相比較，雖然思想相似，但是他們的時間效能有時不相同 例如 如果防止不當，42放到了左半枝，這樣就會導致如果輸入31開始比對就會產生位置確認不準確的問題 把一...
複習 資料結構
因為要準備複試，想把專業課順一下，在此簡單記錄。主要按照本科課件複習。資料結構的概念 邏輯結構 邏輯結構可以分為線性結構和非線性結構 儲存結構 儲存結構包括順序 鏈結 索引和雜湊四種方法。鏈結儲存 通過在結點的儲存結構中附加指標欄位來儲存結點間的邏輯關係。資料結點由資料字段 存放結點本身資料 和指標...