Amazing-Python-Scripts项目解析：Python列表数据结构完全指南-CSDN博客

本文链接：https://blog.csdn.net/gitblog_00767/article/details/148755630

Amazing-Python-Scripts项目解析：Python列表数据结构完全指南

列表数据结构概述

列表（List）是Python中最基础且强大的数据结构之一，它是一个可变（mutable）、有序的元素序列。与元组不同，列表创建后可以随时修改其中的元素，这使得它在日常编程中应用极为广泛。

列表的核心特性

可变性：创建后可以修改内容
有序性：元素保持插入顺序
异构性：可以包含不同类型的元素
动态大小：无需预先声明大小

列表操作的时间复杂度分析

理解列表操作的时间复杂度对于编写高效代码至关重要：

| 操作 | 时间复杂度 | 说明 | |------|------------|------| | 索引访问 | O(1) | 直接通过下标访问 | | 末尾追加 | O(1) | 平均情况下很快 | | 开头插入/删除 | O(n) | 需要移动所有元素 | | 中间插入/删除 | O(n) | 取决于位置 | | 查找元素 | O(n) | 需要遍历列表 |

列表基础操作实战

创建列表

# 空列表
empty_list = []
print(f"空列表: {empty_list}")

# 包含不同类型元素的列表
mixed_list = [1, 2, 3.1, "A", True]
print(f"混合类型列表: {mixed_list}")

添加元素

Python提供了多种向列表添加元素的方式：

numbers = [1, 2, 3]

# append() - 添加单个元素（可以是列表）
numbers.append(4)  # [1, 2, 3, 4]
numbers.append([5, 6])  # [1, 2, 3, 4, [5, 6]]

# extend() - 添加多个元素（展开可迭代对象）
numbers.extend([7, 8])  # [1, 2, 3, 4, [5, 6], 7, 8]

# insert() - 在指定位置插入
numbers.insert(0, 0)  # [0, 1, 2, 3, 4, [5, 6], 7, 8]

删除元素

同样有多种删除元素的方式：

# del语句 - 按索引删除
del numbers[4]  # 删除索引4的元素

# remove() - 按值删除第一个匹配项
numbers.remove(0)  # 删除值为0的第一个元素

# pop() - 删除并返回指定位置元素
popped = numbers.pop(2)  # 删除并返回索引2的元素

# clear() - 清空列表
numbers.clear()  # []

访问列表元素

Python提供了灵活的元素访问方式：

colors = ['red', 'green', 'blue', 'yellow', 'white']

# 基本索引
print(colors[0])  # 'red'

# 负索引（从末尾开始）
print(colors[-1])  # 'white'

# 切片操作
print(colors[1:3])  # ['green', 'blue']
print(colors[:2])   # ['red', 'green']
print(colors[2:])   # ['blue', 'yellow', 'white']
print(colors[::-1]) # 反转列表

# 遍历列表
for color in colors:
    print(color)

列表常用方法详解

长度与索引

nums = [10, 20, 30, 40, 50, 20]

# 获取长度
length = len(nums)  # 6

# 查找元素索引
index = nums.index(20)  # 1（第一个匹配项）

# 统计元素出现次数
count = nums.count(20)  # 2

排序操作

Python提供了两种排序方式：

random_nums = [3, 1, 4, 1, 5, 9, 2]

# sorted() - 返回新排序列表（不影响原列表）
asc_sorted = sorted(random_nums)  # [1, 1, 2, 3, 4, 5, 9]
desc_sorted = sorted(random_nums, reverse=True)  # [9, 5, 4, 3, 2, 1, 1]

# sort() - 原地排序（修改原列表）
random_nums.sort()  # [1, 1, 2, 3, 4, 5, 9]
random_nums.sort(reverse=True)  # [9, 5, 4, 3, 2, 1, 1]