python数据结构——内置标准库实现队列 （双向队列）

        python标准库有许多，其中deque模块是collections库里的，快这也就代表我们能更简便的代码实现数据结构队列

        长话短说这里记录与分享一下利用deque完成队列的重要语句

引用deque模块：

from collection import deque即可直接使用下面的语句

deque(num，n)

        单使用deque（）代表创建队列，num代表创建后将其入队，n则是代表限制队列长度，机制上将保留入队的最后n位

from collections import deque

q=deque([1,2,3],2)
print(list(q))
print(q)

输出：

[8, 2]
deque([8, 2], maxlen=2)

append（）

        这个就是和列表一样的用法，在此是代表在尾部插入

from collections import deque

q=deque([1,2,3])
q.append(8)
print(list(q))

输出：
[1, 2, 3, 8]
 

popleft（）

        代表从队列头部出队，也就是队列性质先进先出

from collections import deque

q=deque([1,2,3])
q.append(8)
print(q.popleft())

输出：

1

双向队列

appendleft（）

        代表从队列头部入队，也就是可以理解为插队的意思

from collections import deque

q=deque([1,2,3])
q.appendleft("sad")
q.append(8)
print(q.popleft())

输出：

sad

pop（）

        在队列尾部出队，也就是可以实现后进先出的效果

from collections import deque

q=deque([1,2,3])
q.appendleft("sad")
q.append(8)
print(list(q))
print(q.pop())

输出：

['sad', 1, 2, 3, 8]
8

队列辅助操作：

insert（num，nu）

        在num前面插入nu数据

from collections import deque

q=deque([1,2,3])
q.appendleft("sad")
q.insert(2,5)
print(list(q))

输出：

['sad', 1, 5, 2, 3]

remove（）

        删除队列中的元素

from collections import deque

q=deque([1,2,3])
q.appendleft("sad")
q.remove(2)
print(list(q))

输出：

['sad', 1, 3]

index（num，i，j）

        查找num元素所在位置，i和j则代表索引在此区间，如果区间没有则会报错

from collections import deque

q=deque([1,2,3])
q.appendleft("sad")
q.append(8)
print(list(q))
print(q.index(8))
print(q.index(8,0,2))

输出：

['sad', 1, 2, 3, 8]
4
Traceback (most recent call last):
  File "/Users/xxx/Documents/python test/deque用法.py", line 8, in <module>
    print(q.index(8,0,2))
ValueError: 8 is not in deque

in 操作

        此外deque还指出in操作，有则返回Ture无则返回False

from collections import deque

q=deque([1,2,3])
q.appendleft("sad")
q.append(8)
print(list(q))
print(8 in q)
print(11 in q)

输出：

['sad', 1, 2, 3, 8]
True
False