數據結構【隊列】(十二):隊列實現棧

問題描述 使用兩個隊列實現棧,要滿足後入先出,比如輸入:1 2 3 4 5,那麼輸出就應該是:5 4 3 2 1 解題思路 使用兩個隊列,分別是數據隊列和輔助隊裏, 1、數據添加到數據隊列中 2、元素出棧時,將有數據的隊列元素(保留最後一個元素)移動到無數據的隊列 3、將最後一個元素出隊,正式所需要的出棧數據 代碼實現 public class QueueImplamentStack {
相關文章
相關標籤/搜索