- 堆栈
- 队列queue
- 队列deque
堆栈
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) # 把右边的元素移至左边，参数为移动个数
