python内置的队列模块

python内置的队列模块

python内置的队列模块

python实现代码如下所示:

 

#导入python里面自带的数据结构模块(deque双向队列)
from collections import deque

#右边进来,左边出去,单向队列
q=deque([1,2,3],5) #第一个参数为初始化的队列,第二个参数是队列的长度
q.append(4) #队尾进队
print(q.popleft()) #队首出队
print(q)

#用于双向队列
q.appendleft(1) #队首进队
q.pop() #队尾出队

#队列的经典使用实例:
#输出某一个txt文件的后n行
def tail(n):
with open("test.txt","r") as f:
q=deque(f,n)
return q

#输出前n行的内容函数:(也可以直接一行一行读下去
def tail1(n):
m=[]
with open("test.txt","r") as f:
q=deque(f)
for i in range(len(q)-n):
q.pop()
return q
#打印输出某几行的内容
for i in tail1(5):
print(i,end="")

python内置的队列模块


 

上一篇:Java 为什么不用Vector


下一篇:java-Deque