双端队列
双端队列：指允许两端都可以进行入队和出队操作的队列，其逻辑结构仍是线性结构。
将队列的两端分别称为前端和后端，两端都可以入队和出队。
在双端队列进队时，前端的元素排列在队列中后端进的元素的前面，后端进的元素排列在队列中前端进的元素的后面。
在双端队列出队时，无论是前端还是后端出队，先出的元素排列在后出的元素的前面。
输出受限的双端队列：允许在一端进行插入和删除，但在另一端只允许插入的双端队列。
输入受限的双端队列：允许在一端进行插入和删除，但在另一端只允许删除的双端队列。
若限定双端队列从某个端点插入的元素只能从该端点删除，则该双端队列就蜕变为两个栈底相邻接的栈。
考点：判断输出序列合法性
版权声明：本文为qq_36314864原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接和本声明。