队列

先进先出。

列表头是队尾，列表尾是队头。

class queue():
    def __init__(self,myqueue=[]):
        self.queue=myqueue
    def is_empty(self):
        return len(self.queue)==0
    def enqueue(self,item):
        return self.queue.insert(0,item)
    def dequeue(self):
        if self.queue:
            return self.queue.pop()
        else:
            print('the queue is empty!!!!!')
    def size(self):
        return len(self.queue)
    def print1(self):
        print(self.queue)
myQueue = queue([1,2,3])
print('原队列：',end='')
myQueue.print1()
print('入队')
for i in range(4):
    myQueue.enqueue(i)
    myQueue.print1()
print('出队')
for j in range(7):
    myQueue.dequeue()
    myQueue.print1()

双端队列Deque

可以在前面或后面添加新项。同样，可以从任一端移除现有项。
拥有栈和队列的许多特性。

class Deque():
    def __init__(self,mydequeue=[]):
        self.myDeque = mydequeue
    def is_empty(self):
        return len(self.myDeque) == 0
    def addFront(self,item):
        return self.myDeque.insert(0,item)
    def addLast(self,item):
        return self.myDeque.append(item)
    def removeFront(self):
        return self.myDeque.pop(0)
    def removeLast(self):
        return self.myDeque.pop()
    def size(self):
        return len(self.myDeque)
    def print1(self):
        print(self.myDeque)
myDequeue = Deque()
print('原双端队列：',end='')
myDequeue.print1()
print('addfront:',end='')
myDequeue.addFront('la')
myDequeue.print1()