zoukankan      html  css  js  c++  java
  • 实现队列

    简洁版:

    class Queue(object):
        def __init__(self):
            self.__list = []
    
        def enqueue(self, item):
            self.__list.append(item)
    
        def dequeue(self):
            self.__list.pop(0)
    
        def is_empty(self):
            return self.__list == []
    
        def size(self):
            return len(self.__list)
    
    
    

    注释版:

    class Queue(object):
        def __init__(self):
            """创建一个空队列"""
            self.__list = []
    
        def enqueue(self, item):
            """往队列尾部添加一个元素"""
            self.__list.append(item)
    
        def dequeue(self):
            """从队列头部删除一个元素"""
            self.__list.pop(0)
    
        def is_empty(self):
            """队列是否为空"""
            return self.__list == []
            # 等价于return not self.__list
    
        def size(self):
            return len(self.__list)
    
    
    

    扩展

    队列的特性是: 一端存, 一端取

    此队列是用python的list实现的
    此队列的__两种__实现方式

    1: 头部存 尾部取
    适用于取操作比较频繁的队列
    实现代码:

    def enqueue(self, item):
        self.__list.insert(0, item)
    def dequeue(self):
        return self.__list.pop()
    
    2: 尾部存 头部取

    适用于存操作比较频繁的队列
    实现代码:

    def enqueue(self, item):
        self.__list.append(item)
    def dequeue(self):
        return self.__list.pop(0, item)
    
  • 相关阅读:
    第一次博客作业
    第一次软工作业
    第一次博客作业
    MySQL查看当前用户
    JSP官方文档(JavaServer Pages Specification)下载
    第一次博客作业
    第一次个人编程作业
    第一次博客作业
    第一次个人编程作业
    第一次博客作业
  • 原文地址:https://www.cnblogs.com/amou/p/8984821.html
Copyright © 2011-2022 走看看