數據結構 浙大MOOC 筆記二 線性結構

線性表及其表現 第二章的內容是關於三種最基本的數據結構 結合《DDSA》第三章 表、棧和隊列做一個總結 首先簡單說明一下各個數據結構的特點： 數組：連續存儲，遍歷快且方便，長度固定，缺點是刪除和添加數據需要移動(1,n)個數據，時間複雜度高 鏈表：離散存儲，添加和刪除方便，空間和時間消耗大，雙向鏈表比單向的靈活，但是空間耗費也更大 Hash表：數據離散存儲，利用hash 算法決定存儲位置，遍歷比較

>>阅读原文<<