// ç”¨é˜Ÿåˆ—å®žçŽ°æ ˆ
// æ€è·¯ 用两个队列
#include
#include
#include
using namespace std;
class MyStack{
private:
queue q1;
queue q2;
public:
MyStack(){
}
void push(int obj){
q1.push(obj);
}
void pop(){
if (q1.empty()){
cerr << "pop-->your stack is empty" << endl;
}
else if (q1.size() == 1){
q1.pop();
}
else{
int size = q1.size();
//!这里将for循环æ¡ä»¶æ¢æˆfor (int i = 0; i < q1.size() - 1; i++)
//!则当长度为20时，循环åªä¼šè¿›è¡Œ9次,åŽŸå› æ˜¯å¾ªçŽ¯ä½“å†…æœ‰pop()æ“作，这会改å˜q1.size()的值
for (int i = 0; i < size - 1; i++){
int tmp = q1.front();
q1.pop();
q2.push(tmp);
}
q1.pop();
// 这里也å¯ä»¥ç›´æŽ¥å°†q1å’Œq2的引用交æ¢ä¸€ä¸‹
//!æ¤å¤„与上文åŒï¼Œéœ€è®°å½•q2的长度
int size2 = q2.size();
for (int i = 0; i < size2; i++){
int tmp = q2.front();
q2.pop();
q1.push(tmp);
}
}
}
int top(){
if (q1.empty()){
cerr << "top-->your stack is empty" << endl;
return NULL;
}
else{
return q1.back();
}
}
int size(){
return q1.size();
}
};
int main(){
MyStack s1;
cout << "the content:" << endl;
for (int i = 0; i < 20; i++){
s1.push(i);
cout << s1.top() << " ";
}
cout << endl;
cout << "pop:" << endl;
for (int i = 0; i < 20; i++){
cout << s1.top() << " ";
s1.pop();
}
system("pause");
return 0;
}