Python数据结构-----队列
目录
前言：
Python实现队列
完整代码如下：
1.创建初始化队列
2.判断队列是否为空/满’
3.入队
4.出队
5.获取队头元素
6.输出队列
7.获取队列的大小
第三方模块实现队列
使用示例：
前言：
队列是数据结构中最为基础的部分，是一种满足数据先进先出的数据结构类型，就跟去排队打饭一样，先到先得。那下面我就通过Python来讲解队列及其相关功能的实现。
队列
队列是一种特殊的线性表，特殊之处在于它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作，和栈一样，队列是一种操作受限制的线性表。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没有元素时，称为空队列。
队列的数据元素又称为队列元素。在队列中插入一个队列元素称为入队，从队列中删除一个队列元素称为出队。因为队列只允许在一端插入，在另一端删除，所以只有最早进入队列的元素才能最先从队列中删除，故队列又称为先进先出（FIFO—first in first out）线性表。 [1]
Python实现队列
完整代码如下：
class Queue(object):def __init__(self,size):'''队列属性初始化'''self.__li=[]self.__size=sizeself.__cur=0def isFull(self):'''判断队列是否满'''return self.__cur==self.__sizedef isEmpty(self):'''判断队列是否空'''return self.__cur==0def enQueue(self,data):'''入队'''if not self.isFull():self.__li.append(data)self.__cur+=1else: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=sizeself.__cur=02.判断队列是否为空/满’
def isFull(self):'''判断队列是否满'''return self.__cur==self.__sizedef isEmpty(self):'''判断队列是否空'''return self.__cur==03.入队
在入队之前要判断队列是否满，满了就要抛出错误提示，反之入队成功
def enQueue(self,data):'''入队'''if not self.isFull():self.__li.append(data)self.__cur+=1else: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好了，以上就是今天的全部内容了，我们下一期再见！
分享一张壁纸：
（伊蕾娜）
