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]