摘要：
这个题，我愣是看了好久都没理解，上网查了一下，仔细一想，小记于此。题目：若以 1234 作为双端队列的输入序列，试分别求出满足以下条件的输出序列：(1) 能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列；答案：4132(2) 能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列；答案：4213(3) 既不能由输入受限的双端队列得到，也不能由输出受限的双端队列得到的输出序列。答案：4231初见此题，感觉没有思路。看了答案之后，感觉怎么会只有一个答案呢？而且为什么都是4先出队列的呢？引用严蔚敏自己的解答：双端队列确是好像两个栈底靠在一起的栈，但这两个栈底又是互通 阅读全文