首頁  >  文章  >  單鍊錶不是一種隨機儲存結構,對麼

單鍊錶不是一種隨機儲存結構,對麼

王林
王林原創
2020-06-24 11:25:4315772瀏覽

單鍊錶不是一種隨機儲存結構,對麼

單鍊錶不是一種隨機儲存結構,對。

相關知識點介紹:

什麼是單鍊錶?

單鍊錶是一種鍊式存取的資料結構,用一組位址任意的儲存單元存放線性表中的資料元素。

鍊錶中的資料是以結點來表示的,每個結點的構成:元素(資料元素的映像)  指標(指示後繼元素儲存位置),元素就是儲存資料的儲存單元,指標就是連接每個結點的位址資料。

連結儲存方法

連結方式儲存的線性表簡稱為鍊錶(Linked List)。

鍊錶的特定儲存表示為:

1、用一組任意的儲存單元來存放線性表的結點(這組儲存單元既可以是連續的,也可以是不連續的)

2、鍊錶中結點的邏輯次序和物理次序不一定相同。為了能正確表示結點間的邏輯關係,在儲存每個結點值的同時,也必須儲存指示其後繼結點的位址(或位置)資訊(稱為指標(pointer)或鏈(link))

鍊式儲存是最常用的儲存方式之一,它不僅可用於表示線性表,而且可用於表示各種非線性的資料結構。

以上是單鍊錶不是一種隨機儲存結構,對麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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