题目:
面试题09. 用两个栈实现队列
![在这里插入图片描述](https://img-blog.csdnimg.cn/20200501110930396.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQxMzc3ODU4,size_16,color_FFFFFF,t_70)
思路
- 两个栈,一个size(队列中数据的数量)
- 入队列直接压入栈1,并且size++;
- 出队列时,先判断size是否为0,若size 为 0,则说明队列空,返回-1;
- 否则直接取出栈2的栈顶元素,若栈2为空,则把栈1 的所有元素一次性出栈压入栈2,此时栈2,按顺序弹出则是队列出队列的顺序,先进先出;出队列时,要相应的的size–;
实现:
class CQueue {
Stack<Integer> stack1;
Stack<Integer> stack2;
int size;
public CQueue() {
stack1 = new Stack();
stack2 = new Stack();
size = 0;
}
public void appendTail(int value) {
stack1.push(value);
size++;
}
public int deleteHead() {
if (size == 0) {
return -1;
}
if (stack2.empty()) {
while (!stack1.empty()) {
stack2.push(stack1.pop());
}
}
size--;
return stack2.pop();
}
}