一、队列的概念： 　　队列（简称作队，Queue）也是一种特殊的线性表，队列的数据元素以及数据元素间的逻辑关系和线性表完全相同，其差别是线性表允许在任意位置插入和删除，而队列只允许在其一端进行插入操作在其另一端进行删除操作。 队列中允许进行插入操作的一端称为队尾，允许进行删除操作的一端称为队头 ...

数组，因为还有大量实际空间未被占用。 　　　　此时我们应该如何解决这个问题呢？我们将其实现为循环队列。 ...

　　一、队列：队列是只允许在一端进行插入操作，而在另一端进行删除操作的线性表。队列是一种先进先出（First In First Out）的线性表，简称FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。 　　二、队列在程序设计中的应用：键盘输入、操作系统多个程序因需要通过一个管道输出 ...

———————————————————————————————————————————— 如果使用顺序表作为队列的话，当处于右图状态则不能继续插入新的队尾元素，否则会因为数组越界而导致程序代码被破坏。 由此产生了由链表实现的循环队列，只有队列未满时才可以插入新的队尾元素。 - - - - - - - - - - - - - - - - - - - - - - - - - - - ...

链表实现队列： 　　尾部 添加数据，效率为0(1)　　 　　头部 元素的删除和查看，效率也为0(1) 顺序表实现队列： 　　头部 添加数据，效率为0(n)　　 　　尾部 元素的删除和查看，效率也为0(1) 循环顺序表实现队列： 　　尾部 添加数据，效率 ...

一、队列是什么 队列是一种可以实现“先进先出”的存储结构。 队列通常可以分为两种类型： 一、顺序队列，采用顺序存储，当长度确定时使用。 顺序队列又有两种情况： 　　①使用数组存储队列的称为静态顺序队列。 　　②使用动态分配的指针的称为动态顺序队列。 二、链式队列，采用链式存储，长度 ...

前言 本文内容比较长，请见谅。如有评议，还请评论区指点，谢谢大家！ >> 目录 开门见山：Node和浏览器的异步执行顺序问题 两种环境下的宏任务和微任务（macrotask && ...

今天我们来到了循环队列这一节，之前的文章中，我介绍过了用python自带的列表来实现队列，这是最简单的实现方法。 但是，我们都知道，在列表中删除第一个元素和删除最后一个元素花费的时间代价是不一样的，删除列表的第一个元素，那么在它之后的所有元素都要进行移动。所以当列表特别长的时候，这个代价就比较 ...