今天来向大家介绍两个队列，一个是deque，双向队列，另外一个是Queue，单向队列，队列和堆栈不同，队列为先进先出，大家还需要注意一下，双向队列为collections模块中的类，而Queue为queue模块中的类，大家不要被我博客的标题干扰；
下面先来介绍一下双向对象deque
1、创建一个deque【双向队列】，同样，我们肯定要先import colles模块
import collections #deque为collections中的双向队列，是先进先出，和堆栈正好相反 obj = collections.deque() print(type(obj)) # <class 'collections.deque'>
2、append方法，是在队列的右边添加一个元素,每次后面添加的元素就会被放到最右边
obj.append("1")
obj.append("2")
print(obj)
# deque(['1', '2'])
3、appendleft方法，是在队列的左边添加一个元素，每次后面添加的元素就会被放在最左边
obj.appendleft("a")
obj.appendleft("b")
print(obj)
# deque(['b', 'a', '1', '2'])
4、clear方法，可以清空deque
print(obj) # deque(['b', 'a', '1', '2']) obj.clear() print(obj) # deque([])
5、count方法，可以统计deque中某个元素出现的次数，如果该元素不存在，则次数为0
print(obj)
# deque(['b', 'a', '1', '2', '2'])
r = obj.count("2")
print(r)
# 2
r = obj.count("c")
print(r)
# 0
6、前面介绍的append方法一次只能添加一个元素，这里的extend方法可以一次添加多个元素到deque中，同样，肯定是添加的deque中的最右边
print(obj) # deque(['b', 'a', '1', '2', '2']) l1 = ["a","b","c"] obj.extend(l1) print(obj) # deque(['b', 'a', '1', '2', '2', 'a', 'b', 'c'])
7、extendleft是一次可以添加多个元素到deque中，同样，肯定是添加到deque的最左边
print(obj) # deque(['b', 'a', '1', '2', '2', 'a', 'b', 'c']) l1 = ["a","b","c"] obj.extendleft(l1) print(obj) # deque(['c', 'b', 'a', 'b', 'a', '1', '2', '2', 'a', 'b', 'c'])
8、index方法，可以获取某个元素在queue中的索引，同样，如果该元素在deque中出现多次，则只会得到最左边的该元素的索引
print(obj)
# deque(['c', 'b', 'a', 'b', 'a', '1', '2', '2', 'a', 'b', 'c'])
r = obj.index("b")
print(r)
# 1
9、insert方法，在指定的索引的位置插入元素
print(obj) # deque(['c', 'b', 'a', 'b', 'a', '1', '2', '2', 'a', 'b', 'c']) obj.insert(0,"0") print(obj) # deque(['0', 'c', 'b', 'a', 'b', 'a', '1', '2', '2', 'a', 'b', 'c'])
10、pop方法，从右边开始删除deque中的元素，同样，我们也可以接受到被删除的元素
print(obj) # deque(['0', 'c', 'b', 'a', 'b', 'a', '1', '2', '2', 'a', 'b', 'c']) r = obj.pop() print(r) # c print(obj) # deque(['0', 'c', 'b', 'a', 'b', 'a', '1', '2', '2', 'a', 'b']) r = obj.pop() print(r) # b print(obj) # deque(['0', 'c', 'b', 'a', 'b', 'a', '1', '2', '2', 'a'])
11、popleft，从左边开始删除deque中的元素，同样，我们可以接受到被删除的元素
print(obj) # deque(['0', 'c', 'b', 'a', 'b', 'a', '1', '2', '2', 'a']) r = obj.popleft() print(r) # 0 print(obj) # deque(['c', 'b', 'a', 'b', 'a', '1', '2', '2', 'a']) r = obj.popleft() print(r) # c print(obj) # deque(['b', 'a', 'b', 'a', '1', '2', '2', 'a'
12、remove方法，可以删除指定的元素，同样如果deque中存在多个该元素，则只会删除最左边的那个元素
# obj.remove() 删除指定的元素，如果deque中有多个相同的元素，则只会删除从左边开始的第一个碰到元素
print(obj)
# deque(['b', 'a', 'b', 'a', '1', '2', '2', 'a'])
obj.remove("b")
print(obj)
# deque(['a', 'b', 'a', '1', '2', '2', 'a'])
13、reverse方法，可以实现反转deque
print(obj) # deque(['a', 'b', 'a', '1', '2', '2', 'a']) obj.reverse() print(obj) # deque(['a', '2', '2', '1', 'a', 'b', 'a'])
14、rotate方法，可以实现收尾相连，rotate方法可以带一个数字，如果没有带任何参数，则默认把最右边的元素放在左边，如果带了参数，如果为2，则先把最右边的元素放在最左边，然后在把最右边的元素放在最左边
print(obj) # deque(['a', '2', '2', '1', 'a', 'b', 'a']) obj.rotate() print(obj) # deque(['a', 'a', '2', '2', '1', 'a', 'b']) obj.rotate(2) print(obj) # deque(['a', 'b', 'a', 'a', '2', '2', '1'])
上面我们就把deque的方法介绍完了，下面我们来介绍一下Queue类
需要特别强调，Queue的类来在queue模块，而不是collections模块，Queue也就是我们所说的单向队列
1、创建一个Queue，需要先import queue模块，例子中参数4为该Queue最多可以存放4个元素
import queue obj = queue.Queue(4) print(type(obj)) # <class 'queue.Queue'>
2、put方法，给Queue中增加元素
obj.put("a")
obj.put("b")
obj.put("c")
obj.put("d")
print(obj)
# <queue.Queue object at 0x01B231D0>
3、qsize方法，统计Queue的长度
r = obj.qsize() print(r) # 4
4、get方法，从Queue的最右边取元素，取出一个元素，则Queue的长度会减1
r = obj.get() print(r) # a r = obj.get() print(r) # b r = obj.qsize() print(r) # 2
5、full方法，查看Queue队列是否满，也就是我们在创建Queue的时候可以带一个参数，这个参数就是这个队列的最大长度
r = obj.qsize()
print(r)
# 2
r = obj.full()
print(r)
# False
obj.put("a")
obj.put("b")
r = obj.full()
print(r)
# True
6、empty方法，如果Queue为空，则返回True，如果不为空，则返回False
r = obj.qsize() print(r) # 4 print(obj.empty()) # False obj_empty = queue.Queue() r = obj_empty.qsize() print(r) # 0 print(obj_empty.empty()) # True
原创文章，作者：奋斗，如若转载，请注明出处：https://blog.ytso.com/tech/pnotes/20912.html