2

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]
4

1 に答える 1