數據結構學習日誌之二--線性表

線性表的特點是，在數據元素的非空有限集合，存在唯一一個「第一個」和唯一一個「最後一個」的元素；除第一個元素，每個元素只有一個前驅；除最後一個元素，每個元素只有一個後繼元素 線性表的順序表示指一組地址連續的存儲單元依次存儲線性表的數據元素，線性表元素的存儲位置滿足 LOC(ai+1) = LOC(ai)+l,l爲一個元素的存儲單元 即一般來說，線性表的第i個數據元素ai的存儲位置爲 LOC(ai)

>>阅读原文<<