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

這兩個題的思路比較相似。

棧的特點是「先進後出」，佇列的特點是「先進先出」。

不要怕！用兩個棧實現乙個佇列很簡單

再將top元素push到stack_2中，然後將stack_1 pop一次直到stack_1剩下最後乙個元素，這個就是最先push進去的，我們把它pop掉就可以了，同理，我們求queue的front元素時，

用的方法和pop相同。主要思想就是這樣，下來你們看一下**，我已經測試過了

class my_queue

bool empty()
void push(int data)//不論什麼情況我們都把它push到第乙個棧裡
void pop()
else
_s2.pop();
_size--;
}else //走到這裡s2一定不為空，即使s1裡有元素，那也是之後push進去的，而且s2裡的top就是先push進去的
}}	int top()
}return _s2.top();
}	int size()		
~my_queue()
private:
stack_s1;
stack_s2;
int _size;
};

class my_stack

bool empty()
void push(int data)
else 
_size++;*/
_q1.push(data);
_size++;
}	void pop()
//	_q2.pop();
//}//else//_q2為空
////	_q1.pop();
//}//_size--;
if(_q1.empty())//_q1為空且_q2不為空
_q2.pop();
}		else//_q1不為空，進行的處理和上面剛好相反
_q1.pop();
}		_size--;
}	int front()
_q1.push(_q2.front());
tmp=_q2.front();
_q2.pop();
return tmp;
}		else//_q2為空
_q2.push(_q1.front());
tmp= _q1.front();
_q1.pop();
return tmp;
}			
}		int size()
~my_stack()
{}private:
queue_q1;
queue_q2;
int _size;
};

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

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...

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

兩個棧實現乙個佇列 方法一 我們先來說最笨的一種方法 倒棧 大多數人的思路是 始終維護s1作為儲存空間，以s2作為臨時緩衝區。入隊時，將元素壓入s1。出隊時，將s1的元素逐個 倒入 彈出並壓入 s2，將s2的頂元素彈出作為出隊元素，之後再將s2剩下的元素逐個 倒回 s1。見下面示意圖 不得不說，這個...