Python中的队列是什么

什么是队列？

队列例子1：打印机的打印队列

队列例子2：进程调度

操作系统的内核采用了多个队列来对系统同时运行的进程进行调度

• 一段不运行的代码--程序

• 一段运行的代码--进程

• 进程由许多线程组成

• 进程的目的是实现程序的并发

CPU的内核利用队列调度进程（运行的代码），内核越多，CPU的性能越好。当进程的顺序出错导致资源分配死循环，就会出现进程死锁

队列的操作函数

队列操作函数例子：

队列实现

class Queue():    """队列"""    def __init__(self):        self.items = []
    def enqueue(self, item):        """插入元素, 时间复杂度O(n)"""        self.items.insert(0, item)
    def dequeue(self):        """删除元素，时间复杂度O(1)"""        return self.items.pop()
    def size(self):        return len(self.items)            def isEmpty(self):        return self.items == []