【天勤习题例3-5】设有一个双端序列，元素进入该队列的顺序是1，2，3，4。试分别求出满足下列条件的输出序列。

【定位】天勤P68

习题内容待补充...，详细解题步骤，详解举例待补充...

【解题步骤】

1）求出不能由输入受限的双端队列输出的序列；

2）求出不能由输出受限的双端队列输出的序列；

3）比较分析，得出答案。

【详解】

为了求出不能由输入受限的双端队列输出的序列要进行一下分析：

1）序列的全排列一共有4！=24种，不论是输入受限还是输出受限，总有一端是仅能插入和删除，假设另一端不存在，单独讨论能够插入和删除的这端可以输出的序列有多少种。进一步分析，这就相当于问栈能够输出多少种序列。

2）能由栈输出的序列一共有，因为n=4，所以一共有N=14种，这14种是输入受限和输出受限都能够输出的序列。

3）经过第二步分析，我们知道不能通过栈输出的序列有10种，下面把10种逐一列举出来。（通过分析栈的输出序列特点，见【天勤第三章】栈和队列算法总结 知识点归纳补充：1）

4）然后逐一核对输入受限能够输出的序列和输出受限能够输出的序列，接下来比较分析一下就能得到答案了。

【吐槽】被折磨了老半天的题目，最后还是总结出了规律。

关注我获取更多编程方面的知识，和我共同进步吧~