python 链式队列lqueue

最新推荐文章于 2023-12-05 14:59:43 发布

jialan75

最新推荐文章于 2023-12-05 14:59:43 发布

阅读量734

点赞数

CC 4.0 BY-SA版权

分类专栏： python 文章标签： python 链表开发语言

本文链接：https://blog.csdn.net/jialan75/article/details/121783077

python 专栏收录该内容

76 篇文章

订阅专栏

本文介绍了如何使用Python实现一个基于链表的队列(LQueue)数据结构，包括队列的初始化、空判断、入队(dequeue)、出队(enqueue)和查看栈顶(top)操作。通过实例展示了如何构造和操作链式队列，适合理解基础数据结构的读者。

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

"""
lqueue.py 链式队列
重点代码

思路分析:
1. 基于链表构建队列模型
2. 链表的开端作为队头,结尾位置作为对尾巴
3. 单独定义队尾标记,避免每次插入数据遍历
4. 队尾和队头重叠认为队列为空
"""


class QueueError(Exception):
    """
        自定义异常
    """
    pass


class Node:
    """
        节点类
    """

    def __init__(self, val, next=None):
        self.val = val
        self.next = next


class LQueue:
    """
        队列操作
        1. 基于链表构建队列模型
        2. 链表的开端作为队头,结尾位置作为对尾巴
        3. 单独定义队尾标记,避免每次插入数据遍历
        4. 队尾和队头重叠认为队列为空
    """

    def __init__(self):
        self.front = self.rear = Node(None)

    def is_empty(self):
        return self.front == self.rear

    def enqueue(self, val):
        # 入队
        self.rear.next = Node(val)
        self.rear = self.rear.next

    def dequeue(self):
        # 出队
        if self.is_empty():
            raise QueueError('Queue is empty')
        self.front = self.front.next
        return self.front.val

    def top(self):
        # 查看栈顶元素
        if self.is_empty():
            raise QueueError('Queue is empty')
        return self.front.next.val


if __name__ == '__main__':
    lq = LQueue()
    lq.enqueue(12)
    lq.enqueue(13)
    lq.enqueue(14)
    print(lq.dequeue())
    print(lq.dequeue())
    print(lq.top())