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=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

好了，以上就是今天的全部内容了，我们下一期再见！

分享一张壁纸：

 （伊蕾娜）