python实现队列(queue)

队列

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

1. queue()
2. is_empty()
3. size()
4. enqueue()
5. 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)