Q

以相反的順序從另一個隊列填充隊列

scala
queue

2011-03-22 93 views 0 likes

0

也許這也太容易了。我如何用A隊列填充B隊列？但B隊列必須相反。以相反的順序從另一個隊列填充隊列

2011-03-22 Cando

+0

是否增加了「排隊」和「家庭作業」的標籤（這看起來很像功課我認爲這就是它）。 – 2011-03-22 18:41:59

A

回答

0

假設隊列是FIFO，如果你可以從隊列的末尾帶，剛剛從年底採取並付諸B.

如果你不是的話，從正面看，將其插入一個棧，那麼當A是空的，把他們關進棧B.

2011-03-22 16:56:14 corsiKa

+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

2011-03-22 17:17:29 JWC

+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

相關問題