剑指offer-两个栈实现队列

/*
用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。
解思路：
1、一个栈作为输入接收
2、一个作为输出缓冲

或者

1、一个作为输出

2、一个作为输入数据处理缓冲
*/

#include<iostream>

#include<vector>
#include<stdio.h>
#include<stack>

using namespace std;

class Solution
{
public:
void push(int node) {
while (!stack2.empty())
{
int temp = stack2.top();//栈是有一个栈顶指针，可以用来获得元素
stack2.pop();//出栈，其本质是栈指针的下移
stack1.push(temp);
}
stack2.push(node);
while (!stack1.empty())
{
int temp = stack1.top();
stack1.pop();
stack2.push(temp);
}
}


int pop() {
int value = 0;
if (stack2.empty())
return -1;
else
value = stack2.top();
stack2.pop();
return value;
}


private:
stack<int> stack1;
stack<int> stack2;
};


int main()
{
Solution test;
test.push(223);
test.push(123);
printf("%d\n", test.pop());
while (true)
{


}
return 0;
}