01. 队列基础知识

[utterances-bot]

01.队列基础知识 | 算法通关手册

队列基础知识 # 1. 队列简介 # 队列（Queue）：简称为队，一种线性表数据结构，是一种只允许在表的一端进行插入操作，而在表的另一端进行删除操作的线性表。
我们把队列中允许插入的一端称为 「队尾（rear）」；把允许删除的另一端称为 「队头（fron

https://algo.itcharge.cn/04.Queue/01.Queue-Basic/01.Queue-Basic/

[Lanyiqiusong]

循环队列代码有点小问题

[linlin994395]

# 出队操作
def dequeue(self):
    if self.is_empty():
        raise Exception('Queue is empty')
    else:           
        self.front = (self.front + 1) % self.size
        res = self.queue[self.front]
        self.queue[self.front] = None
        return res

[hao1306]

为什么不是把self.front这个位置上的元素改成None呢？先更新self.front的话，不久相当于删除了当前队头后面的一个元素了吗？我不是很理解

[hao1306]

打扰了，我知道为啥了