Python实现队列

队列

队列(queue)是只允许在一端进行插入操作，另一端进行删除操作的线性表。队列是一种先进先出(First In First Out)的线性表，简称(FIFO)。允许插入的一端为队尾，允许删除的一端为队头，不允许在中间部分进行操作。

常用操作

• enqueue(item)：入队。

• dequeue()：出队。

• is_empty()：判空。

• size()：返回队列大小。 

Python代码实现

# -*- coding: utf-8 -*-


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

    def __init__(self):
        self.__list = []

    def enqueue(self, item):
        """入队"""

        self.__list.append(item)

    def dequeue(self):
        """出队"""

        return self.__list.pop(0)

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

    def size(self):
        """返回队列的大小"""

        return len(self.__list)



if __name__ == '__main__':

    queue = Queue()
    queue.enqueue(1)
    queue.enqueue(3)
    print(queue.dequeue())