使用兩個佇列模擬乙個棧

準備筆試，在看相關知識，看到這個問題，如何使用兩個佇列模擬乙個棧，在參考了相關知識下，實現了**如下：

1

public
class stack9//
判斷棧是否為空
10public
synchronized
boolean
isempty()
1314
//統計棧中元素個數
15public
synchronized
intsize()
1819
//入棧
20public
synchronized
void
push(e data)
2324
//出棧
25public
synchronized
e pop()
3738 temp=q1.poll(); //
取佇列q1最後乙個元素
3940
while(!q2.isempty())43}
44return
temp;45}
4647
//取棧頂元素
48public
synchronized
e peek()
60 temp=q1.peek();
6162
while(!q2.isempty())65}
66return
temp;67}
68 }

兩個棧模擬乙個佇列 兩個佇列模擬乙個棧

解題思路 插入操作在stack1中進行，刪除操作在stack2中進行，如果stack2為空，則將stack1中的所有元素轉移到stack2中。include include includeusing namespace std template class cqueue 建構函式 template ...

兩個棧模擬乙個佇列

兩個棧模擬乙個佇列，1號棧為入隊，棧頂表示隊尾 2號棧為出隊，棧頂表示隊首。入隊，直接進1號棧 出隊，先判斷2號棧是否有元素，有元素就直接彈出棧頂即隊首，如果2號棧沒有元素，則將1號棧的元素順序彈出並進2號棧。cpp view plain copy include include include u...

兩個佇列模擬乙個棧

上文給出了兩個棧模擬乙個佇列的解法，本文繼續解決兩個佇列模擬乙個棧的問題。先進先出變成先進後出，乍一想可能覺得不可能。但是這道題的前提是用兩個佇列，我們完全可以用其中乙個佇列queue1儲存好要出棧的元素，每當有新元素要入棧的時候就把他加到queue1中。怎麼讓queue1中的元素按出棧順序排列呢，...