算法开始之路-栈和列的应用

用两个栈来实现一个队列，完成队列的Push和Pop操作。队列中的元素为int类型。

class Solution

{

public:

void push(int node) {

//把数据加入到栈1的顶部

stack1.push(node);

}

//实现队列的删除栈顶元素

//实现方式就是把元素加入到一个栈中，根据栈的性质陷入后出的，把Stack1的元素输出然后加入到

//Stack2中，在输出就可以实现队列的先入先出的情况

int pop() {

if(stack2.empty())

{

while(!stack1.empty())

{

stack2.push(stack1.top());

stack1.pop();

}

}

int result = stack2.top();

stack2.pop();

return result;

}

private:

stack<int> stack1;

stack<int> stack2;

};