普通队列、双端队列的原理详解及其python实现

文章目录一、原理详解二、python实现(一)、普通队列1、python实现2、代码测试(二)、双端队列1、Python代码实现2、测试代码 一、原理详解 队列(queue)是只允许在一端进行插入操作,而在另一端进行删除操作的线性表。 队列是一种先进先出的(First In First Out)的线性表,简称FIFO。 允许插入的一端为队尾,允许删除的一端为队头。队列不允许在中间部位进行操作! 假设队列是q=(a1,a2,......,an),那么a1就是队头元素,而an是队尾元素。这样我们就可以删除时,总是从a1开始,而插入时,总是在队列最后。 (注意区分:栈是后进先出LIFO) 二、python实