Travelfusion interview question

Write a simple stack implementation without using any Java-collections or arrays