單鍊錶不是一種隨機儲存結構,對。
相關知識點介紹:
什麼是單鍊錶?
單鍊錶是一種鍊式存取的資料結構,用一組位址任意的儲存單元存放線性表中的資料元素。
鍊錶中的資料是以結點來表示的,每個結點的構成:元素(資料元素的映像) 指標(指示後繼元素儲存位置),元素就是儲存資料的儲存單元,指標就是連接每個結點的位址資料。
連結儲存方法
連結方式儲存的線性表簡稱為鍊錶(Linked List)。
鍊錶的特定儲存表示為:
1、用一組任意的儲存單元來存放線性表的結點(這組儲存單元既可以是連續的,也可以是不連續的)
2、鍊錶中結點的邏輯次序和物理次序不一定相同。為了能正確表示結點間的邏輯關係,在儲存每個結點值的同時,也必須儲存指示其後繼結點的位址(或位置)資訊(稱為指標(pointer)或鏈(link))
鍊式儲存是最常用的儲存方式之一,它不僅可用於表示線性表,而且可用於表示各種非線性的資料結構。
以上是單鍊錶不是一種隨機儲存結構,對麼的詳細內容。更多資訊請關注PHP中文網其他相關文章!