本文详细介绍了Python内置的双端队列deque，它具备队列和栈的特点，支持快速的添加和删除操作。deque常用方法包括append、appendleft、extend、extendleft、pop、popleft、rotate、count、remove和reverse等。这些方法使得deque在处理数据时更加灵活高效，尤其适用于需要频繁插入和删除元素的场景。
1.deque
deque是双边队列，具有队列和栈的性质，在list的基础上增加了移动、旋转和增删等。
常用方法
d = collections.deque()
d.append('a') 在最右边添加一个元素，此时d=deque('a')
d.appendleft('b')在最左边添加一个元素，此时d=deque(['b', 'a'])
d.extend(['c','d']) 在最右边添加所有元素，此时d=deque(['b','a','c','d'])
d.extendleft(['e','f'])在最左边添加所有元素，此时d=deque(['f','e','b','a','c','d'])
d.pop() 将最右边的元素取出，返回'd',此时d=deque(['f','e','b','a','c'])
d.popleft()将最左边的元素取出，返回'f',此时d=deque(['e','b','a','c'])
d.rotate(-2)向左旋转两个位置(正数则向有旋转)，此时d=deque(['a','c','e','b'])
d.count('a')队列中'a'的个数，返回1
d.remove('c')从队列中将'c'删除，此时d=deque(['a','e','b'])
d.reverse()将队列倒叙，此时d=deque(['b','e','a'])
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
