Simple array-based Stack class in Java
I suggest to use following method name: isEmpty() instead of empty() 
If your Java version > 1.5 you should use @Override for your toString() method.
Do you really need the the article in class field name like theData?
You don't need both size and topOfStack variables. theData.size is enough.