队列

  队列,具有先进先出特点,只允许在一端进行插入操作,在另一端进行删除。

 

  代码实现

  

# -*- coding = utf-8 -*-
# @Author: Wchime
# @time: 2023/1/23 13:50
# @file: 队列.py


class Queue(object):
    """
    队列,先进先出
    """

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

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

    def get_length(self):
        """
        获取队列长度
        :return:
        """
        return len(self.__queue)

    def append(self, item):
        """
        添加元素
        :param item:
        :return:
        """
        self.__queue.append(item)

    def pop(self):
        """
        取出一个元素
        :return:
        """
        return self.__queue.pop(0)


if __name__ == "__main__":
    queue = Queue()
    print(queue.is_empty())
    queue.append(2)
    queue.append(9)
    queue.append(5)
    queue.append(3)
    print(queue.get_length())
    print(queue.pop())
    print(queue.get_length())
    print(queue.is_empty())

 

posted @ 2023-01-28 17:22  Wchime  阅读(38)  评论(0)    收藏  举报