對于優(yōu)劣勢，一方面考慮存儲，一方面考慮性能：

線性表：可以用順序表和鏈表實(shí)現(xiàn)，而且存儲結(jié)構(gòu)不一樣，性能也不一樣，總的來說線性表的優(yōu)勢是結(jié)構(gòu)簡單，訪問節(jié)點(diǎn)比較快，對單節(jié)點(diǎn)的操作比較簡單；適合于小數(shù)據(jù)量的存儲，并且訪問不存在經(jīng)常變化的需求；

散列表：實(shí)現(xiàn)了隨機(jī)訪問，所以性能比較快，但是對于散列函數(shù)的設(shè)計(jì)要求比較高，而且設(shè)計(jì)需要根據(jù)自己的需求進(jìn)行設(shè)計(jì)，實(shí)現(xiàn)高訪問；

二叉平衡樹：比較靈活，在空間上可以實(shí)現(xiàn)高效壓縮存儲，但是對于節(jié)點(diǎn)的操作比較復(fù)雜