python 语法：实现栈与队列

学数据结构的时候，用c语言实现栈与队列可不容易。用python只要几行代码就可以了，基于列表实现栈，基于双端列表实现队列。

• 栈（后进先出）

stack = [1, 2, 3, 4]
stack.append(5) # 入栈
stack.pop() # 出栈

• 队列（先进先出）

from collections import deque
/* 
deque属于增强型的list，除了append()和pop(),还实现了appendleft()和popleft()。
这样就可以很方便地往头部添加和删除元素。
*/

queue = deque([1, 2, 3, 4])
queue.append(5) # 入队
queue.popleft() # 出队