两个栈实现队列

本文主要是介绍两个栈实现队列，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！

class CQueue {
public:
stack<int> stack1;
stack<int> stack2;
CQueue() {}

void appendTail(int value) {
stack1.push(value);
}

int deleteHead() {
if (stack1.empty()) return -1;

while (!stack1.empty()){ // 1 -> 2
int tmp = stack1.top();
stack1.pop();
stack2.push(tmp);
}
// delete head
int res = stack2.top();
stack2.pop();
while (!stack2.empty()){ // 1 <- 2
int temp = stack2.top();
stack2.pop();
stack1.push(temp);
}
return res;
}
};

这篇关于两个栈实现队列的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！