您的位置:首页 > 职场人生

面试题7用两个栈实现队列

2015-06-17 10:23 148 查看
题目意思:两个栈实现队列的appendTail和deleteHead

思路:push到stack1,pop从stack2,stack2为空,就把stack1的挪过来

class Queue{
private:
stack<int> s[2];
public:
void push(int x){
s[0].push(x);
}
void pop(){
if(s[1].empty()){
while(s[0].size()>0){
s[1].push(s[0].top());
s[0].pop();
}
}
if(s[1].empty()){
cout<<"呵呵";
return;
}
cout<<(s[1].top());
s[1].pop();
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: