zoukankan      html  css  js  c++  java
  • python实现队列(queue)

    队列
    队列是一种先进先出的数据结构,主要操作包括入队,出队。入队的元素加入到对尾,从队头取出出队的元素。这里用列表简单模拟队列,其实现如下:

    queue()
    is_empty()
    size()
    enqueue()
    dequeue()
    代码如下:

    class queue(self):
    #创立容器
    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(self):
    #创立容器
    def __init__(self):
    self.__list[]

    #入队
    def enqueue(self, item):
    self.__list.append(item)#右边入列
    self.__list.insert(item, 0)#左边入列

    #出队
    def dequeue(self):
    self.__list.pop(0)#左边出列
    self.__list.pop()#右边出列

    #判断是否为空
    def is_empty(self):
    return self._list==[]

    #队列长度
    def size(self):
    return len(self.__list)
     
    ---------------------
    作者:九日火
    来源:CSDN
    原文:https://blog.csdn.net/weixin_42307828/article/details/84453876

  • 相关阅读:
    344. 反转字符串
    942. 增减字符串匹配
    CGO内部机制
    CGO函数调用
    CGO类型转换
    CGO基础
    Go net/http代理
    GO-中间件(Middleware )
    Go如何巧妙使用runtime.SetFinalizer
    ARM基础
  • 原文地址:https://www.cnblogs.com/fengzifengfeng/p/10719053.html
Copyright © 2011-2022 走看看