数据结构之python实现队列的链式存储

最新推荐文章于 2025-06-25 11:43:37 发布

不服输的南瓜

最新推荐文章于 2025-06-25 11:43:37 发布

阅读量2.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构与算法（python实现）文章标签： python数据结构链式存储

本文链接：https://blog.youkuaiyun.com/weixin_40283816/article/details/87952682

本文介绍了如何使用Python创建链式队列，详细阐述了队列的定义，并提供了具体的Python实现代码。

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

定义：

链式队列在创建一个队列时，队头指针front和队尾指针rear指向结点的data域和next域均为空。

python实现：

class QueueNode():
    def __init__(self):
        self.data = None
        self.next = None
class LinkQueue():
    def __init__(self):
        tQueueNode = QueueNode()
        self.front = tQueueNode
        self.rear = tQueueNode
    '''判断是否为空'''
    def IsEmptyQueue(self