python内置的队列模块

Posted 2021-03-07 OnlyYan

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="")