Python教材:第4章 資料結構基礎

引言

了解資料結構對於程式設計學習者來說至關重要。本章將引領學生深入學習Python中的基本資料結構,並透過實際應用提升其數據處理能力。

Python變數

為何學習資料結構

資料結構是程式設計的核心,幫助我們組織和處理數據。學會資料結構,可以讓我們的程式更加有序且高效。

資料結構概述

本章將介紹Python中常用的四種資料結構:列表、元組、集合和字典。我們將學習它們的定義、應用場景及操作方法。

列表 (List)

  • 列表是一種可變的序列,適用於存儲和管理序列數據。

程式範例

# 建立一個列表
colors = ["red", "blue", "green"]

# 向列表中添加元素
colors.append("yellow")

# 從列表中移除元素
colors.remove("blue")

print(colors)  # 輸出: ['red', 'green', 'yellow']

元組 (Tuple)

  • 元組是一種不可變的序列,用於儲存不需改變的數據。

程式範例

# 建立一個元組
shapes = ("circle", "square", "triangle")

print(shapes)  # 輸出: ('circle', 'square', 'triangle')

集合 (Set)

  • 集合用於存儲無序且唯一的元素,適合進行數學上的集合操作。

程式範例

# 建立一個集合
numbers = {1, 2, 3, 4, 5}

# 向集合中添加元素
numbers.add(6)

# 從集合中移除元素
numbers.discard(2)

print(numbers)  # 輸出: {1, 3, 4, 5, 6}

字典 (Dictionary)

  • 字典是一種鍵值對集合,適用於儲存具有對應關係的數據。

程式範例

# 建立一個字典
pet = {"type": "dog", "name": "Buddy", "age": 5}

# 訪問字典元素
print(pet["name"])  # 輸出: Buddy

# 修改字典元素
pet["age"] = 6

print(pet)  # 輸出: {'type': 'dog', 'name': 'Buddy', 'age': 6}

實踐練習

練習1:列表中最常見元素

開發一個程式,找出列表中出現次數最多的元素。

def most_common_element(lst):
    return max(set(lst), key=lst.count)

print(most_common_element(["apple", "banana", "apple", "cherry"]))  # 輸出: apple

練習2:去除列表重複元素

寫一個函數,從列表中移除所有重複的元素並返回新列表。

def unique_list(lst):
    return list(set(lst))

print(unique_list([1, 2, 2, 3, 4, 4, 5]))  # 輸出: [1, 2, 3, 4, 5]

互動式學習

資料結構小測驗

  • 透過問答形式測試學生對資料結構的理解和應用。

資料結構比較與分析

  • 透過實例和視覺化工具幫助學生比較和分析不同資料結構的優缺點。

視覺化學習材料

資料結構圖解

  • 使用圖表和圖解清晰展示各種資料結構的特點和用法。

程式碼演示截圖

  • 提供具體程式碼實例的截圖,幫助學生更好地理解和記憶資料結構的應用。

透過這些豐富的教材和互動練習,讓孩子們輕鬆學習Python程式設計,並在程式設計的世界中尋找到樂趣和成就感。