Java实现-队列中取最大值操作

class MyQueue{
MyStack myStack1=new MyStack();
MyStack myStack2=new MyStack();

public void offer(int value){
myStack1.push(value);
}

public int poll(){
if(myStack2.isEmpty()){
while(!myStack1.isEmpty()){
myStack2.push(myStack1.pop());
}
return myStack2.pop();
}else{
return myStack2.pop();
}
}

public int getMax(){
return Math.max(myStack1.getMax(), myStack2.getMax());
}

}

class MyStack {
Stack<Integer> stack1=new Stack<Integer> ();
Stack<Integer> stack2=new Stack<Integer> ();

public boolean isEmpty(){
return stack1.isEmpty();
}

public void push(int value){
stack1.push(value);
if(stack2.isEmpty()){
stack2.push(value);
}else{
stack2.push(Math.max(value, stack2.peek()));
}
}

public int pop(){
stack2.pop();
return stack1.pop();
}

public int getMax(){
if(stack2.isEmpty()){
return 0;
}
return stack2.peek();
}
}