自学数据结构
堆栈:先进后出
1.列表作为堆栈使用
1.1 append()方法可以把元素添加到栈顶`
>>> stack = [3, 4, 5]
>>> stack.append(6)
>>> stack.append(7)
>>> stack
[3, 4, 5, 6, 7]
1.2 pop()方法可以把元素从栈顶释放
>>> stack.pop()
7
>>> stack
[3, 4, 5, 6]
>>> stack.pop()
6
>>> stack.pop()
5
>>> stack
[3, 4]
队列:先进先出
列表作为队列使用
>>> from collections import deque
>>> queue = deque(["Eric", "John", "Michael"])
>>> queue.append("Terry") # 加入"Terry"
>>> queue.append("Graham") # Graham arrives
>>> queue.popleft() # 首先进的先出
'Eric'
>>> queue.popleft() # 第二个进的再出
'John'
>>> queue # 最后返回队列
deque(['Michael', 'Terry', 'Graham'])