33,008
社区成员
发帖
与我相关
我的任务
分享清华版《数据结构题集》中的问题
3.14题：
若以1234作为双端队列的输入序列，试分别求出满足以下条件的输出序列：
1. 能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列；
2. 能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列；
3. 既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列；
请各位帮忙分析解答一下。
若以1234作为双端队列的输入序列，试分别求出满足以下条件的输出序列：
1. 能由输入受限的双端队列得到，但不能由输出受限的双端队列得到的输出序列；
2. 能由输出受限的双端队列得到，但不能由输入受限的双端队列得到的输出序列；
3. 既不能由输入受限的双端队列得到，又不能由输出受限的双端队列得到的输出序列；
请各位帮忙分析解答一下。
...全文
请发表友善的回复…
发表回复
liussilove 2008-10-27
- 打赏
- 举报
不错 ~~~~
kingmax54212008 2007-09-21
- 打赏
- 举报
up
