Skip to main content
 首页 » 编程设计

Python:CircularQueue 从队列的开始到结束打印项目

2024年12月31日9开发

我正在尝试在 python 中实现循环队列并尝试实现 str(self) 从头到尾打印队列中的所有元素。当我打印出列表时,它确实不要给出队列中项目的完整列表。

我正在从前面拼接 self.items 中的项目,一直到列表的末尾。

class CircularQueue: 
    def __init__(self,capacity): 
 
        self.items =[None]*capacity 
        self.MAX_QUEUE = capacity 
        self.front = 0 
        self.back = self.MAX_QUEUE - 1 
        self.count = 0 
 
    def is_full(self): 
        return self.count == self.MAX_QUEUE 
 
    def is_empty(self): 
        return self.count == 0 
 
    def enqueue(self,item): 
            if not self.is_full(): 
                self.back = (self.back+1)%self.MAX_QUEUE 
                self.items[self.back] = item 
                self.count +=1 
            else: 
               raise IndexError("The queue is full.") 
    def dequeue(self): 
            if not self.is_empty(): 
                item = self.items[self.front] 
                self.front =(self.front+1)% self.MAX_QUEUE 
                self.count -=1 
                return item 
            else: 
                raise IndexError("The queue is empty.") 
 
    def peek(self): 
        if not self.is_empty(): 
            item = self.items[self.front] 
            return item 
        else: 
            raise IndexError("The queue is empty.") 
    def __str__(self): 
        my_list = [] 
        for i in self.items[self.front:]: 
            my_list.append(i) 
        return str(my_list) 
 
 
q = CircularQueue(8) 
q.enqueue(5) 
q.enqueue(2) 
q.enqueue(1) 
q.enqueue(7) 
q.enqueue(9) 
q.dequeue() 
q.dequeue() 
q.dequeue() 
q.dequeue() 
q.dequeue() 
q.enqueue(2) 
q.enqueue(4) 
q.enqueue(1) 
q.enqueue(7) 
q.enqueue(6) 
q.enqueue(3) 
print(q) 
 
Expected result: 
[2, 4, 1, 7, 6, 3] 
Got: 
[2,4,1] 

请您参考如下方法:

看起来你的问题是你只添加了从循环数组的 front 到底层列表实现末尾的元素。您真正想要做的是从前面复制到结尾,然后从开头复制到后面。

这给了我正确的输出

def __str__(self): 
    my_list = [] 
    for i in self.items[self.front:]: 
        my_list.append(i) 
 
    for i in self.items[:self.back+1]: 
        my_list.append(i) 
 
    return str(my_list) 

希望对您有所帮助!此外,您可能需要考虑使用 itertools 中的 cycle .