python堆栈队列api

---

堆栈

stack = []	# 使用列表实现堆栈
stack.append(1)	# 压入数据到堆栈
stack.append(2)
stack.append(3)
stack.pop()	# 弹出栈顶元素
stack[stack.size()-1] # 返回栈顶元素
stack == []	# 判断栈是否为空
len(stack) # 返回栈的个数

队列queue

import queue
q = queue.Queue()	# 创建队列
q.empty()	# 判断队列是否为空
q.put("a")	# 放入值
q.put("b")
q.qsize()	# 长度
q.full()	# 是否放满
q.get()	# 从首位置取值

队列deque

from collections import deque
d = deque()	# 创建双向队列
d.append(1)	# 向队列中加入元素
d.append(2)
d.append(3)
d.appendleft(4)	# 此时d为deque([4, 1, 2, 3])
d.pop()	# 取出队尾元素并从队列中删除
d.popleft()	# 取出队头元素并从队列中删除
d.clear()	# 清空队列
d.extend([1, 2, 3])	# 往队列右侧扩展一个列表的元素
d.extendleft([4, 5, 6])	# 往队列左侧扩展一个列表的元素
d.index(4)	# 查找某个元素的索引位置
d.insert(1, 7)	# 在指定位置1插入元素7
d.count(1)	# 统计元素1的个数
d.reverse()	# 队列翻转
d.remove(3)	# 删除指定元素
d.rotate(2)	# 把右边的元素移至左边，参数为移动个数