用兩個棧實現乙個佇列。
由於棧的特性是後進先出，而佇列的特性是先進先出。
當a棧從棧底到棧頂依次有元素1，2，3。而要模擬佇列時，出佇列必需是1，2，3。此時，則可以將棧a中的元素依次彈出，進入棧b，則形成3，2，1的順序，再從棧b彈出時就是1，2，3的順序了。
有了這個思想就可以寫出如下**：
// 用於進佇列
deque
first =
newarraydeque
();// 用於出佇列，出隊的元素必需從此棧彈出。如果為空時將first棧中的元素入棧。
deque
second =
newarraydeque
();public
cqueue()
// 元素進佇列
public
void
(int value)
// 元素出佇列
public
intdeletehead()
}// 出隊的元素必需經過second棧
return second.
isempty()
?-1: second.
pop();
}
兩個棧實現乙個佇列 兩個佇列實現乙個棧
這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將top元素push到stack 2中，然後將stack 1 pop一次直到stack 1剩下最後乙個元素，這個就是最先push進去的，我們把它pop掉就可以了，同理，我們求queue的fro...
兩個棧實現乙個佇列，兩個佇列實現乙個棧
1 兩個棧實現乙個佇列 入隊時，直接壓入stack1中。出隊時，判斷stack2是否為空，如果stack2為空，則將stack1中的元素倒入stack2中，否則直接彈出stack2中的元素。入隊操作 void enqueue stack s1,stack s2,int m 出隊操作 void deq...
兩個棧實現乙個佇列 兩個佇列實現乙個棧
方法一 public class main 出棧操作 public int deletehead while stack1.isempty return stack2.pop 方法二 public class main public int deletehead throws exception i...