开始复杂的代码:
用stack1为主,stack2为辅来实现
1.若stack1 不为空,则将stack1里面的值全部pop到stack2里面。这样stack2中的栈头元素就是队列要删除的元素;
2.再将stack2中的元素pop回stack1中,若需要删除元素再循环第1、2步
缺点:第2步再将stack2里面的元素push回stack1这步非常冗余
class CQueue {
Stack<Integer> stack1;
Stack<Integer> stack2;
public CQueue() {
stack1 = new Stack<>();
stack2 = new Stack<>();
}
public void appendTail(int value) {
stack1.push(value);
}
public int deleteHead() {
if(stack1.isEmpty()){
return -1;
}
while(!stack1.isEmpty()){
stack2.push(stack1.pop());
}
int res = -1;
if(!stack2.isEmpty()){
res = stack2.pop();
}
while(!stack2.isEmpty()){
stack1.push(stack2.pop());
}
return res;
}
}
改进:
1.直接判读stack2是否为空,若stack2不为空,直接pop出stack2中的栈头元素,这就是要删除的元素
2.若stack2为空,则将stack1中的元素全部push到stack2栈中,然后再返回stack2中的栈头元素,代码如下:
class CQueue {
Stack<Integer> stack1,stack2;
//队列在表的前端(front)进行删除操作,而在表的后端(rear)进行插入操作
public CQueue() {
stack1 = new Stack<Integer>();
stack2 = new Stack<Integer>();
}
public void appendTail(int value) {
stack1.push(value);
}
public int deleteHead() {
if(!stack2.isEmpty()){
//只要stack2非空,那么stack2里面存储的元素就是从stack1里面的得到的,这是直接pop出来就是stack1中应该删除的头元素
return stack2.pop();
}else{
//if(stack1.isEmpty()){
// return -1;
//}
//stack2是空,说明stack1还未pop出元素到stack2中
while(!stack1.isEmpty()){
stack2.push(stack1.pop());
}
return stack2.isEmpty() ? -1 : stack2.pop();
}
}
}