Стек с поведением

Question

Результатом этого является 4 3 2, и я не знаю почему. Как это работает для стеков/очередей/списков? Я не ищу лучшего выбора для этого кода (поскольку я уже знаю их), я просто хочу знать, как это работает.

class Stack_1 { 
     public static void main(String [] args) { 
      Stack s = new Stack(); 
      List l= new LinkedList(); 
      for(int i = 0; i < 5; i++) 
      s.add(i); 
      for(int i = 0; i < l.size(); i++) 
      s.push(l.remove(i));//this does nothing 
      for(int i = 0; i < s.size(); i++) 
      System.out.print(" "+ s.pop()); 
     } 
     } 

Answer 1

Если вы заинтересованы в последнем цикле, он перебирает в 5 раз, так как вы собираетесь от 0 до размера стека (Если вы задаетесь вопросом о том, что первый цикл является тот, который заполняет его). На каждой итерации вы вызываете pop в стек, который удаляет и возвращает элемент сверху. Поэтому перед циклом ваш стек равен [4,3,2,1,0] после первой итерации [3,2,1,0], затем [2,1,0] и так далее. На каждой итерации вы также печатаете удаленное верхнее значение, поэтому вы видите его на консоли. После того, как ваш цикл завершится, ваш стек будет пустым. Надеюсь, поможет.

Answer 2

Это интересное наблюдение. Если вы хотите, чтобы ваш код правильно вести себя попробовать следующее:

Stack s = new Stack(); 
    List l= new LinkedList(); 
    for(int i = 0; i < 5; i++) 
     s.add(i); 
    for(int i = 0; i < l.size(); i++) 
     s.push(l.remove(i));//this does nothing 
    int stackSize = s.size(); 
    for(int i = 0; i < stackSize; i++) 
     System.out.print(" "+ s.pop()); 

Вы хотите, чтобы ваш последний цикл, чтобы запустить столько раз, сколько элементов в стеке; однако размер стека постоянно изменяется с помощью pop(). Надеюсь это поможет.