第三節 線性表的順序存儲

一、順序表   1、順序表的定義 線性表的順序存儲又稱爲順序表,它是用一組地址連續的存儲單元，依次存儲線性表中的數據元素。從而使得邏輯上相連的兩個元素在物理上也是相鄰的。表中元素的邏輯順序與物理順序相同。 2、線性表的順序存儲表示  3、線性表順序存儲類型描述 4、順序表的特點  順序表的主要特點是隨機訪問，即通過首地址和元素序號可以在O(1) 的時間內找到指定元素。 順序表的存儲密度高，每個節點

>>阅读原文<<