兩個棧實現乙個佇列

棧是先入後出，佇列是先入先出

假設我們入佇列的元素為a->b->c 則出佇列的順序為a->b->c，先入先出。

思路：入佇列：直接壓入stack1

入佇列時stack2為空

出佇列：

則將stack1中的全部元素依次彈出，直到stack1為空，再依次壓入stack2。依次彈出可以出佇列。

入佇列時stack2不為空

出佇列：先將stack2中的元素彈出出佇列，然後再把stack1中的元素出佇列

實現**如下：

templateclass cqueue

templatet cqueue::deletehead()
}	if(stack2.size()==0)
t head=stack1.top();
stack2.pop();
return head;
}

兩個棧實現乙個佇列 兩個佇列實現乙個棧

這兩個題的思路比較相似。棧的特點是 先進後出 佇列的特點是 先進先出 不要怕！用兩個棧實現乙個佇列很簡單 再將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...