2011-03-22 96 views
0

也许这也太容易了。我如何用A队列填充B队列?但B队列必须相反。以相反的顺序从另一个队列填充队列

+0

是否增加了“排队”和“家庭作业”的标签(这看起来很像功课我认为这就是它)。 – 2011-03-22 18:41:59

回答

0

假设队列是FIFO,如果你可以从队列的末尾带,刚刚从年底采取并付诸B.

如果你不是的话,从正面看,将其插入一个栈,那么当A是空的,把他们关进栈B.

+0

但我填B后A会空。我怎样才能保存A和B的qeueu? – Cando 2011-03-22 16:59:36

+0

创建第三个队列,并在将其插入堆栈时插入到该队列中。如果你需要他们,这个队列将与A相同。取出第三个并重新插入A – corsiKa 2011-03-22 17:01:59

1

什么只是

val b = a.reverse 
+0

返回一个MutableList,而不是一个队列。 – 2011-03-22 19:32:25

+0

你确定吗? Scala文档说它返回“这个不可变队列的所有元素都是以相反顺序排列的新的不可变队列”。 – JWC 2011-03-23 02:34:50

+0

是的,我敢肯定:) scaladoc似乎是错误的,或者这是一个错误'scala> var q = scala.collection.mutable.Queue(1,2,3) q:scala.collection.mutable.Queue [Int] = Queue(1,2,3) scala> q.reverse res15:scala.collection.mutable.MutableList [Int] = MutableList(3,2,1)' – 2011-03-23 07:56:11

相关问题