微信公众号:码农充电站pro 个人主页:https://codeshellme.github.io 程序 = 算法 + 数据结构
—— Nicklaus Wirth
目录
从这句话程序 = 算法 + 数据结构
可以看出数据结构
对于编程的重要性。数据结构就是数据的组织/存储
方式。
从本节开始我们将介绍Python 中的数据结构:
- 列表
list
- 元组
tuple
- 字典
dict
- 集合
set
这些数据结构在Python3.x
中都是一个类class
:
>>> list
<class 'list'>
>>> tuple
<class 'tuple'>
>>> dict
<class 'dict'>
>>> set
<class 'set'>
提示:
这几个类名list
,tuple
,dict
,set
并不是Python 中的保留字,你可以使用它们作为变量名,但一般并不建议这样做。
可使用keyword
模块来查看Python 中的保留字。
Python 中数据结构非常易用,且语法简单。我们将介绍这些数据结构的使用方法。
本节我们介绍Python 中的列表 list
。
1,Python 列表
大部分编程语言中都有数组
的概念,数组中元素的类型必须相同。
Python 中没有数组的概念,Python 列表可看作是一种增强版的数组。
Python 列表有如下特点:
- 列表中的元素可以是
任意类型
的数据 - 可使用
下标
和切片
访问列表内容 - 可在列表的任意位置
插入
和删除
元素 - 使用列表时,无须关注列表的
容量
问题,Python 会在需要的时候自动扩容
和缩容
2,声明列表
Python 中的列表使用中括号[]
表示:
>>> l = [] # 一个空列表
>>> l = ['a', 'bc', 1, 2.5, True] # 列表元素可以是任意类型
>>> type(l)
<class 'list'>
3,列表元素个数
使用len()
函数可查看列表中的元素个数:
>>> l = ['a', 'bc', 1, 2.5, True]
>>> len(l)
5
4,访问列表元素
可以像访问字符串
一样,使用下标
来访问列表元素:
>>> l = ['a', 'bc', 1, 2.5, True]
>>> l[0] # 访问第 1 个元素
'a'
>>> l[4] # 访问第 5 个元素
True
>>> l[5] # 超出范围,抛出异常
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
IndexError: list index out of range
>>> l[-1] # 访问倒数第 1 个元素
True
>>> l[-5] # 访问倒数第 5 个元素
'a'
>>> l[-6] # 超出范围,抛出异常
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
IndexError: list index out of range
5,列表部分元素
同样可以向截取字符串</