數(shù)組和矩陣
1融师、對(duì)于數(shù)組或矩陣右钾，存儲(chǔ)時(shí)注意存儲(chǔ)方式是按行存儲(chǔ)還是按列存儲(chǔ)，二者結(jié)果有區(qū)別。
2霹粥、對(duì)于存儲(chǔ)位置的計(jì)算灭将，可以理解為計(jì)算當(dāng)前位置以要求的存儲(chǔ)方式存放時(shí)，前面已經(jīng)存放了多少個(gè)元素后控。
線性表
1庙曙、順序表和鏈表的對(duì)比
2、順序表：線性表順序存儲(chǔ)浩淘，即用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表中的數(shù)據(jù)元素捌朴，從而使得邏輯上相鄰的兩個(gè)元素，在物理上也相鄰张抄。在存儲(chǔ)之前砂蔽，先根據(jù)線性表的長度分配連續(xù)的物理空間，因此后續(xù)不方便擴(kuò)展署惯。只需要存儲(chǔ)數(shù)據(jù)元素左驾，不需要存儲(chǔ)元素的邏輯關(guān)系因此存儲(chǔ)密度為1。
3极谊、鏈表：線性表鏈?zhǔn)酱鎯?chǔ)诡右，即用通過指針鏈接起來的結(jié)點(diǎn)來存儲(chǔ)數(shù)據(jù)元素，存儲(chǔ)各數(shù)據(jù)元素的結(jié)點(diǎn)物理上不要求連續(xù)轻猖，因此后期擴(kuò)展方便帆吻。因?yàn)槲锢砩喜贿B續(xù)，需要同時(shí)存儲(chǔ)各元素之間的邏輯關(guān)系咙边，存儲(chǔ)密度小于1猜煮。
4、鏈表的分類：單鏈表败许、雙鏈表王带、循環(huán)鏈表。
5市殷、特殊的線性表：隊(duì)列（先進(jìn)先出）愕撰、棧（先進(jìn)后出）。
6被丧、循環(huán)隊(duì)列：
隊(duì)空條件：head=tail
隊(duì)滿條件：(tail+1)%size=head
