双端队列
双端队列:指允许两端都可以进行入队和出队操作的队列,其逻辑结构仍是线性结构。
将队列的两端分别称为前端和后端,两端都可以入队和出队。
在双端队列进队时,前端的元素排列在队列中后端进的元素的前面,后端进的元素排列在队列中前端进的元素的后面。
在双端队列出队时,无论是前端还是后端出队,先出的元素排列在后出的元素的前面。
输出受限的双端队列:允许在一端进行插入和删除,但在另一端只允许插入的双端队列。
输入受限的双端队列:允许在一端进行插入和删除,但在另一端只允许删除的双端队列。
若限定双端队列从某个端点插入的元素只能从该端点删除,则该双端队列就蜕变为两个栈底相邻接的栈。
考点:判断输出序列合法性