文章目录 一、队列和队列的实现 1.定义 2.队列的实现 3.双端队列及其实现 4.阻塞队列: 二、排序算法的分析 1.排序算法简介 2.递归回顾 3.冒泡排序: 实现: 一、队列和队列的实现 1.定义 特点:先进者先出。 操作: 入队enqueue:放一个数据到队列尾部; 出队dequeue:从队列头部取一个元素。 队列也是一种操作受限制的线性表数据结构。 包括一些额外特性的队列,比如循环队列、阻塞队列、并发队列等,在很多偏底层系统、框架、中间件的开发中起着关键作用。 2.队列的实现 队列的实现也是用顺序表list来实现,相关操作与list的操作相关,实现如下, class Queue(object): def __i