栈
使用 list 实现栈（后进先出）
-
list.append()-- 入栈 -
list.pop()-- 出栈
队列
使用 list 并不能高效地实现队列（先进先出），因为出列后还要依次移动后面元素；
使用 collections.deque 来实现队列，可以快速地从两端插入或移除元素
>>> from collections import deque
>>> queue = deque(["Eric", "John", "Michael"])
>>> queue.append("Terry") # Terry arrives
>>> queue.append("Graham") # Graham arrives
>>> queue.popleft() # The first to arrive now leaves
'Eric'
>>> queue.popleft() # The second to arrive now leaves
'John'
>>> queue # Remaining queue in order of arrival
deque(['Michael', 'Terry', 'Graham'])
List Comprehensions
List Comprehensions 用于快速地生成列表： [表达式:for...if...] (可使用任意多个for... , if...)
>>> square = [i * i for i in range(5) if i != 3]
>>> square
[0, 1, 4, 16]
del 语句
del 可用于根据索引来删除列表中的元素；
对比：
-
list.remove()根据值来删除元素 -
list.pop()根据索引删除元素，并返回元素的值
>>> numbers = [1, 2, 3, 4, 5]
>>>
>>> del numbers[2]
>>> numbers
[1, 2, 4, 5]
>>>
>>> del numbers[1:3]
>>> numbers
[1, 5]
>>>
>>> del numbers # 再次访问 number 将抛出错误
Tuple 元组
元组一种不可变类型的序列
>>> t1 = 1,2,3 # 创建元组
>>> t1
(1, 2, 3)
>>>
>>> t2 = (1, 2, 3) # 创建元组
>>> t2
(1, 2, 3)
>>>
>>> t2[1]
2
>>> t2[1] = 4 # 元组是不可变类型，所以不能对其元素进行赋值
Traceback (most recent call last):
File "<stdin>", line 1, in <module>
TypeError: 'tuple' object does not support item assignment
创建元组：
- 创建空元组
t = () - 创建仅包含一个元素的元组
t = (1, )[ 注意逗号 ]
x, y, z = 1, 2, 3 # 右边的数字先打包成元组，再解包赋值到右边
Set 集合
set 是一种有序的序列，其包含的元素都是唯一的
>>> s1 = {1, 2, 3 , 3, 4} # 创建集合
>>>
>>> s2 = set([1, 2, 3, 3, 4]) # 创建集合
>>>
>>> s1
set([1, 2, 3, 4])
>>> s2
set([1, 2, 3, 4])
>>>
>>> 1 in s1 # 判断元素是否在集合内
True
>>>
>>> emptySet = set() # 创建空集只能使用函数
>>> dictionary = {} # 这是创建空字典，而表示空集
set 支持数学的集合运算：
-
a - b# letters in a but not in b -
a | b# letters in a or b or both 【并集】 -
a & b# letters in both a and b 【交集】 -
a ^ b# letters in a or b but not both 【补集】
Dictionary 字典
- 字典是无序的
- 字典的
key可以是任何不可变类型，一般为字符串
>>> people = {'Tom': 18, 'John': 19, 'Amy': 20}
>>> people
{'Amy': 20, 'John': 19, 'Tom': 18}
用 dict() 创建字典
方式一：包含键值对的列表
>>> dict([('Tom', 20), ('John', 19), ('Amy', 18)])
{'Amy': 18, 'John': 19, 'Tom': 20}
方式二：如果 key 是字符串，可以使用关键字参数创建字典
>>> dict(Tom = 20, John = 18, Amy = 19)
{'Amy': 19, 'John': 18, 'Tom': 20}
用 del 删除成员：
>>> del people['Tom']
>>> people
{'Amy': 20, 'John': 19}
用 in 判断成员是否在字典里
>>> 'John' in people
True
字典 与 for
直接遍历是返回字典的 key：
>>> for key in people:
... print(key)
...
Amy
John
使用 dict.items() 返回键值对
>>> for k, v in people.items():
... print(k, v)
...
('Amy', 20)
('John', 19)
循环技巧
- 使用
dict.items()可以同时遍历字典的键值对
for k, v in dict.items():
pass
- 使用
enumerate()可以同时获得一个序列的位置索引和 值
>>> for i, v in enumerate(people):
... print(i, v)
...
(0, 'John')
(1, 'Tom')
(2, 'Amy')
- 使用
zip()同时遍历多个序列
>>> works = ('student', 'teacher', 'engineer')
>>>
>>> for name, work in zip(people, works):
... print(name, work)
...
('John', 'student')
('Tom', 'teacher')
('Amy', 'engineer')
- 使用
reversed()反向遍历序列 - 使用
sorted()遍历已排序的序列
`
序列比较
相同类型的序列可以用 比较操作符 进行比较；
比较的规则
图片.png
两个元素按顺序比较，直到得出结果；如果两个元素又是同类型序列，则进入元素进行递归比较。如上图，比较到红线时得出结果
>>> list1 = [1, 2, 3, 4]
>>> list2 = [1, 2, 4, 5]
>>> list1 < list2
True