Python Deque双端队列操作方法

在Python中，双端队列是一种数据结构，例如堆栈和队列。它允许从队列的两端进行追加和弹出操作。这使其与其余数据结构不同。下面列出了适用于双端队列的各种操作。在本文中，我们将看到每个操作的示例。该集合模块用于实现双端队列。

双端队列操作

以下是使用双端队列进行的一些有用操作

append()-此函数用于将其参数中的值插入到双队列的右端。

appendleft()-此函数用于将其参数中的值插入到双端队列的左端。

pop()-此函数用于从双端队列的右端删除参数。

popleft（）-此函数用于从双端队列的左端删除一个参数。

extend(iterable)-此函数用于在双端队列的右端添加多个值。传递的参数是可迭代的。

extendleft(iterable)-此函数用于在双端队列的左端添加多个值。传递的参数是可迭代的。由于左侧追加，顺序颠倒了。

reverse()-此函数用于反转双端队列元素的顺序。

rotation()-该函数将双端队列旋转参数中指定的数字。如果指定的数字为负，则向左旋转。其他旋转向右。

示例

下面的程序显示了如何使用双端队列和collections模块实现上述操作。

import collections de = collections.deque([10,20,30,40]) print(de) de.append(50) print ("\nAppending at right the deque is : ") print (de) de.appendleft(60) print ("\nAppending at left the deque is : ") print (de) de.pop() print ("\nDeleting from right the deque is: ") print (de) de.popleft() print ("\nDeleting from left the deque is: ") print (de) de.extend([70,80]) print ("\nExtending deque at end is : ") print (de) de.extendleft([100,90]) print ("\nExtending deque at beginning is : ") print (de) de.rotate(-2) print ("\nRotating deque is : ") print (de) de.reverse() print ("\nReversing deque is : ") print (de)

输出结果

运行上面的代码给我们以下结果-

deque([10, 20, 30, 40]) Appending at right the deque is : deque([10, 20, 30, 40, 50]) Appending at left the deque is : deque([60, 10, 20, 30, 40, 50]) Deleting from right the deque is: deque([60, 10, 20, 30, 40]) Deleting from left the deque is: deque([10, 20, 30, 40]) Extending deque at end is : deque([10, 20, 30, 40, 70, 80]) Extending deque at beginning is : deque([90, 100, 10, 20, 30, 40, 70, 80]) Rotating deque is : deque([10, 20, 30, 40, 70, 80, 90, 100]) Reversing deque is : deque([100, 90, 80, 70, 40, 30, 20, 10])