03链表+栈+队列（D3_队列）

目录

讲解一：队列

一、基本介绍

二、示例

------------------------------

讲解二：单调队列

一、基本介绍

讲解一：队列

一、基本介绍

队列是一种只能在一端插入(队尾)，在另一端删除(队首)的有序线性表，队列中第一个插人的元素

也是第一个被删除的元素。所以，队列是一种先进先出(FIFO，First In First Out)或后进后出

(LILO，Last In Last Out)线性表。

与栈类似，两个改变队列的操作各有专用名称。

• 在队列中插入一个元素，称为入队(EnQueue)
• 从队列中删除一个元素，称为出队(DeQueue)

试图对一个空队列执行出队操作称为下溢(underflow)，

试图对一个满队列执行入队操作称为溢出(overflow)。

通常认为溢出和下溢是异常。

二、示例

示意图

实现

• 使用数组实现的叫静态队列
• 使用链表实现的叫动态队列

------------------------------

讲解二：单调队列

一、基本介绍

单调队列，顾名思义，就是队列中的值要么单调递增要么单调递减。之前做题的时候对这个并没有

太在意，但是今天的每日抑题用堆实现的时候发现太耗时了，借此机会好好学一下单调队列。