用两个栈来实现一个队列,完成队列的Push和Pop操作。 队列中的元素为int类型。
掌握思路:
- 队列push操作:直接将元素push进stack1即可;
- 队列pop操作:若stack2为空,将stack1元素分别弹出并压入stack2中,再弹出stack2栈顶元素;若stack2不为空,直接弹出stack2栈顶元素即可。
代码:class Solution { public: void push(int node) { /*队尾插入:直接将元素插入s1即可 */ stack1.push(node); } int pop() { /*队顶删除: 当stack2不为空时,直接弹出栈顶元素即为删除, 当stack2为空时,将stack1中元素压入stack2中,再弹出栈顶; */ if(stack2.empty()) { while(!stack1.empty()) { int s=stack1.top(); stack1.pop(); stack2.push(s); } } int s=stack2.top(); stack2.pop(); return s; } private: stack<int> stack1; stack<int> stack2; };