剑指 Offer 09. 用两个栈实现队列

题目

代码

#include
​
using std::stack;
​
class CQueue {
public:
CQueue()
{
​
​
}
stack stack1, stack2;
​
void appendTail(int value)
{
stack1.push(value);
}
​
int deleteHead()
{
//如果第二个为空，将第一个栈中元素压入第二个栈
//第二个栈的顺序和第一个栈是相反的。
//第一个栈的栈顶是第二个栈的栈尾，所以只需要删除第二个栈栈顶元素即删除了第一个栈的栈尾
if (stack2.empty())
{
while (!stack1.empty())
{
stack2.push(stack1.top());
stack1.pop();
}
}
//如果队列为空，返回-1
if (stack2.empty())
{
return -1;
}
else
{
//将栈顶元素保留下来，然后将第二个栈的栈顶直接弹出
int delenum = stack2.top();
stack2.pop();
return delenum;
}
}
};