利用栈的特性(FILO)即先进后出原则,遇到熟悉的数据结构,有概念但没思路的话,就采用模拟的思想,如下图所示:
将stack1作为入队栈,stack2作为出队栈
#include<iostream>
using namespace std;
class Solution
{
public:
void push(int node) {
stack1.push(node)
}
int pop() {
if(stack2.empty()){
stack2.push(stack1.top()); //将栈1的顶部压入栈2中
stack1.pop(); //已经压入栈2的数据出栈1;
}
int a=stack2.top(); //用a保存栈2的顶部数据
stack2.pop(); //完成模拟队列顺序出栈
return a;
}
private:
stack<int> stack1;
stack<int> stack2;
};