题目：用两个栈实现一个队列。队列的声明如下，请实现它的两个函数 appendTail 和 deleteHead ，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead 操作返回 -1 )
1.定义两个全局栈stack 和 temp_stack
2.在构造函数中初始化这两个栈
3.appendTail操作直接将元素添加到stack的栈顶
4.deleteHead操作首先将stack中的全部元素，放入temp_stack，然后删除temp_stack的栈顶元素，即为要删除的队头元素。最后将temp_stack中元素在全部放入stack中。
```
class CQueue {
Stack<Integer> stack;
Stack<Integer> temp_stack;
public CQueue() {
stack = new Stack();
temp_stack = new Stack();
}
public void appendTail(int value) {
stack.push(value);
}
public int deleteHead() {
int result = -1;
if(stack.isEmpty()){
return result;
}else{
while(!stack.isEmpty()){
temp_stack.push(stack.pop());
}
result = temp_stack.pop();
while(!temp_stack.isEmpty()){
stack.push(temp_stack.pop());
}
}
return result;
}
}
```
网友评论