设有一个双端队列，元素进入该队列的顺序是1, 2, 3, 4。试分别求出满足下列条件的输出序列。(1)能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列;(2)能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列:(3)既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列。
举一反三
- 若以1234作为双端队列的输入序列，试分别求出满足以下条件的输出序列：能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列。
- 若以1234作为双端队列的输入序列,则既不能由输入受限的双端队列得到,也不能由输出受限的双端队列得到的输出序列是。【西安电子科技大学 1996 一、5(2分)】
- 设一个双端队列，元素进入该队列的次序为a，b，c，d。求既不能由输入受限的双端队列得到,又不能由输出受限的双端队列得到的输出序列。【中山大学1999 一、4 （3分）】
- 青书学堂: (单选题) 已知输入序列是abcd,经过输出受限的双端队列后能得到的输出序列是( )。
- 已知输入序列是1234，则输入受限(仅允许由一端输入)但输出不受限(两端均可输出)的双端队列不可能得到的输出序列是______。 A: 4231 B: 1324 C: 3214 D: 2341