两个栈实现一个队列
题目描述:用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 )
解题思路:自定义两栈stack1和stack2,stack1负责入队,stack2负责出队。
1、如果stack2不为空,直接出队。
2、第一步不成立,那么看stack1是否为空,如果为空,说明队列无元素,直接按照题目要求返回-1即可。
3、第一步和第二步都不满足,说明stack1有元素,Stack2无元素,那么把stack1的所有元素直接出栈,然后入栈到stack2,然后stack2中元素再出队。
说明:此处的出队是对实现的队列来说的。
class CQueue {
Stack<Integer> stack1 = new Stack();
Stack<Integer> stack2 = new Stack();
public CQueue() {
}
public void appendTail(int value) {
stack1.push(value);
}
public int deleteHead() {
if(!stack2.isEmpty()){
return stack2.pop();
}
if(stack1.isEmpty()){
return -1;
}
while(!stack1.isEmpty()){
stack2.push(stack1.pop());
}
return stack2.pop();
}
}
在这里插入代码片