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