JAVA中使用堆栈编写方法的问题

Question

大家好，所以我想编写一个代码来执行以下操作：java方法，它将获得两个排序的堆栈a和B（最小值），并返回一个排序的堆栈D（最小值）。您只允许使用堆栈操作，如pop、push、isEmpty和PEEK。示例：假设a={(top)1,4,7,9},b={(top)2,3,6},那么函数将返回一个新堆栈d={(top)1,2,3,4,6,7,9}

但这对我不起作用：（这是代码，我已经准备好接受任何建议

 public static Stack myStack ( Stack A , Stack B) {
Stack D = new Stack();
while(!A.isEmpty()&&!B.isEmpty())
{
    if (A.top>B.top){

        A.pop();
        D.push(A.pop());
    } else {

        B.pop();
        D.push(B.pop());
    } 
}
return D;
}

下面是stack类：

public class Stack {
    private Object [ ] theArray;
    public int top;

    private static final int DEFAULT_CAPACITY = 10;

    //constructor
    public Stack( ) {
        theArray = new Object[ DEFAULT_CAPACITY ];
        top = -1;
    }

    public boolean isEmpty( ) {
        return top == -1;
    }

    public void makeEmpty( ) {
        top = -1;
    }

    public Object peek( ) {
        if( isEmpty( ) )
            throw new UnderflowException( "Stack is Empty" );
        return theArray[ top ];
    }

   public Object pop( ) {
        if( isEmpty( ) )
            throw new UnderflowException( "Stack is Empty" );
        return theArray[ top-- ];
    }

   public void push( Object x ) {
        if( top + 1 == theArray.length )
            doubleArray( );
        theArray[ ++top ] = x;
    }
       private void doubleArray( ) {
        Object [ ] newArray;

        newArray = new Object[ theArray.length * 2 ];
        for( int i = 0; i < theArray.length; i++ )
            newArray[ i ] = theArray[ i ];
        theArray = newArray;
    }

    public class UnderflowException extends RuntimeException {
        public UnderflowException( String message ) {
                super( message );
       }

Answer 1

公共堆栈MyStack（堆栈A,堆栈B）{

堆栈C=新堆栈（）；

while（！A.Empty（）&&！B.Empty（））{

if（A.empty（））

while（！b.empty（））c.push（b.pop（））；

if（B.empty（））

while（！c.empty（））d.push（c.pop（））；

返回D；

}