演算法26 兩個棧實現乙個佇列

演算法思想：棧是先進後出，佇列是先進先出。

1、進隊時，一直往stack1中push

2、出隊時，將stack1的資料依次push到stack2中，stack2的棧頂元素出棧；當stack2棧不為空時，直接棧頂元素出棧。

演算法如下：

#include #include using namespace std;

class newqueue
~newqueue(){}
//入隊
void enqueue(int data)
//出隊
int dequeue()
if (!s2.empty())
while (!s1.empty())
int result = s2.top();
s2.pop();
return result;
} //佇列長度
int count()
private:
stacks1;
stacks2;
};

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

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