This is an old revision of the document!
A stack is a abstract collection data type where the primary operations are
push which adds an element and
pop which removes. It is a Last-In-First-Out (LIFO) data structure, the last element pushed must be the first one popped.
pop functions, for this visualisation these are reimplemented.
Both this visualisation and the list based visualisation start with a stack that has had “A”, “B”, “C” pushed onto it in order.
The Linked List based implementation is also simple. A
push adds a new node onto the front of a list, and
pop removes the front of the list.