首頁 > 常見問題 > 順序儲存結構和鍊式儲存結構差異是什麼?

順序儲存結構和鍊式儲存結構差異是什麼?

烟雨青岚
發布: 2020-07-07 17:05:18
原創
26076 人瀏覽過

順序儲存結構和鍊式儲存結構的差別是:1、鍊式儲存結構的記憶體位址不一定是連續的,但順序儲存結構的記憶體位址一定是連續的;2、鍊式儲存適用於在較頻繁地插入、刪除、更新元素時,而順序儲存結構適用於頻繁查詢時使用。

順序儲存結構和鍊式儲存結構差異是什麼?

順序儲存結構與鍊式儲存結構的差異

1、鍊式儲存結構的記憶體位址不一定是連續的,但順序儲存結構的記憶體位址一定是連續的;

2、鍊式儲存適用於在較頻繁地插入、刪除、更新元素時,而順序儲存結構適用於頻繁查詢時使用。

順序儲存結構和鍊式儲存結構的優缺點:

在空間上

順序比鍊式節約空間。是因為鍊式結構每一個節點都有一個指標儲存域。

儲存操作上:

順序支援隨機訪問,方便操作

插入和刪除上:

鍊式的要比順序的方便(因為插入的話順序表也很方便,問題是順序表的插入要執行更大的空間複雜度,包括一個從表頭索引以及索引後的元素後移,而鍊錶是索引後,插入就完成了)

例如:當你在字典中查詢一個字母j的時候,你可以選擇兩種方式,第一,順序查詢,從第一頁依序查找直到查詢到j。第二,索引查詢,從字典的索引中,直接查出j的頁數,直接找頁數,或許是比順序查詢最快的。

更多相關知識,請造訪 PHP中文網! !

以上是順序儲存結構和鍊式儲存結構差異是什麼?的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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