题目
代码
#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;
}
}
};