vocus logo

方格子 vocus

不再迷茫!手把手的Python入門教學-堆疊、隊列、鏈結串列

更新 發佈閱讀 4 分鐘
用最直白的語言解釋最複雜的概念,一系列教學​讓你在短時間內掌握 Python

本篇會用到物件導向的寫法,雖然寫這篇的時候我還沒講,但之後有一連串講述的物件導向的文章,連結我放下面喔!

物件導向相關文章
不再迷茫!手把手的Python入門教學-物件導向初探
不再迷茫!手把手的Python入門教學-繼承
不再迷茫!手把手的Python入門教學-多型、抽象類別
不再迷茫!手把手的Python入門教學-封裝

堆疊 (Stack)

後進先出(LIFO, Last In First Out) 就像疊盤子,最後放的會最先被拿走。

堆疊 範例

堆疊 範例


隊列 (Queue)

先進先出(FIFO, First In First Out) 就像排隊,先來的先走。

隊列 範例

隊列 範例


鏈結串列 (Linked List)

一種由節點(Node)串接而成的資料結構 就像火車,每節車廂(節點)都有連接下一節的資訊。

一開始介紹的兩種資料結構都是把所有資料塞進一個 list 裡面,他的缺點就是需要一塊連續的記憶體空間,而當資料數過於龐大時,或記憶體空間被其他應用程式切割得很破碎時,就會發生記憶體配置不足的問題,所以 linked list 就是用來解決這個問題,因為它是由許多小的節點(Node)互相連結而成。

就像大石頭 (很大的 stack 或 queue) 裝不進放滿小石頭的瓶子 (記憶體空間) 裡,但沙子 (每一個 node) 卻可以塞進縫隙,達到空間利用的最佳化。

看到這邊是不是覺得霧煞煞,沒關係~這裡準備了精緻圖解,幫助各位理解

raw-image
  • 每一個 node 都包含一個 data 和一個 next
  • data 就是實際儲存的值
  • next 就是這個 node 所連接 (指向) 的下一個 node
  • 第一個 node 所指向的會是 None (無)
  • 而每次新增都會從最後一個 node (就是 data = 3 的那個 node) 往後新增

接下來看到虛線以下的圖,這裡的每一格都是一個記憶體 (aka. 資料儲存空間),格子上方的字是變數名稱,格子下方的是硬體的記憶體位址編號,格子內就是該格記憶體所儲存的內容

  • 看到第55行的 linked_list.add(1)
  • 執行 new_node = Node(data)
  • →隨機分配記憶體給新的 node
  • 執行 new_node.next = self.head
  • →把 .head 內的值代入到新的 node 的 .next
  • self.head = new_node
  • →把新的 node 的記憶體位址 (X06) 代入到 .head
    ( 意思就是新的 node 變成整個串列的"頭",下次新增 node 就會從那裡接下去 )

看到這邊,你應該會想說:這些有差嗎?不就是資料的擺放方式不一樣而已…
但是針對不同的問題,使用不同的資料結構,在程式運行的效率上就會有顯著的影響喔!

📌喜歡別忘了給我個讚或按下追蹤喔~

留言
avatar-img
の倉的程式小天地
6會員
32內容數
熱愛做志工的大學生 誤打誤撞跑去讀資管系 既然來到了資管系,那就學習新技能來幫助他人
2025/06/26
舉個例子,有一本 50 萬字的英文小說,要把裡面 t 開頭 e 結尾的單字全部列出來,於是首先我們要訂個規則叫「t 開頭 e 結尾」,然後讓程式依循這個規則把所有字找出來,而這個 “規則” 就是正規表達式。
Thumbnail
2025/06/26
舉個例子,有一本 50 萬字的英文小說,要把裡面 t 開頭 e 結尾的單字全部列出來,於是首先我們要訂個規則叫「t 開頭 e 結尾」,然後讓程式依循這個規則把所有字找出來,而這個 “規則” 就是正規表達式。
Thumbnail
2025/06/25
如果今天要產生一個序列結構 (tuple、list、set、dictionary) ,最直覺就是寫一個迴圈嘛~但一個最簡單的迴圈就要兩三行,如果還有條件判斷就又更長了,今天的內容就是把要用到一整個迴圈寫法的程式碼,縮寫成一行!
Thumbnail
2025/06/25
如果今天要產生一個序列結構 (tuple、list、set、dictionary) ,最直覺就是寫一個迴圈嘛~但一個最簡單的迴圈就要兩三行,如果還有條件判斷就又更長了,今天的內容就是把要用到一整個迴圈寫法的程式碼,縮寫成一行!
Thumbnail
2025/06/25
設計程式如果可以做到結構化,能夠增加程式的可維護性,先前介紹過的函數雖然可以做到,但是當程式碼越來越長,單一的程式檔也會變得更難維護,於是我們就會把程式拆成不同檔案(模組),方便我們維護與分工
Thumbnail
2025/06/25
設計程式如果可以做到結構化,能夠增加程式的可維護性,先前介紹過的函數雖然可以做到,但是當程式碼越來越長,單一的程式檔也會變得更難維護,於是我們就會把程式拆成不同檔案(模組),方便我們維護與分工
Thumbnail
看更多
你可能也想看
Thumbnail
債券投資,不只是高資產族群的遊戲 在傳統的投資觀念中,海外債券(Overseas Bonds)常被貼上「高資產族群專屬」的標籤。過去動輒 1 萬甚至 10 萬美元的最低申購門檻,讓許多想尋求穩定配息的小資族望而卻步。 然而,在股市波動劇烈的環境下,尋求穩定的美元現金流與被動收入成為許多投資人
Thumbnail
債券投資,不只是高資產族群的遊戲 在傳統的投資觀念中,海外債券(Overseas Bonds)常被貼上「高資產族群專屬」的標籤。過去動輒 1 萬甚至 10 萬美元的最低申購門檻,讓許多想尋求穩定配息的小資族望而卻步。 然而,在股市波動劇烈的環境下,尋求穩定的美元現金流與被動收入成為許多投資人
Thumbnail
透過川普的近期債券交易揭露,探討債券作為資產配置中「穩定磐石」的重要性。文章分析降息對債券的潛在影響,以及股神巴菲特的操作策略。並介紹玉山證券「小額債」平臺,如何讓小資族也能低門檻參與海外債券市場,實現「低門檻、低波動、固定收益」的務實投資方式。
Thumbnail
透過川普的近期債券交易揭露,探討債券作為資產配置中「穩定磐石」的重要性。文章分析降息對債券的潛在影響,以及股神巴菲特的操作策略。並介紹玉山證券「小額債」平臺,如何讓小資族也能低門檻參與海外債券市場,實現「低門檻、低波動、固定收益」的務實投資方式。
Thumbnail
解析「債券」如何成為資產配置中的穩定錨,提供低風險高回報的投資選項。 藉由玉山證券的低門檻債券服務,投資者可輕鬆入手,平衡風險並穩定財務。
Thumbnail
解析「債券」如何成為資產配置中的穩定錨,提供低風險高回報的投資選項。 藉由玉山證券的低門檻債券服務,投資者可輕鬆入手,平衡風險並穩定財務。
Thumbnail
相較於波動較大的股票,債券能提供固定現金流,而玉山證券推出的小額債,更以1000 美元的低門檻,讓學生與新手也能參與全球優質企業債投資。玉山E-Trader平台即時報價、條件式篩選與清楚的交易流程等特色,大幅降低投資難度,對於希望分散風險、建立穩定現金流的人來說,玉山小額債是一個值得嘗試的理財起點。
Thumbnail
相較於波動較大的股票,債券能提供固定現金流,而玉山證券推出的小額債,更以1000 美元的低門檻,讓學生與新手也能參與全球優質企業債投資。玉山E-Trader平台即時報價、條件式篩選與清楚的交易流程等特色,大幅降低投資難度,對於希望分散風險、建立穩定現金流的人來說,玉山小額債是一個值得嘗試的理財起點。
Thumbnail
介紹如何用assign函數在Python中建立新欄位
Thumbnail
介紹如何用assign函數在Python中建立新欄位
Thumbnail
本文介紹了Python中的物件導向程式設計的重要概念,包括類別、繼承、多型、封裝、介面、抽象類別、靜態類別、列舉、委派、Lambda表達式、泛型和反射。每個概念都有對應的程式碼範例來說明其用法和功能。這些概念對於理解和使用Python進行物件導向程式設計至關重要。
Thumbnail
本文介紹了Python中的物件導向程式設計的重要概念,包括類別、繼承、多型、封裝、介面、抽象類別、靜態類別、列舉、委派、Lambda表達式、泛型和反射。每個概念都有對應的程式碼範例來說明其用法和功能。這些概念對於理解和使用Python進行物件導向程式設計至關重要。
Thumbnail
本文在介紹如何用Python繪製各點大小不同的散布圖及用箭頭標註特殊點
Thumbnail
本文在介紹如何用Python繪製各點大小不同的散布圖及用箭頭標註特殊點
Thumbnail
本文將介紹如何用Python繪製群組直條圖。
Thumbnail
本文將介紹如何用Python繪製群組直條圖。
Thumbnail
在程式中,了解資料型態是相當重要的。 為什麽? 因為許多error,常常都是因為資料型態不正確所導致的。 舉個例子,在python中: a = 1 + 2 print(a) 結果就是3 a = = "1"+"2" print(a) 結果就是12 是不是差很多? 所以今天我來介
Thumbnail
在程式中,了解資料型態是相當重要的。 為什麽? 因為許多error,常常都是因為資料型態不正確所導致的。 舉個例子,在python中: a = 1 + 2 print(a) 結果就是3 a = = "1"+"2" print(a) 結果就是12 是不是差很多? 所以今天我來介
Thumbnail
本文介紹如何用Python繪製散布圖與迴歸線
Thumbnail
本文介紹如何用Python繪製散布圖與迴歸線
追蹤感興趣的內容從 Google News 追蹤更多 vocus 的最新精選內容追蹤 Google News