题目链接:https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof/
题意:
用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )
方法: 利用两个栈,一个栈模拟入队列,另一个栈模拟出队列
class CQueue {
private:
stack<int> st1,st2;//入队列,出队列
public:
CQueue() {
}
void appendTail(int value) {
st1.push(value);//入队列
}
int deleteHead() {
if(st2.empty())//假如模拟出队列的栈为空
{
if(st1.empty()) return -1;//假如栈1空的话,就返回-1
while(!st1.empty())//假如栈1不为空,往栈2插入栈1的所有元素,栈1的所有元素出栈
{
st2.push(st1.top());
st1.pop();
}
}
int tmp = st2.top();//取栈2的栈顶元素,也就是模拟取队首
st2.pop();//删除栈顶元素,模拟队首元素出队列
return tmp;//返回队首元素
}
};
/**
* Your CQueue object will be instantiated and called as such:
* CQueue* obj = new CQueue();
* obj->appendTail(value);
* int param_2 = obj->deleteHead();
*/