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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

陳述
本文內容由網友自願投稿,版權歸原作者所有。本站不承擔相應的法律責任。如發現涉嫌抄襲或侵權的內容,請聯絡admin@php.cn

熱AI工具

Undresser.AI Undress

Undresser.AI Undress

人工智慧驅動的應用程序,用於創建逼真的裸體照片

AI Clothes Remover

AI Clothes Remover

用於從照片中去除衣服的線上人工智慧工具。

Undress AI Tool

Undress AI Tool

免費脫衣圖片

Clothoff.io

Clothoff.io

AI脫衣器

Video Face Swap

Video Face Swap

使用我們完全免費的人工智慧換臉工具,輕鬆在任何影片中換臉!

熱工具

Dreamweaver Mac版

Dreamweaver Mac版

視覺化網頁開發工具

SublimeText3 Mac版

SublimeText3 Mac版

神級程式碼編輯軟體(SublimeText3)

Safe Exam Browser

Safe Exam Browser

Safe Exam Browser是一個安全的瀏覽器環境,安全地進行線上考試。該軟體將任何電腦變成一個安全的工作站。它控制對任何實用工具的訪問,並防止學生使用未經授權的資源。

EditPlus 中文破解版

EditPlus 中文破解版

體積小,語法高亮,不支援程式碼提示功能

PhpStorm Mac 版本

PhpStorm Mac 版本

最新(2018.2.1 )專業的PHP整合開發工具