一道双端队列的题请教 — 编程爱好者社区

您所在位置：社区首页 — 数据结构与算法 — 一道双端队列的题请教

主题：一道双端队列的题请教

雨523 [专家分：200] 发布于 2006-11-29 21:45:00

请教一道题

若以４个数据：１，２，３，４作为以下队列的输入序列，试分别写出所有以４先出队列的输出序列：
１．输入受限的双端队列；
２．输出受限的双端队列．

沙发

leolhc [专家分：430] 发布于 2006-11-30 01:20:00

其实首先要弄明白概念
输入受限的双端队列就是在双端可以输出，只有一端可以输入的队列。
输出受限的双端队列就是在双端可以输入，只有一端可以输出的队列。
模拟输入输出，可以得到
1、
4123，4132，4312，4321
2、
4123，4213，4312，4321

板凳

雨523 [专家分：200] 发布于 2006-12-03 22:47:00

非常感谢楼上的热心回帖，并评分３０以资奖励．

您尚未登录，请登录后再回复。点此登录或注册