import java.util.*; public class ListStack implements Stack { private ArrayList list; public ListStack() { list = new ArrayList(); } public int size() { return list.size(); } public void push(Object o) { list.add(o); } public Object pop() { return list.remove(list.size()-1); } public Object top() { return list.get(list.size()-1); } public String toString() { String str = "@@@@@@@@ - Stack - @@@@@@@@\n"; for(Object o : list) str += o.toString()+"\n"; return str + "@@@@@@@@@@@@@@@@@@@@@@@@@@@\n"; } }