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

题目

剑指 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;
}
}
};

上一篇:Python 基础——数据类型


下一篇:RocketMQ 5.0 POP 消费模式探秘