Заполнение Stack и вывод на печать

  public String toString()
  {
    String result = "";
 
    for (int scan=0; scan < top; scan++)
      result = result + stack[scan].toString() + "\n";
 
    return result;
  }

// описываем сам класс как параметризированный, т.е. все элементы этого контейнера будут иметь одинаковый тип
public class Stack<Type> {
 
   public Stack() {
      // в конструкторе выделяем память под наш базовый контейнер
      // в данном случае это List
   };
 
   // объявляем сам контейнер
   private List<Type> stack;
   // хотя ничего нам не мешает создать обычный массив
   // private Type stack[]; 
   // только в этом случае придется управлять размером контейнера и сдвигами при чтении/записи
 
   public void push(Type value) {
      // реализовываем помещение нового элемента в первый элемент внутреннего контейнера
      // для обычного массива не забываем увеличить размер массива на 1
   }
 
   public Type pop() {
      // получаем и сохраняем значение последнего элемента внутреннего контейнера во 
      // временную переменную, удаляем этот элемент и возвращаем временную переменную
   }
 
   public Type peek() {
      // возвращаем значение последнего элемента внутреннего контейнера
      // в отличие от pop этот элемент не удаляем
   }
 
   public int size() {
      // возвращаем размер внутреннего контейнера. 
   }
 
   public boolean empty() {
      // проверяем равен ли размер внутреннего контейнера 0 или нет
   }
 
   public String toString() {
      // ваша логика перевода стека в строку
   }
}

public String toString() {
   String strStack = "";
   // берем размер стека, т.к. вершина стека - это последний элемент контейнера
   int index = stack.size();
   // и идем справа налево, записывая значения элементов контейнера в строку через пробел
   while (index-- != 0) {
      strStack += stack.get(index) + " ";
   }
   // возвращаем наш стек в виде строки
   return strStack;
}

import java.util.ArrayList;
import java.util.List;
 
public class Stack<Type> {
 
   public Stack() {
      stack = new ArrayList<Type>();
   };
 
   private List<Type> stack;
 
   public void push(Type value) {
      stack.add(value);
   }
 
   public Type pop() {
      Type currentValue = stack.get(stack.size() - 1);
      stack.remove(stack.size() - 1);
      return currentValue;
   }
 
   public Type peek() {
      return stack.get(stack.size() - 1);
   }
 
   public int size() {
      return stack.size();
   }
 
   public boolean empty() {
      return stack.isEmpty();
   }
 
   public String toString() {
      String strStack = "";
      int index = stack.size();
      while (index-- != 0) {
         strStack += stack.get(index) + " ";
      }
      return strStack;
   }
 
}

public Type pop() {
   Type currentValue = stack.get(stack.size() - 1); // сохраняем значение вершины стека
   // во временную переменную
   stack.remove(stack.size() - 1); // удаляем вершину стека, т.к. ее уже посмотрели
   return currentValue; // возвращаем значение вершины
}

public Type peek() {
   return stack.get(stack.size() - 1); // возвращаем значение вершины стека
   // при этом не удаляем ее
}

boolean empty();

return stack.size() == 0;