Stack

A stack is a data structure where the last inserted item is removed first.