從Python認識資料結構

5公開內容

本專題將以Python程式語言來實作資料結構，依序從陣列(Array)、堆疊(Stack)、佇列(Queue)、樹(Tree)到圖(Graph)，透過不同方式來建立資料結構，並討論部分細節如：建構難度、記憶體空間、效率等等。

全部內容

免費與付費

本文為陣列實作的延伸，特別介紹鏈結串列不同的方式，以解決一些常發生在鏈結串列上的問題，並比較不同做法的優缺點。

本文會介紹靜態結構 - 串列(List)與動態結構 - 鏈結串列(Linked List)來實踐陣列的不同功能，如：刪除、計算元素個數與反轉。

本文延續從上一篇文章的內容，繼續來介紹如何分別以靜態結構 - 串列(List)及鏈結串列(Linked List)兩種不同的方式來建立實作陣列的新增及修改元素功能。

陣列是Python語言的最基礎也最容易實作的資料結構，主要可以透過兩種方式在Python上實踐陣列，其中一種是靜態結構 - 串列(List)，另一種則是動態結構 - 鏈結串列(Linked List)。我們會依序介紹這兩種作法如何在Python上執行陣列的相關功能，並比較兩種方法之間的差異。