順序儲存結構和鏈式儲存結構的區別 連結串列儲存結構的記憶體地址不一定是連續的，但順序儲存結構的記憶體地址一定是連續的； 鏈式儲存適用於在較頻繁地插入、刪除、更新元素時，而順序儲存結構適用於頻繁查詢時使用。 順序儲存結構和鏈式儲存結構的優缺點： 空間上 順序比鏈式節約空間。是因為鏈式結構每一個節點都有一個指標儲存域。 儲存操作上： 順序支援隨機存取，方便操作 插入和刪除上： 鏈式的要比順序的方便（因為插入的話順序表也很方便，問題是順序表的插入要執行更大的空間複雜度，包括一個從表頭索引以及索引後的元素後移，而連結串列是索引後，插入就完成了） 例如：當你在字典中查詢一個字母j的時候，你可以選擇兩種方式，第一，順序查詢，從第一頁依次查詢直到查詢到j。第二，索引查詢，從字典的索引中，直接查出j的頁數，直接找頁數，或許是比順序查詢最快的。

　　線性表儲存結構有2種，分別是順序儲存和鏈性儲存結構。　　資料元素之間的關係有兩種不同的表示方法：順序映象和非順序映象，並由此得到兩種不同的儲存結構：順序儲存結構和鏈式儲存結構。資料的儲存結構是指資料的邏輯結構在計算機中的表示。　　在計算機中用一組地址連續的儲存單元依次儲存線性表的各個資料元素,稱作線性表的順序儲存結構。　　連結儲存結構是在計算機中用一組任意的儲存單元儲存線性表的資料元素(這組儲存單元可以是連續的,也可以是不連續的)。　　順序儲存結構是儲存結構型別中的一種，該結構是把邏輯上相鄰的節點儲存在物理位置上相鄰的儲存單元中，結點之間的邏輯關係由儲存單元的鄰接關係來體現。由此得到的儲存結構為順序儲存結構，通常順序儲存結構是藉助於計算機程式設計語言（例如c/c++）的陣列來描述的。　　

順序儲存中，一般一個元素緊緊地挨著另外的一個元素，設序號為i 的元素的儲存位置為Li，每個元素長度為d，則序號為j的元素的儲存位置為Li + d(j - i)，這個式子對所有元素序號(下標)都是一樣的計算時間，也就是說，訪問任何一個元素的時間都是相同的，因此是隨機存取。