New nnstantiates a new empty stack.

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

Stack holds elements in a singly-linked-list.