- 队列(Queue)是一个数据集合,仅允许在列表的一端进行插入,另一端进行删除
- 进行插入的一端称为队尾(rear),插入动作称为进队或入队
- 进行删除的一端称为队头(front),删除动作称为出队
- 队列的性质:先进先出(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()