Python 使用list及collections.deque实现栈与队列操作

栈

栈的特点：后进先出（last-in, first-out），最后添加的元素第一个被获取。

把list当成栈使用

添加一个元素到栈顶，使用list.append(x),从栈顶接收一个元素，使用不显示指定索引的pop()

>>> stack = [3, 4, 5]
>>> #入栈操作
... stack.append(6)
>>> stack.append(7)
>>> stack
[3, 4, 5, 6, 7]
>>> #出栈操作
... stack.pop()
7
>>> stack.pop()
6
>>> stack
[3, 4, 5]

队列

把list当成队列使用

队列特点：第一个添加的元素第一个被接收，即先进先出(“first-in, first-out”)；然而，从队列的开头执行插入或弹出操作都很慢(因为必须移动其它元素)

collections.deque，被设计为在队列两端都有最快的拼接(append)和弹出(pop)操作，可用来完成一个队列操作

>>> from collections import deque
>>> queue = deque(["Eric", "John", "Michael"])
>>> queue.append("Terry")  # Terry arrives
>>> queue.append("Graham") # Graham arrives
>>> queue.popleft()        # first out
'Eric'
>>> queue.popleft()        # second out
'John'
>>> queue
deque(['Michael', 'Terry', 'Graham'])
>>> len(queue) # 获取队列长度
3
>>> from collections import deque
>>> myque = deque()
>>> myque.append('name')
>>> myque
deque(['name'])