deque双向队列

Posted 2020-09-04

import collections as con

dq = con.deque()

# 右侧添加
dq.append(1)
print(dq, ‘append‘)

# 左侧添加
dq.appendleft(2)
print(dq, dq[0], ‘appendleft‘)

# 清空队列
# dq.clear()

# 队列某元素数量
print(dq.count(1), ‘count‘)

# 在右侧扩展队列
dq.extend([5, 6, 7])
print(dq, ‘extend‘)

# 在左侧扩展队列
dq.extendleft([0, 0, 0])
print(dq, ‘extendleft‘)

# 取首次出现索引,后两个参数指定开始和结束位置,未找到抛出异常
print(dq.index(1), ‘index‘)

# 在指定位置插入元素
dq.insert(1, [2, 2, 2])
print(dq, ‘insert‘)

# 取出并删除最右边的元素
print(dq.pop(), ‘pop‘)

# 取出并删除最左边的元素
print(dq.popleft(), ‘popleft‘)

# 传出指定值
dq.remove([2, 2, 2])
print(dq, ‘remove‘)

# 反转顺序
dq.reverse()
print(dq, ‘reverse‘)

# 将右侧元素按数量一次添加到左侧
dq.rotate(3)
print(dq, ‘rotate‘)

exit()