鏈表
它是線性查找，無需連續(xù)存儲
特殊形式：環(huán)形鏈表和雙向鏈表
特點(diǎn)：查找復(fù)雜但是增刪容易（改變指向即可）
數(shù)組
數(shù)據(jù)直接存儲在內(nèi)存中
直接用下表訪問的方式叫做隨機(jī)訪問
特點(diǎn)：查找方便矮锈，但是增刪復(fù)雜。
棧
特點(diǎn)：后進(jìn)先出
隊列
它是兩個方向開口
添加從上面放默辨，刪除從下面出（入隊刑然，出隊）
特點(diǎn)：先進(jìn)先出
思想：先來的數(shù)據(jù)先處理
哈希表
哈希表吧鍵經(jīng)過哈希函數(shù)計算成哈希值
如果取余運(yùn)算結(jié)果相同則稱為沖突钾埂，此時需再結(jié)合鏈表搂根。
key是數(shù)據(jù)的標(biāo)識符
value是數(shù)據(jù)的內(nèi)容