【Python基础学习】基本数据结构：列表、元组、栈、字典、集合与队列

Python的基本数据结构中，包含了列表、元组等一系列数组式数据结构，但各个结构各有不同。因此单独列出来，分析相同与不同

列表（List）

列表属于最像数组的数据结构

基本结构 [xx,xx,xx,xx]

中间以“,”逗号隔开

可以进行增删改查

list1.append(5)
list1.pop()
           

由于append()和pop()这两个内建函数的存在

因此列表也可以实现栈的功能

元组

基本结构： (xx,xx,xx,xx)

中间以","隔开

只能进行查询操作

print(tuple1[2])
#得到结果54
           

如果元组中只有一个元素，那么后面要加逗号","

否则会被认为是基础数据结构

字典

Python 的字典可以理解为一种映射表，存储 key-value（键值对）类型数据的容器。关于字典有三点需要注意：

1.同一个字典中，键必须是唯一的，不存在两个相同的键，键的值不能改变，数据类型可以是数字，字符串或者元组；

2.同一个字典中，值不必唯一，值可以是任意数据类型；

3.字典定义采用花括号 {}，键值之间用冒号隔开，键值对之间用逗号隔开；

基本结构： {xx:xx,xx:xx,xx:xx}

键值对以逗号分开，键和值之间用分号分开

支持增删改查操作

集合

集合（set）是一个数学概念，是由一个或多个确定的元素所构成的整体。

集合具有三个特点：

1.确定性，集合中的元素必须是确定的；

2.互异性，集合中的元素互不相同；

3.无序性，集合中的元素没有先后之分。

基本结构： {xx,xx,xx,xx}

元素之间以逗号分开

创建空集合时要使用set()，否则会被认为是空字典

支持增删改查

队列

与栈不同，队列是先进先出

基本结构：deque([xx,xx,xx,xx])

from collections import deque

queue = deque(['A','B','C'])
#队尾添加元素
queue.append('D')
print('queue',queue)
#队头出列
queue.popleft()
print('queue',queue)
#队头出列
queue.popleft()
print('queue',queue)
           

总结

以上数据结构中

只有元组只允许访问，其他都可以进行增删改查

队列是先进先出