欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

Python自定义队列类

程序员文章站 2022-03-14 15:05:27
...

队列(queue),是先进先出(FIFO, First-In-First-Out)的线性表。在具体应用中通常用链表或者数组来实现。队列只允许在后端(称为rear)进行插入操作,在前端(称为front)进行删除操作。

队列的操作方式和堆栈类似,唯一的区别在于队列只允许新数据在后端进行添加。

"""
Queue是Python中的标准库,可以直接import Queue引用。
此处是自定义Queue类
"""

# 自定义队列类
class Queue(object):
    def __init__(self):						#初始化空队列
        self.items = []

    def isEmpty(self):						#是否为空
        return self.items == []

    def enqueue(self, item):				#入队,索引为0,即队尾在左侧
        self.items.insert(0,item)

    def dequeue(self):						#出队,列表最后一个,即队首在右侧
        return self.items.pop()

    def size(self):							#查看队列的大小
        return len(self.items)
相关标签: queue 队列