我正在尝试从 clrs book 实现队列,但它没有按预期工作。我的代码有什么问题?
这可能是队列大小或入队操作的问题吗?
但是,很明显队列上的入队操作没有按预期工作。这是我的代码:
class Queue:
def __init__(self,size):
self.queue=[None]*(size+1)
self.tail=1
self.head=1
self.size=size
def enqueue(self,item):
#error checking
if(self.isFull()):
print("queue overflows,queue full")
return
#--------------------
self.queue[self.tail]=item
if(self.tail==self.size):
self.tail=1
else:
self.tail=self.tail+1
def dequeue(self):
#error checking
if(self.isEmpty()):
print("queue underflows,queue empty")
return
#--------------------
x=self.queue[self.head]
if(self.head==self.size):
self.head=1
else:
self.head=self.head+1
return x
def isFull(self):
return (self.tail + 1)= self.head
def isEmpty(self):
return self.head==self.tail
def first_person(self):
if(self.isEmpty()):
return ("queue empty")
return self.queue[self.head]