定义 队列（Queue）是仅在表尾进行插入操作，在表头进行删除操作的线性表(头插尾删)。它是一种先进先出(FIFO)的线性表 形如图： 表尾即an端。称为队尾：表头即a1端，称为队头。` 同样的队列的

常见的线性结构应用有栈和队列，这次主要是聊一下队列。队列是一种先入先出的数据结构，类似的🌰🌰：排队买票，排在前面的先买，排在后面的后买(这里不说插队的情况)。 在软件开发中，就有应用到队列知识，比如：任务队列、事件队列、消息队列，和时间相关的东西都有队列的影响。 队列分为两…