5、 用两个栈来实现一个队列 过
完成队列的Push和Pop操作。 队列中的元素为int类型。
1、很简单的一道题
运行时间:3ms 占用内存:376k
public:
void push(int node) {
stack1.push(node);
}
int pop() {
while(stack1.size() != 1){
stack2.push(stack1.top());
stack1.pop();
}
int value = stack1.top();
stack1.pop();
while(!stack2.empty()){
stack1.push(stack2.top());
stack2.pop();
}
return value;
}
private:
stack<int> stack1;//保存元素
stack<int> stack2;//辅助栈
};
美女帅哥们如果觉得写的还行,有点用的话麻烦点个赞或者留个言支持一下阿秀~
如果觉得狗屁不通,直接留言开喷就完事了。