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

1

你可以使用“==”进行比较吗,python中的“=”用于赋值。我假设 isFull 返回一个布尔值 True 或 False,具体取决于队列的大小,并且我还认为它是使用循环队列实现的,因此检查 tail+1 == head。

def isFull(self): 
    return (self.tail + 1)== self.head
于 2017-05-02T12:28:36.553 回答