python算法与数据结构003--利用列表实现队列的功能

最新推荐文章于 2021-06-28 21:57:20 发布

原创最新推荐文章于 2021-06-28 21:57:20 发布 · 405 阅读

3 ·

CC 4.0 BY-SA版权

Python 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种使用Python列表来实现队列数据结构的方法。队列遵循先进先出(FIFO)的原则，主要提供了尾部插入数据(enQueue)、头部移除数据(deQueue)、获取队列长度(size)以及判断队列是否为空(is_empty)等功能。

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

class Queue(object):
    """
        队列:先进先出的数据结构
        列用列表实现队列的基本功能
    """
    def __init__(self):
        #用列表存储队列的数据
        self.items=[]

    def enQueue(self,item):
        #尾部插入数据
        self.items.append(item)

    def deQueue(self):
        #头部移除数据，即移除列表中的第一个元素
        self.items.pop(0)

    def size(self):
        #返回队列的长度
        return len(self.items)

    def is_empty(self):
        #判断队列是否为空
        return self.items==[]

if __name__ == '__main__':
    queue = Queue()
    queue.enQueue('ABD')
    queue.enQueue(123)
    print(queue.items)
    queue.enQueue('HAHA')
    print(queue.items)
    queue.deQueue()
    print(queue.items)
    print(queue.size())