Подсчет элементов в стеке 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! С моим решением stack.size() оно находится в O (1), потому что единственное, что вам нужно сделать, это задать размер ArrayList (ArrayList явно помнит его размер, чтобы он мог сразу ответить на ваш вопрос (без учета элементов первый)).