從Python認識資料結構(二)．陣列
更新於 發佈於 閱讀時間約 3 分鐘
各位好，延續從Python認識資料結構(一)．陣列的內容，今天要介紹在上文提到以如何透過靜態結構-串列(List)及動態結構-鏈結串列(Linked List)新增及修改陣列中的元素。
第二章、陣列功能實作
2-1、新增元素
首先先介紹透過以靜態結構-串列(List)來實作陣列的方式該如何新增元素，非常簡單，只要用append這個方法，語法為「串列名稱.append(新元素)」這種方式便可將元素新增於串列的最後方。如果要新增至指定位置，則可使用insert這個方法，但是須注意的是，insert需帶有兩項參數，第一個是指定位置的索引值，第二個才是是插入的元素，該元素會直接被放置在指定索引值的位置。如果是想要將兩個靜態串列進行合併，則可使用extend，語法為「串列名稱1.extend(串列名稱2)」，這個方法可以直接將串列2直接加到串列1的後方。要特別注意的是，以上三種方式都會直接更動串列本身，是一種對自身直接進行修改的方法。
若採用鏈結串列(Linked List)的方式實踐，同樣可以完成上方三種功能，第一項功能為新增於鏈結串列尾端，定義一個函數為linked_list_append，我們只需將將當前指標指向最後一個節點，並將最後一個節點中的next屬性改為新資料節點的位置，即可完成新增元素於鏈結串列於尾端的功能。
若採用鏈結串列(Linked List)的方式實踐，同樣可以完成上方三種功能，第一項功能為新增於鏈結串列尾端，定義一個函數為linked_list_append，我們只需將將當前指標指向最後一個節點，並將最後一個節點中的next屬性改為新資料節點的位置，即可完成新增元素於鏈結串列於尾端的功能。
與靜態結構的串列不同，鏈結串列中每一元素並無指定的索引值，因此，若要在指定元素後新增節點，我們必須先找出指定元素的位置，並在其後方新增新節點，並做部分更動，假設今天要求在員工Vivian後新增一名員工Ray，薪資為70000。需特別注意的是，在我們找到指定元素位置後，我們應先該位置後方的節點位置於新節點的next屬性中，避免流失後方串列資訊，順序很重要，若不小心先將指定位置的next屬性改為新資料節點，我們就會永久的失去後方鏈節的資訊。
第三種功能是要合併兩個鏈結串列，方法十分簡單，就如同將新資料節點新增於鏈結串列尾端節點，我們只要先找到尾端節點，並將其next屬性更變成欲合併的鏈結串列首個資料點，刻意忽略B鏈結串列的首節點，便可完成兩個串列的合併。
2-2、修改元素
使用串列方式實踐陣列，其修改元素的方法十分簡單，只要指定元素的索引值，直接賦予新值，便可完成取代。若資料龐大，無法計算出指定元素的索引值。我們可透過index這個方法取得元素的索引值，方法為 "list.index(指定元素)"，但若有多個重複的指定元素，此方法僅會回傳所找到第一個指定元素的位置。
鏈結串列中要修改特定元素其實內容也大同小異，我們只要找到該指定元素在鏈結串列的位置，並將其屬性進行修改即可。舉例來說，我們想找到一位員工名字為John的員工，並將其薪水改成42000，我們需從頭尋訪節點，找到名字為John的員工，並直接對其薪水屬性進行修改，即可完成修改特定元素的功能。
鏈結串列中要修改特定元素其實內容也大同小異，我們只要找到該指定元素在鏈結串列的位置，並將其屬性進行修改即可。舉例來說，我們想找到一位員工名字為John的員工，並將其薪水改成42000，我們需從頭尋訪節點，找到名字為John的員工，並直接對其薪水屬性進行修改，即可完成修改特定元素的功能。
以上是本章的內容，下一章節會繼續討論使用Python處理陣列中刪除元素與部分重要功能，若有任何問題，歡迎寄信及留言與我一起討論。
- Institute of Education, NYCU
- clay.jz.huang@gmail.com
參考書目
4會員
8內容數
本專題將以Python程式語言來實作資料結構，依序從陣列(Array)、堆疊(Stack)、佇列(Queue)、樹(Tree)到圖(Graph)，透過不同方式來建立資料結構，並討論部分細節如：建構難度、記憶體空間、效率等等。
留言0
查看全部
你可能也想看
Google News 追蹤
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
在資料結構與演算法裡，
最簡單的線性資料結構除了list之外就是linked list鏈結串列了。
Linked list又有分為單向Singly linked list 和雙向Doubly linked list
在這篇文章，會從最基礎的Singly linked list開始講起。
定義
上兩篇有關List的文章，此篇文上兩章的延續，整理一些常用的方法和操作。
[Python]List(列表)新增、修改、刪除元素
[Python基礎]容器 list(列表),tuple(元組)
還有一些常用的 list 方法和操作，讓你能更靈活地處理列表數據
在 Python 中，tuple 與 List有一個關鍵的不同點：tuple 是不可變的，這意味著一旦創建了 tuple，就無法更改其內容。
這與 List的可變性形成了對比，list 可以新增、刪除或修改元素。
元素的意思：
元素：指的是 List 中的每一個獨立的項目或值。
Array可以說是各種語言除了基本型別之外，最常用的資料型別與容器之一了。
Array 這種連續格子狀的資料結構，在Python要怎麼表達呢?
建立一個空的陣列
最簡單也最直接的寫法就是
array = [] # Python list [] 就對應到大家熟知的array 陣列型態的資料結
這篇文章，會帶著大家複習以前學過的遞回框架，
並且鏈結串列的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
遞回框架
尋找共通模式(common pattern)，對應到演算法的General case
確立初始條件(initial conditio
題目敘述
題目會給定一個鏈結串列 Linked List的頭部結點，要求我們根據索引的奇偶數重新排列。奇數索引的在前，偶數索引的在後。數的時候，從Head節點的索引=1開始數。
例如:
1 -> 2 -> 3 -> 4 -> 5
重新排列為
1 -> 3 -> 5 -> 2 -> 4
題目敘述
題目會給定我們一條鏈結串列Linked list的起始節點，要求我們刪除Linked List正中央的節點。
註:
正中央的節點，題目定義為索引為floor( 串列長度 / 2 ) 的節點，索引從零(Head Node)出發開始數。
例如
1 -> 2 -> 3 -> 4
鏈結
本文介紹了Python中zip與enumerate函式的使用，以及它們的語法說明和程式範例。zip函式允許同時迭代多個可迭代對象，這使得程式碼更簡潔；而enumerate函式則在迭代時，提供元素的索引，使得實用工具，尤其是當需要追蹤元素的位置時。
本文介紹了串列運算式的應用，以及與Lambda匿名函式方法的比較，並提供了程式範例。串列運算式提供了一種簡潔的語法，用於創建、轉換和過濾列表。lambda函式用於創建匿名函式，通常用於簡單的操作。建議在比較複雜的情況下使用一般for迴圈加if來表示。
列表（List）和元組（Tuple）都是 Python 中用來存儲集合元素的數據結構，兩者看起來很像，在初學時很容易搞混，所以觀念要建立好。
可以把列表（List）和元組（Tuple）想像成是一個容器，什麼元素都可以塞
嘿，大家新年快樂~ 新年大家都在做什麼呢？
跨年夜的我趕工製作某個外包設計案，在工作告一段落時趕上倒數。
然後和兩個小孩過了一個忙亂的元旦。在深夜時刻，看到朋友傳來的解籤網站，興致勃勃熬夜體驗了一下，覺得非常好玩，或許有人玩過了，但還是想寫上來分享紀錄一下~
在資料結構與演算法裡，
最簡單的線性資料結構除了list之外就是linked list鏈結串列了。
Linked list又有分為單向Singly linked list 和雙向Doubly linked list
在這篇文章，會從最基礎的Singly linked list開始講起。
定義
上兩篇有關List的文章，此篇文上兩章的延續，整理一些常用的方法和操作。
[Python]List(列表)新增、修改、刪除元素
[Python基礎]容器 list(列表),tuple(元組)
還有一些常用的 list 方法和操作，讓你能更靈活地處理列表數據
在 Python 中，tuple 與 List有一個關鍵的不同點：tuple 是不可變的，這意味著一旦創建了 tuple，就無法更改其內容。
這與 List的可變性形成了對比，list 可以新增、刪除或修改元素。
元素的意思：
元素：指的是 List 中的每一個獨立的項目或值。
Array可以說是各種語言除了基本型別之外，最常用的資料型別與容器之一了。
Array 這種連續格子狀的資料結構，在Python要怎麼表達呢?
建立一個空的陣列
最簡單也最直接的寫法就是
array = [] # Python list [] 就對應到大家熟知的array 陣列型態的資料結
這篇文章，會帶著大家複習以前學過的遞回框架，
並且鏈結串列的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
遞回框架
尋找共通模式(common pattern)，對應到演算法的General case
確立初始條件(initial conditio
題目敘述
題目會給定一個鏈結串列 Linked List的頭部結點，要求我們根據索引的奇偶數重新排列。奇數索引的在前，偶數索引的在後。數的時候，從Head節點的索引=1開始數。
例如:
1 -> 2 -> 3 -> 4 -> 5
重新排列為
1 -> 3 -> 5 -> 2 -> 4
題目敘述
題目會給定我們一條鏈結串列Linked list的起始節點，要求我們刪除Linked List正中央的節點。
註:
正中央的節點，題目定義為索引為floor( 串列長度 / 2 ) 的節點，索引從零(Head Node)出發開始數。
例如
1 -> 2 -> 3 -> 4
鏈結
本文介紹了Python中zip與enumerate函式的使用，以及它們的語法說明和程式範例。zip函式允許同時迭代多個可迭代對象，這使得程式碼更簡潔；而enumerate函式則在迭代時，提供元素的索引，使得實用工具，尤其是當需要追蹤元素的位置時。
本文介紹了串列運算式的應用，以及與Lambda匿名函式方法的比較，並提供了程式範例。串列運算式提供了一種簡潔的語法，用於創建、轉換和過濾列表。lambda函式用於創建匿名函式，通常用於簡單的操作。建議在比較複雜的情況下使用一般for迴圈加if來表示。
列表（List）和元組（Tuple）都是 Python 中用來存儲集合元素的數據結構，兩者看起來很像，在初學時很容易搞混，所以觀念要建立好。
可以把列表（List）和元組（Tuple）想像成是一個容器，什麼元素都可以塞