總結線性表、散列表

線性表 線性表(Linear List),就是數據排成像一條線一樣的結構。每個線性表上的數據最多隻有前和後兩個方向,包括數組,鏈表、隊列、棧等。 散列表 散列表的英文叫「Hash Table」,也叫它「哈希表」或者「Hash 表」,散列表用的是數組支持按照下標隨機訪問數據的特性,是數組的一種擴展。 通過散列函數把元素的鍵值映射爲下標,然後將數據存儲在數組中對應下標的位置。當按照鍵值查詢元素時,用同
相關文章
相關標籤/搜索