順序存儲結構

順序存儲結構是存儲結構類型中的一種，該結構是把邏輯上相鄰的結點存儲在物理位置上相鄰的存儲單元中，結點之間的邏輯關係由存儲單元的鄰接關係來體現。

基本介紹

• 中文名：順序存儲結構
• 外文名：Sequential Storage Structure
• 所屬：存儲結構
• 主要優點：節省存儲空間，隨機存取表中元素
• 缺點：插入和刪除操作需要移動元素

在計算機中用一組地址連續的存儲單元依次存儲線性表的各個數據元素,稱作線性表的順序存儲結構。

由此得到的存儲結構為順序存儲結構，通常順序存儲結構是藉助於電腦程式設計語言（例如c/c++）的數組來描述的。

順序存儲結構的主要優點是節省存儲空間，因為分配給數據的存儲單元全用存放結點的數據（不考慮c/c++語言中數組需指定大小的情況），結點之間的邏輯關係沒有占用額外的存儲空間。採用這種方法時，可實現對結點的隨機存取，即每一個結點對應一個序號，由該序號可以直接計算出來結點的存儲地址。但順序存儲方法的主要缺點是不便於修改，對結點的插入、刪除運算時，可能要移動一系列的結點。

優點：隨機存取表中元素、儲存密度大。缺點：插入和刪除操作需要移動元素。