目录
前言：
队列是数据结构中最为基础的部分，是一种满足数据先进先出的数据结构类型，就跟去排队打饭一样，先到先得。那下面我就通过Python来讲解队列及其相关功能的实现。
队列
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。 [1]
Python实现队列
完整代码如下：
class Queue(object):
def __init__(self,size):
'''队列属性初始化'''
self.__li=[]
self.__size=size
self.__cur=0
def isFull(self):
'''判断队列是否满'''
return self.__cur==self.__size
def isEmpty(self):
'''判断队列是否空'''
return self.__cur==0
def enQueue(self,data):
'''入队'''
if not self.isFull():
self.__li.append(data)
self.__cur+=1
else:
print('the Queue is full')
def deQueue(self):
'''出队'''
if not self.isEmpty():
return self.__li.pop(0)
else:
print('the Queue is empty')
def Queue_head(self):
'''返回对头的元素'''
return self.__li(0)
def showQueue(self):
'''输出队列全部数据'''
print(self.__li)
def size(self):
'''返回队列的大小'''
return self.__cur1.创建初始化队列
创建初始化一个队列，这里可以通过Python中的面对对象__init__方法进行初始化，以列表作为容器，定义队列的大小size和游标cur
class Queue(object):
def __init__(self,size):
'''队列属性初始化'''
self.__li=[]
self.__size=size
self.__cur=02.判断队列是否为空/满’
def isFull(self):
'''判断队列是否满'''
return self.__cur==self.__size
def isEmpty(self):
'''判断队列是否空'''
return self.__cur==03.入队
在入队之前要判断队列是否满，满了就要抛出错误提示，反之入队成功
def enQueue(self,data):
'''入队'''
if not self.isFull():
self.__li.append(data)
self.__cur+=1
else:
print('the Queue is full')4.出队
同样的出队要去判断这个队列是否为空，如果为空就抛出错误提示。
def deQueue(self):
'''出队'''
if not self.isEmpty():
return self.__li.pop(0)
else:
print('the Queue is empty')5.获取队头元素
def Queue_head(self):
'''返回对头的元素'''
return self.__li(0)6.输出队列
def showQueue(self):
'''输出队列全部数据'''
print(self.__li)7.获取队列的大小
def size(self):
'''返回队列的大小'''
return self.__cur第三方模块实现队列
导入模块
from queue import Queue
| 方法 | 含义 |
| Queue.put(item) | 写入队列，timeout等待时间 |
| Queue.get([block[, timeout]]) | 获取队列，timeout等待时间 |
| Queue.get_nowait() | 相当于Queue.get(False)，非阻塞方法 |
| Queue.qsize() | 返回队列的大小 |
| Queue.empty() | 如果队列为空，返回True,反之False |
| Queue.full() | 如果队列满了，返回True,反之False，Queue.full 与 maxsize 大小对应 |
| Queue.task_done() | 在完成一项工作之后，Queue.task_done()函数向任务已经完成的队列发送一个信号。每个get()调用得到一个任务，接下来task_done()调用告诉队列该任务已经处理完毕。 |
| Queue.join() | 实际上意味着等到队列为空，再执行别的操作 |
使用示例：
from queue import Queue
if __name__ == '__main__':
queue=Queue()
for i in range(10):
queue.put(i)
print(queue.qsize())
#输出：10好了，以上就是今天的全部内容了，我们下一期再见！
分享一张壁纸：
（伊蕾娜）