New instantiates a new empty stack.

Iterator returns a stateful iterator whose values can be fetched by an index.

Stack holds elements in an array-list.