用Python实现队列---2链表（有长度限制）_python限制队列长度-优快云博客

这段代码定义了两个类，`Node`和`Queue`。`Node`用于创建链表节点，包含数据域和指针域。`Queue`实现了队列的基本操作，如检查是否为空、获取长度、入队、出队和查看队头元素。队列的大小在初始化时设定，当尝试在满队列中入队时会抛出错误。代码中还包含了测试用例，展示了如何使用这个队列类。

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

代码

class Node:
    def __init__(self, data, _next=None):
        self.data = data  # 数据域
        self.next = _next  # 指针域


class Queue:
    def __init__(self, size):
        self.head = None  # 队头
        self.rear = None  # 队尾
        self._length = 0  # 队列长度
        self._size = size

    def is_empty(self):
        return self._length == 0

    def length(self):
        return self._length

    def push(self, item):
        node = Node(item)
        if self.length() == self._size:  # self._length或self.length()类方法
            raise ValueError("队列已满")  # 队列已满 长度不再加1
        # 如果队列为空
        elif self.is_empty():  # head 和rear都指向第一个结点
            self.head = node
            self.rear = node
            self._length += 1
        else:
            self.rear.next = node
            self.rear = node
            self._length += 1

    def pop(self):
        # 抛出队首元素 head从指向第一个节点变为指向第二个结点
        if self.is_empty():
            raise ValueError("队列为空")
        value = self.head.data
        self.head = self.head.next
        self._length -= 1
        return value

    def peek(self):
        if self.is_empty():
            raise ValueError("队列为空")
        return self.head.data


if __name__ == "__main__":
    queue = Queue(3)
    queue.push(1)  # 进入队列
    queue.push(2)
    queue.push(3)
    print(queue.pop())  # 注释测试
    queue.push(4)
    print(queue.length())  # 队列长度
    print(queue.peek())  # 队头元素
    print(queue.pop())  # 出队
    print(queue.pop())
    print(queue.pop())
    # print(queue.pop())#注释测试