计数堆栈 ADT 中的项目

Question

这是对堆栈中的项目进行计数的好方法吗？我不确定这是否是正确的实现方法

private someList<E> stack;

public int countItems(){

        Stack<E> newStack = new Stack<E>();

        int count = 0;

        while(!stack.isEmpty()){

            newStack.push(this.pop());
            count++;
        }

        for(int i = 0; i < count; i++) {  
            this.push(newStack.pop());
        }
        return count;   

    }

Answer 1

public int count() {
    return stack.size();
}

为什么要再次发布？ 我已经在你的previous 帖子中回答了...

由于 O(n) 行为，您的做法不是正确的方法！ 使用我的解决方案 stack.size() 它在 O(1) 中，因为您唯一需要做的就是询问 ArrayList 它的大小（ArrayList 明确记住它的大小，因此它可以回答立即提出您的问题（无需先计算元素）。