import java.util.*; public class StringStack { private ArrayList a; public StringStack() { a = new ArrayList(); } public boolean isEmpty(){ return a.size()== 0; } public void push(String o){ a.add(o); } public String pop(){ Object temp = a.get(a.size()-1); a.remove(a.size()-1); return (String)temp; } }