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

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

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

列表（List）

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

基本结构 [xx,xx,xx,xx]
中间以“,”逗号隔开

list1 = [1,2,3,4]

可以进行增删改查

list1.append(5)
list1.pop()

由于append()和pop()这两个内建函数的存在
因此列表也可以实现栈的功能

元组

基本结构： (xx,xx,xx,xx)
中间以","隔开

tuple1 = (152,567,54,123)

只能进行查询操作

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

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

tuple2 = (23,)

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

字典

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

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

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

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

基本结构： {xx:xx,xx:xx,xx:xx}
键值对以逗号分开，键和值之间用分号分开

支持增删改查操作

集合

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

集合具有三个特点：

1.确定性，集合中的元素必须是确定的；
2.互异性，集合中的元素互不相同；
3.无序性，集合中的元素没有先后之分。

基本结构： {xx,xx,xx,xx}
元素之间以逗号分开

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

country1 = 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)

总结

以上数据结构中
只有元组只允许访问，其他都可以进行增删改查
队列是先进先出