Python数据结构:列表、元组、字典、集合

简介: Python 中的列表、元组、字典和集合是常用数据结构。列表(List)是有序可变集合,支持增删改查操作;元组(Tuple)与列表类似但不可变,适合存储固定数据;字典(Dictionary)以键值对形式存储,无序可变,便于快速查找和修改;集合(Set)为无序不重复集合,支持高效集合运算如并集、交集等。根据需求选择合适的数据结构,可提升代码效率与可读性。

在 Python 中,列表、元组、字典和集合是非常重要且常用的数据结构,它们各自有不同的特点和用途,以下为你详细介绍:

  1. 列表(List)
    定义:列表是一种有序、可变(可修改)的数据集合,使用方括号 [] 来表示,元素之间用逗号分隔。
    示例:
    python

fruits = ["apple", "banana", "cherry"]
常用操作:
访问元素:通过索引(从 0 开始)访问,如 fruits[0] 返回 "apple"。
修改元素:可以直接对指定索引的元素赋值,如 fruits[1] = "orange" 会将列表中第二个元素修改为 "orange"。
添加元素:使用 append() 方法在列表末尾添加元素,如 fruits.append("grape");使用 insert() 方法在指定位置插入元素,如 fruits.insert(1, "pear") 会在索引为 1 的位置插入 "pear"。
删除元素:使用 del 语句删除指定索引的元素,如 del fruits[0];使用 remove() 方法删除指定值的元素,如 fruits.remove("cherry")。
获取长度:使用 len() 函数,如 len(fruits) 返回列表中元素的个数。

  1. 元组(Tuple)
    定义:元组是一种有序、不可变(不可修改)的数据集合,使用圆括号 () 来表示,元素之间用逗号分隔。
    示例:
    python

point = (10, 20)
常用操作:
访问元素:和列表类似,通过索引访问,如 point[0] 返回 10。
获取长度:同样使用 len() 函数,如 len(point) 返回元组中元素的个数。
由于元组不可变,不能进行修改、添加和删除元素等操作。

  1. 字典(Dictionary)
    定义:字典是一种无序的、可变的数据集合,以键值对(key-value)的形式存储数据,使用花括号 {} 来表示,键和值之间用冒号 : 分隔,键值对之间用逗号分隔。
    示例:
    python

person = {
"name": "Alice",
"age": 30,
"city": "New York"
}
常用操作:
访问值:通过键来访问对应的值,如 person["name"] 返回 "Alice"。
修改值:直接对指定键赋值来修改对应的值,如 person["age"] = 31 会将年龄修改为 31。
添加键值对:直接新增键值对,如 person["job"] = "Engineer" 会在字典中添加一个新的键值对。
删除键值对:使用 del 语句删除指定键的键值对,如 del person["city"] 会删除 "city" 对应的键值对。
获取所有键:使用 keys() 方法,如 person.keys() 返回包含所有键的视图对象。
获取所有值:使用 values() 方法,如 person.values() 返回包含所有值的视图对象。
获取所有键值对:使用 items() 方法,如 person.items() 返回包含所有键值对的视图对象,每个元素是一个元组(键,值)。

  1. 集合(Set)
    定义:集合是一种无序、不重复的数据集合,使用花括号 {} 或 set() 函数来创建,元素之间用逗号分隔。
    示例:
    python

numbers = {1, 2, 3, 4, 4} # 重复的4会被自动去除
常用操作:
添加元素:使用 add() 方法,如 numbers.add(5) 会向集合中添加元素 5。
删除元素:使用 remove() 方法(如果元素不存在会报错)或 discard() 方法(元素不存在时不会报错),如 numbers.remove(3) 或 numbers.discard(3) 都会删除元素 3。
集合运算:支持并集(| 或 union() 方法)、交集(& 或 intersection() 方法)、差集(- 或 difference() 方法)等运算。例如:
python

set1 = {1, 2, 3}
set2 = {3, 4, 5}
union_set = set1 | set2 # 并集 {1, 2, 3, 4, 5}
intersection_set = set1 & set2 # 交集 {3}
difference_set = set1 - set2 # 差集 {1, 2}
AI写代码
这些数据结构在 Python 编程中广泛应用,根据不同的需求选择合适的数据结构可以提高代码的效率和可读性。

相关文章
|
开发者 Python
Python列表推导式:优雅与效率的完美结合
Python列表推导式:优雅与效率的完美结合
670 116
|
索引 Python
Python 列表切片赋值教程:掌握 “移花接木” 式列表修改技巧
本文通过生动的“嫁接”比喻,讲解Python列表切片赋值操作。切片可修改原列表内容,实现头部、尾部或中间元素替换,支持不等长赋值,灵活实现列表结构更新。
655 1
|
C语言
【数据结构】栈和队列(c语言实现)(附源码)
本文介绍了栈和队列两种数据结构。栈是一种只能在一端进行插入和删除操作的线性表,遵循“先进后出”原则;队列则在一端插入、另一端删除,遵循“先进先出”原则。文章详细讲解了栈和队列的结构定义、方法声明及实现,并提供了完整的代码示例。栈和队列在实际应用中非常广泛,如二叉树的层序遍历和快速排序的非递归实现等。
1489 10
|
存储 算法
非递归实现后序遍历时,如何避免栈溢出?
后序遍历的递归实现和非递归实现各有优缺点,在实际应用中需要根据具体的问题需求、二叉树的特点以及性能和空间的限制等因素来选择合适的实现方式。
562 59
|
存储 C语言 C++
【C++数据结构——栈与队列】顺序栈的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现顺序栈的基本运算。开始你的任务吧,祝你成功!​ 相关知识 初始化栈 销毁栈 判断栈是否为空 进栈 出栈 取栈顶元素 1.初始化栈 概念:初始化栈是为栈的使用做准备,包括分配内存空间(如果是动态分配)和设置栈的初始状态。栈有顺序栈和链式栈两种常见形式。对于顺序栈,通常需要定义一个数组来存储栈元素,并设置一个变量来记录栈顶位置;对于链式栈,需要定义节点结构,包含数据域和指针域,同时初始化栈顶指针。 示例(顺序栈): 以下是一个简单的顺序栈初始化示例,假设用C语言实现,栈中存储
1400 77
|
编译器 C语言 C++
栈区的非法访问导致的死循环(x64)
这段内容主要分析了一段C语言代码在VS2022中形成死循环的原因,涉及栈区内存布局和数组越界问题。代码中`arr[15]`越界访问,修改了变量`i`的值,导致`for`循环条件始终为真,形成死循环。原因是VS2022栈区从低地址到高地址分配内存,`arr`数组与`i`相邻,`arr[15]`恰好覆盖`i`的地址。而在VS2019中,栈区先分配高地址再分配低地址,因此相同代码表现不同。这说明编译器对栈区内存分配顺序的实现差异会导致程序行为不一致,需避免数组越界以确保代码健壮性。
387 0
栈区的非法访问导致的死循环(x64)
|
存储 C++ 索引
【C++数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】
【数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】初始化队列、销毁队列、判断队列是否为空、进队列、出队列等。本关任务:编写一个程序实现环形队列的基本运算。(6)出队列序列:yzopq2*(5)依次进队列元素:opq2*(6)出队列序列:bcdef。(2)依次进队列元素:abc。(5)依次进队列元素:def。(2)依次进队列元素:xyz。开始你的任务吧,祝你成功!(4)出队一个元素a。(4)出队一个元素x。
694 13
【C++数据结构——栈与队列】环形队列的基本运算(头歌实践教学平台习题)【合集】
232.用栈实现队列,225. 用队列实现栈
在232题中,通过两个栈(`stIn`和`stOut`)模拟队列的先入先出(FIFO)行为。`push`操作将元素压入`stIn`,`pop`和`peek`操作则通过将`stIn`的元素转移到`stOut`来实现队列的顺序访问。 225题则是利用单个队列(`que`)模拟栈的后入先出(LIFO)特性。通过多次调整队列头部元素的位置,确保弹出顺序符合栈的要求。`top`操作直接返回队列尾部元素,`empty`判断队列是否为空。 两题均仅使用基础数据结构操作,展示了栈与队列之间的转换逻辑。
|
算法 调度 C++
STL——栈和队列和优先队列
通过以上对栈、队列和优先队列的详细解释和示例,希望能帮助读者更好地理解和应用这些重要的数据结构。
463 11
☀☀☀☀☀☀☀有关栈和队列应用的oj题讲解☼☼☼☼☼☼☼
### 简介 本文介绍了三种数据结构的实现方法:用两个队列实现栈、用两个栈实现队列以及设计循环队列。具体思路如下: 1. **用两个队列实现栈**: - 插入元素时,选择非空队列进行插入。 - 移除栈顶元素时,将非空队列中的元素依次转移到另一个队列,直到只剩下一个元素,然后弹出该元素。 - 判空条件为两个队列均为空。 2. **用两个栈实现队列**: - 插入元素时,选择非空栈进行插入。 - 移除队首元素时,将非空栈中的元素依次转移到另一个栈,再将这些元素重新放回原栈以保持顺序。 - 判空条件为两个栈均为空。

热门文章

最新文章

推荐镜像

更多