方法一：
public class main
//出棧操作
public int deletehead()
while(!stack1.isempty())
return stack2.pop();
}}
public class main
public int deletehead() throws exception
} if(stack2.size() == 0)
int head = stack2.pop();
return head;
}}
public static void main(string args)public class main2
//如果佇列1為空，向佇列2新增元素
if(queue1.isempty())
//如果佇列2為空，向佇列1新增元素
if(queue2.isempty()) }
//模擬棧出資料
public int pop() catch (exception e)
} //如果queue1為空，將queue2的前queue2.size()-1個元素彈出放入queue1佇列，queue2的最後乙個元素直接彈出
if(queue1.isempty())
return queue2.poll();
} //如果queue2為空，將queue1的前queue1.size()-1個元素彈出放入queue2佇列，queue1的最後乙個元素直接彈出
if(queue2.isempty())
return queue1.poll();
} return 0;
}}
兩個棧實現乙個佇列 兩個佇列實現乙個棧
這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將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...
兩個棧實現乙個佇列。兩個佇列實現乙個棧
兩個棧實現乙個佇列 方法一 我們先來說最笨的一種方法 倒棧 大多數人的思路是 始終維護s1作為儲存空間，以s2作為臨時緩衝區。入隊時，將元素壓入s1。出隊時，將s1的元素逐個 倒入 彈出並壓入 s2，將s2的頂元素彈出作為出隊元素，之後再將s2剩下的元素逐個 倒回 s1。見下面示意圖 不得不說，這個...