数据结构之队列:python实现简单的队列

队列同栈一样是一个容器

队列的原理:FIFO(First in First OUt)先进先出

队列同样可以用顺序表和链表实现

使用python列表实现代码:

class Queue(object):
    """队列"""

    def __init__(self):
        self.items = list()

    def is_empty(self):
        """判空"""
        return self.items == []

    def size(self):
        """获取队列元素个数"""
        return len(self.items)

    def enqueue(self, item):
        """入队列"""
        self.items.insert(0, item)

    def dequeue(self):
        """出队列"""
        self.items.pop()

猜你喜欢

转载自blog.csdn.net/qq_41864652/article/details/81200091