首頁  >  文章  >  後端開發  >  對python的鍊錶資料結構講解

對python的鍊錶資料結構講解

巴扎黑
巴扎黑原創
2017-08-13 14:54:201164瀏覽

下面小編就為大家帶來一篇python資料結構之鍊錶的實例講解。小編覺得蠻不錯的,現在就分享給大家,也給大家做個參考。一起跟隨小編過來看看吧

在程式中,經常需要將⼀組(通常是同為某個類型的)資料元素作為整體管理和使⽤,需要創建這種元素組,⽤變數記錄它們,傳入傳出函數等。 ⼀組資料中包含的元素個數可能會發⽣變化(可以增加或刪除元素)。

對於這種需求,最簡單的解決⽅案便是將這樣⼀組元素看成⼀個序列,⽤ 元素在序列⾥的位置和順序,表示實際應⽤中的某種有意義的訊息,或表示數據之間的某種關係。

這樣的⼀組序列元素的組織形式,我們可以將其抽象化為線性表。 ⼀個線性 表是某一類元素的⼀個集合,也記錄著元素之間的⼀種順序關係。線性表是 最基本的資料結構之⼀,在實際程序中應⽤⾮常⼴泛,它也常被⽤作更 複雜的資料結構的實作基礎。

根據線性表的實際儲存⽅式,分為兩種實作模型:

順序表,將元素順序地存放在⼀區塊連續的儲存區⾥,元素間的順序關係由它們的儲存順序⾃然表示。

鍊錶,將元素存放在透過連結建構起來的⼀系列儲存區塊中。

為什麼需要鍊錶:

順序表的建構需要預先知道資料⼤⼩來申請連續的儲存空間,⽽在進⾏擴充時⼜需要進⾏資料的搬遷,所以使⽤起來並不是很有彈性。 鍊錶結構可以充分利⽤電腦記憶體空間,實現靈活的記憶體動態管理。

鍊錶的定義:

#########鍊錶(pnked pst)是⼀種常⻅的基礎資料結構,是⼀種線性表,但是不像順序表⼀樣連續儲存數據,⽽是在每⼀個節點(資料儲存單元)⾥存放下⼀個節點的位置資訊(即位址)。 ############

以上是對python的鍊錶資料結構講解的詳細內容。更多資訊請關注PHP中文網其他相關文章!

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