Python的deque模块属于collections库,提供了类似list的容器,可以快速的增加和删除元素,与list区别是deque是一端增加元素,另一端pop元素.此外deque还可使内部的元素首尾互连,还可以执行左移和右移的操作.所包含的常用函数如图所示:

工具/原料

ubuntu 16.04LTS系统

交互开发环境IPython 2.4.1

Python 2.7.12

方法/步骤

1

1:函数append(x)

功能:在双向队列的右端增加一个元素x.

2

2:函数appendleft(x)

功能:在双向队列左端增加一个元素x.

3

2:函数clear()

功能:清除双向列表所有的元素.

4

4:函数count(x)

功能:计算在双向列表内部元素为x的个数.

5

5:函数extend(iterable)

功能:在双向队列的右端增加一个元素,该元素来自传入的列表参数.

注意:注意函数extend和append的区别.详细见图中用例所示:

6

6:extendleft(iterable)

功能:在双向队列的左端增加一个元素,该元素来自传入的列表参数.

注意:注意函数extend和append的区别.

7

7:函数pop()和popleft()

功能:两个函数功能一致,区别前者默认从右端pop一个元素,而后者是从左端pop一个元素,详细参见图中所示:

8

8:函数remove(value)

功能:在双向队列里删除首个和value匹配的元素,如果没有找到,抛出异常.

注意:匹配value是从左端开始的.

9

9:函数reverse()

功能:把双向队列里的所有元素的位置反转.

10

10:函数rotate(n)

功能:双向队列的移位操作,如果n是正数,则队列所有元素向右移动n位.如果是负数,则队列所有元素向左移动n位.

END

注意事项

注意双向队列的方法:append()和extend()的区别.

注意双向队列方法rotate()左移和右移的操作.