哈喽！相信很多朋友都对双端队列不太了解吧，所以小编今天就进行详细解释，还有几点拓展内容，希望能给你一定的启发，让我们现在开始吧！
已知输入序列为abcd,经过输出受限的双端队列后,能得到的输出序列是...
1、如果没有特殊要求，只有一种出队序列。如果是输入受限，输出不受限，或者输入不受限，输出受限的双端队列，则有好多种出队序列。
2、允许在一端进行插入和删除，但在另一端只允许删除的双端队列。双端队列是指允许两端都可以进行入队和出队操作的数列，受限的双端数列包含两种，分别是输出受限的双端队列和输入受限的双端队列。
3、输入项序列是ABC，ACB，BAC。若序列的项属于一个偏序集，则单调递增序列就是其中每个项都大于等于之前的项；若每个项都严格大于之前的项，这个序列就是严格单调递增的。类似可定义单调递减序列。
4、称为栈顶(top))对数据项进行插入和删除。在单片机应用中，堆栈是个特殊的存储区，主要功能是暂时存放数据和地址，通常用来保护断点和现场。要点：堆，队列优先，先进先出。栈，先进后出(First-In/Last-Out)。
双端队列的基本简介
（deque，全名double-ended queue）是一种具有队列和栈的性质的数据结构。双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列是限定插入和删除操作在表的两端进行的线性表。
双端队列就是可以在两端进行操作的队列 你可以用链表来表示双端队列，分别在链表头和尾进行插入或删除操作。链表有一个指针叫单链表，二个指针叫双向链表。
双端队列就是一个两端都是结尾的队列。队列的每一端都可以插入数据项和移除数据项。这些方法可以叫作insertLeft()和insertRight()，以及removeLeft()和removeRight()。
双端队列的操作简介
双端队列就是一个两端都是结尾的队列。队列的每一端都可以插入数据项和移除数据项。这些方法可以叫作insertLeft()和insertRight()，以及removeLeft()和removeRight()。
双端队列中的元素可以从两端弹出，其限定插入和删除操作在表的两端进行。双端队列是限定插入和删除操作在表的两端进行的线性表。这两端分别称做端点1和端点2（如下图(a)所示）。
先进先出（FIFO） ：双端队列遵循队列的特性，即先进先出。这就像传统的队列，你总是可以从一端添加元素，从另一端删除元素。 从两端插入和删除 ：除了传统的队列特性外，双端队列还允许从两端插入和删除元素。
小伙伴们，上文介绍双端队列的内容，你了解清楚吗？希望对你有所帮助，任何问题可以给我留言，让我们下期再见吧。
