Python 基础算法——队列

6.队列：是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。
特点：先进先出 后进后出

常用方法：

• Queue.qsize()：返回队列的大小

• Queue.empty()：如果队列为空，返回True,反之False

• Queue.full()：如果队列满了，返回True,反之False，Queue.full 与 maxsize 大小对应

• Queue.get([block[, timeout]])：获取队列，timeout等待时间

• Queue.get_nowait()：相当于Queue.get(False)，非阻塞方法

• Queue.put(item)：写入队列，timeout等待时间

• Queue.task_done()：在完成一项工作之后，Queue.task_done()函数向任务已经完成的队列发送一个信号。每个get()调用得到一个任务，接下来task_done()调用告诉队列该任务已经处理完毕。

• Queue.join()：实际上意味着等到队列为空，再执行别的操作

class Queue:
    # 初始化
    def __init__(self):
        self.queue = []
    
    # 判断是否为空
    def is_empty(self):
        return len(self.items) == []

    # 进队
    def put(self, item):
        self.queue.append(item) # 添加一个新的元素item进队
    
    # 出队
    def dequeue(self):
        if self.is_empty():
            raise IndexError("Queue is empty")  
        else:
            return self.dequeue.pop(0)
    
    # 获取队列的元素个数
    def size(self):
        return len(self.queue)

queue = Queue()