python 队列

1. 队列(Queue)是一个数据集合，仅允许在列表的一端进行插入，另一端进行删除
2. 进行插入的一端称为队尾(rear),插入动作称为进队或入队
3. 进行删除的一端称为队头(front),删除动作称为出队
4. 队列的性质：先进先出(First-in,First-out)

环形队列：当队尾指针 front == Maxsize -1 时，在前进一个位置就自动到0
队首指针前进1: front = (front + 1) % MaxSize
队尾指针前进1：rear = (rear +1) % MaxSize
队空条件： rear == front
队满条件：(rear + 1 ) % MaxSize == front

+1 是因为5的格子没有写东西

取余数 11+1=12 对12取余数是0 0+1=1 又回来了1

class Queue:
    def __init__(self,size=100):
        self.queue = [0 for _ in range(size)]
        self.size = size
        self.rear = 0 #队尾指针
        self.front = 0 #队首指针

    def push(self,element):
        if not self.is_filled():
            self.rear = (self.rear+1) % self.size
            self.queue[self.rear] = element
            return  self.queue[self.rear]
        else:
            raise IndexError("Queue is filled.")

    def pop(self):
        if not self.is_empty():
            self.front = (self.front + 1) % self.size
            # 把新的值返回出去就行
            return self.queue[self.front]
        else:
            raise IndexError("Queue is empty.")

    #判断队空
    def is_empty(self):
        return self.rear == self.front

    #判断队满
    def is_filled(self):
        return (self.rear + 1) % self.size == self.front


q = Queue(5)
for i in range(4):
    q.push(i)
#print(q.is_filled())
print(q.queue)
#print(q.pop())

队列内置模块

from collections import deque
#单项队列
# q = deque()
# q.append(1)   #队尾进队
# print(q.popleft())  #队首出队

#单项队列
q = deque([1,2,3,4,5],5)
q.append(6)   #队尾进队
print(q.popleft())  #队首出队

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

#n就是大小为5的队列  每次读f
def tail(n):
    with open('test.txt','r') as f:
        q = deque(f,n)
        return q

for line in tail(5):
    print(line, end='')

使用方法 from collections import deque

创建队列 queue = deque()
进队 append()
出队 popleft()
双向队列队首进队 appendleft()
双向队列队尾出队 pop()