首頁 > 常見問題 > 線性表常用的儲存結構有哪兩種?各有什麼特色?

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

青灯夜游
發布: 2023-01-13 00:30:52
原創
23701 人瀏覽過

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

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

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

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

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

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

(2)透過計算位址直接存取任何資料元素,即可隨機存取。 

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

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

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

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

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

更多程式相關知識,請造訪:程式設計教學! !

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

相關標籤:
來源:php.cn
本網站聲明
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn
最新問題
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板