数据结构之python实现循环顺序队列

最新推荐文章于 2024-03-24 08:30:00 发布

原创

最新推荐文章于 2024-03-24 08:30:00 发布 · 2.6k 阅读

30 ·

CC 4.0 BY-SA版权

文章标签：

#python数据结构 #循环顺序队列

本文介绍了循环顺序队列的概念，这种数据结构可以避免普通顺序队列在队头有空位时的浪费。循环顺序队列中，元素位置通过(rear-front+MaxQueueSize) % MaxQueueSize计算，队空和队满的条件分别对应front = rear和front = (rear+1) % MaxQueueSize。尽管如此，队头和队尾仍保持在front+1和rear位置，确保FIFO（先进先出）原则。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

定义：

对于普通顺序队列，可能队列提示已满，但其实队头还有空位置，这时候就可以考虑用循环顺序队列,把新元素放在队头的空闲位置。循环顺序队列中的元素恒为（rear-front+MaxQueueSize）%MaxQueueSize，其中队空的条件为front = rear;队满的条件为front = (rear+1)%MaxQueueSize。
需要注意的是虽然如此，队头与队尾依旧还是front+1和rear位置，这就使得依旧是先进先出，没有违背原则。

python实现：

class CircularSequenceQueue():
    def __init__(self):
        self.MaxQueueSize = 10
        self.s = [None for x in range(0,self.MaxQueueSize)]
        self.front = 0
        self.rear = 0
    '''当前队列是否为空'''
    def IsEmptyQueue(self):
        if self.front == self.rear:
            iQueue =