Действительно ли мой метод Pop или Push в моем классе Stack написан неправильно?

Question

Когда я пытаюсь проверить это; например, если я нажимаю 4 элемента, а затем создаю цикл for:

for(int i=0; i<=stack.size(); i++){ 
System.out.println(stack.pop()); 
} 

Он не выводит последний элемент. Это проблема с моим методом pop?

public void push(E element){ 
    top= new Node<E>(element,top); 
    size++; 

} 

public E pop(){ 
    E popped; 
    if(this.isEmpty()){ 
     throw new EmptyStackException(); 
    } 
    popped=top.data; 
    this.setTop(top.next); 
    size--; 
    return popped; 
    } 

Answer 1

Проблема в том, что вы перебираете свой стек с размером.

Просто посмотреть, что происходит в вашей цикл:

1. я = 0; размер = 4; i < = size == true
2. i = 1; размер = 3; i < = size == true
3. i = 2; размер = 2; i < = size == true
4. i = 3; size = 1; i < = size == false

Таким образом, вы не выставляете последний элемент.

Но вместо того, чтобы использовать для цикла с размером как предел вы должны реализовать hasNext() метод, который возвращает истину, если стек имеет следующий элемент:

while(stack.hasNext()) 
{ 
    Element e = stack.pop(); 
    // Do stuff... 
} 

Или pop() возвращает нуль, если больше элементов не являются в стеке, и вы цикл через него, как это:

Element e; 
while((e = stack.pop()) != null) 
{ 
    // Do stuff... 
} 

Answer 2

Если вы используете .pop() размера вашей переменной GET в 1 меньше, так что wwould будет лучше, если вы оставите из инкремента в конце хода цикла:

for(int i=0; i<=stack.size();){ 
    System.out.println(stack.pop()); 
}