Java堆栈-如何从堆栈中弹出（）和推送（）多个元素？

Question

我已经有一个stack类在工作，但是现在我每次只能弹出一个元素，我希望能够同时弹出多个元素。无需多次使用推送和弹出。我试图创建两个函数来实现这一点。函数pushAll和popN。比如：

public void pushAll (Object all[]) throws StackFullException {...}
public Object [] popN (int n) throws StackEmptyException {...}

备注：输入参数all是一个数组，包含所有必须输入的元素。向量的最后一个元素必须在叠加后位于顶部。如果没有空间插入所有元素，则必须不插入任何元素，并且必须引发StackFullException异常。popN方法弹出由n参数指定的元素数，并将它们存储到一个数组中以返回。如果堆栈没有请求的元素数，则没有元素被解除堆栈，并引发StackEmptyException异常。我花了好几个小时来研究我的逻辑，但没有成功。以下是我目前为止的Stack课程：

public class Stack extends RuntimeException {
    public static final int CAPACITY = 1000;
    private int capacity;
    private Object elements[];
    private int top = -1;

    public Stack(int capacity){
        if (capacity>0){
            this.capacity=capacity;
            elements=new Object[capacity];
        } else {
            this.capacity = CAPACITY;
            elements = new Object[CAPACITY];
        }
    }  
    public Stack(){
        this(CAPACITY);
    }
    
    public boolean isEmpty(){
        return (top < 0);
    }
    
    public boolean isFull(){
        return (top == capacity - 1);      
    }
    
    public void push(Object o) throws StackFullException {
        if (isFull()){
            throw new StackFullException("Stack Overflow!");
        }
        else {
            top++;
            elements[top] = o;
        }
    }
    
    public Object pop() throws StackEmptyException {
        Object elem;
        if (isEmpty()){
            throw new StackEmptyException("Stack Underflow!");
        }
        else {
            elem = elements[top];
            elements[top] = null;
            top--;
            return (elem);
        }
    }
    
    public Object top() throws StackEmptyException {
        if (isEmpty()){
            throw new StackEmptyException("Stack Underflow!");
        }
        else {
            return (elements[top]);
        }
    }
    
    public int size(){
        return (top + 1);
    };

    public Object[] getElements() {
        return elements;
    }
    
    @Override
    public String toString(){
        String string = "[";
        for (int i = 0; i < this.capacity; i++){
            Object element = this.elements[i];
            
            if(element != null){
                string += element + ",";
            }
        }
        string =  string.substring(0, string.length() - 1);
        string += "]";
        return string;
    }
    
    
    public void pushAll (Object all[]) throws StackFullException {
    
    }
    public Object [] popN (int n) throws StackEmptyException {
        
    }
}

能帮我建立pushAll和popN功能吗？

Answer 1

没有这样的方式，你可以一次只推送和弹出一个元素，你能做的就是做一个方法，把你要弹出或推送的元素的堆栈和数量传下来，使用循环来实现。