队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。

队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表

-- coding: utf-8 --

class Queue(object):

"""队列的实现"""

def init(self):

self.__items = []

push(item) 往队列中添加一个 item 元素

def push(self, item):

self.__items.insert(0, item)

pop() 从队列头部删除一个元素

def pop(self):

return self.__items.pop()

is_empty() 判断一个队列是否为空

def is_empty(self):

return self.__items == []

size() 返回队列的大小

def size(self):

return len(self.__items)

if name == 'main':

queue = Queue()

queue.push(1)

queue.push(2)

queue.push(3)

queue.push(4)

print(queue.pop())

print(queue.pop())

print(queue.pop())

print(queue.size())

print(queue.is_empty())

[](

)双端队列

双端队列（deque，全名 double-ended queue），是一种具有队列和栈的性质的数据结构。

双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列可以在队列任意一端入队和出队。

-- coding: utf-8 --

class Deque(object):

"""双端队列"""

def init(self):

self.__items = []

add_front(item) 从队头加入一个 item 元素

def add_front(self, item):

self.__items.insert(0, item)

add_rear(item) 从队尾加入一个 item 元素

def add_rear(self, item):

self.__items.append(item)

remove_front() 从队头删除一个 item 元素

def remove_front(self):

return self.__items.pop(0)

remove_rear() 从队尾删除一个 item 元素

def remove_rear(self):

return self.__items.pop()

is_empty() 判断双端队列是否为空

def is_empty(self):

return self.__items == []

size() 返回队列的大小

def size(self):

return len(self.__items)

def print_items(self):

print(self.__items)

if name == 'main':

deque = De

que()

deque.add_front(1)

deque.add_front(3)

deque.add_front(5)

deque.print_items()

deque.add_rear(9)

deque.add_rear(8)

deque.add_rear(7)

最后

?? 硬核资料：关注即可领取 PPT 模板、简历模板、行业经典书籍 PDF。

?? 技术互助：技术群大佬指点迷津，你的问题可能不是问题，求资源在群里喊一声。

?? 面试题库：由技术群里的小伙伴们共同投稿，热乎的大厂面试真题，持续更新中。

?? 知识体系：含编程语言、算法、大数据生态圈组件（Mysql、Hive、Spark、Flink）、数据仓库、Python、前端等等。