目录
前言:
队列是数据结构中最为基础的部分,是一种满足数据先进先出的数据结构类型,就跟去排队打饭一样,先到先得。那下面我就通过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.__cur
1.创建初始化队列
创建初始化一个队列,这里可以通过Python中的面对对象__init__方法进行初始化,以列表作为容器,定义队列的大小size和游标cur
class Queue(object):
def __init__(self,size):
'''队列属性初始化'''
self.__li=[]
self.__size=size
self.__cur=0
2.判断队列是否为空/满’
def isFull(self):
'''判断队列是否满'''
return self.__cur==self.__size
def isEmpty(self):
'''判断队列是否空'''
return self.__cur==0
3.入队
在入队之前要判断队列是否满,满了就要抛出错误提示,反之入队成功
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
好了,以上就是今天的全部内容了,我们下一期再见!
分享一张壁纸:
(伊蕾娜)