A stack is a data structure . And the definition as on Wikipedia: In computer science , a stack is an abstract data type that serves as a collection of elements, with two principal operations: push , which adds an element to the collection, and pop , which removes the most recently added element that was not yet removed. Data structures are so simple if you can understand everything in it. They are just another programs which are tied together with small pieces of implementation.