题目:
分析:自己的做法,st1打主攻,st2打辅助
插入元素,直接插入到st1中,弹出元素,st1中的全部弹出到st2中,除了第一个再弹回到st1中。
class CQueue {
public:
stack<int> st1,st2;
//st1存储,st2辅助
CQueue() {
while(!st1.empty()) st1.pop();
while(!st2.empty()) st2.pop();
}
void appendTail(int value) {
st1.push(value);
}
int deleteHead() {
if(st1.empty()) return -1;
while(!st1.empty())
{
st2.push(st1.top());
st1.pop();
}
int c=st2.top();
st2.pop();
while(!st2.empty())
{
st1.push(st2.top());
st2.pop();
}
return c;
}
};
/**
* Your CQueue object will be instantiated and called as such:
* CQueue* obj = new CQueue();
* obj->appendTail(value);
* int param_2 = obj->deleteHead();
*/
题解的做法,st1只管压入,st2只管弹出。
是呀,为什么要将st2中的再弹回到st1中呢?显然是多此一举。