队列-出入

class Seque:
    def __init__(self,size=100):
        self.seque=[0 for _ in range(size)]
        self.size=size
        self.front = 0     #指向对头
        self.rear = 0   #指向队尾，初始时，对头和队尾指向同一个位置

    def push(self,element):
        if not self.is_full():
            self.rear=(self.rear+1)%self.size   #队尾指针后移，指向下一个元素
            self.seque[self.rear]=element
        else:
            raise IndexError("Queue is filled")

    def pop(self):
        if not self.is_empty():
            self.front=(self.front+1)%self.size #队头指向下一个元素
            return self.seque[self.front]
        else:
            raise IndexError("queue is empty")

    def is_empty(self):
        return self.rear==self.front

    def is_full(self):
        return (self.rear+1)%self.size==self.front

demo2=Seque(6)     #多出一个位置
for i in range(5):
    demo2.push(i)

print(demo2.seque[1:])

python队列内置函数

from  collections import deque
q=deque([1,2,3],4)             #  deque([1, 2, 3], maxlen=4)

q.append(1)            #添加列表到队列中
q.popleft()       #队首出队

#双向队列
q.appendleft(123)       #队首入队
q.pop()               #队尾出队

打印文件末尾的几行

from  collections import deque
def tail(n):
    with open('test.txt','r') as f:
        q=deque(f,n)       #导入队列元素f，最大长度为n
        return q
# print(tail(3))
# deque(['ajfa\n', 'anfjnfalf\n', 'aflanflanfla'], maxlen=3)
# ajfa
# anfjnfalf
# aflanflanfla

#提取文件中末尾的n行
for line in tail(3):
    print(line,end='')