線性表常用的儲存結構有哪兩種？各有什麼特色？

線性表的儲存通常要用兩種儲存結構：順序儲存結構和鍊式儲存結構。順序儲存結構的特點：儲存密度大、儲存空間利用率高、以元素序號隨機存取。鍊式儲存結構的特點：儲存密度小、儲存空間利用率低；不可以隨機訪問，只能順序存取；插入和刪除操作方便且靈活。

本教學操作環境：windows7系統、Dell G3電腦。

線性表的兩種儲存結構分別是順序儲存結構和鍊式儲存結構。

順序儲存結構的主要特點：

（1）結點中只有自身的資訊域，沒有關聯資訊域。因此，順序儲存結構的儲存密度大、儲存空間利用率高。 

（2）透過計算位址直接存取任何資料元素，即可隨機存取。 

（3）插入和刪除操作會造成大量元素的移動。

鍊式儲存結構的主要特點：

（1）結點除自身的資訊域外，還有表示關聯資訊的指標域。因此，鍊式儲存結構的儲存密度小、儲存空間利用率低。 

（2）在邏輯上相鄰的結點在物理上不必相鄰，因此，不可以隨機存取，只能依序訪問。 

（3）插入和刪除操作方便且靈活，不必移動結點只需修改結點中的指標域即可。

更多程式相關知識，請造訪：程式設計教學！ ！

以上是線性表常用的儲存結構有哪兩種？各有什麼特色？的詳細內容。更多資訊請關注PHP中文網其他相關文章！