The stack is a very common data structure used in programs. By data structure, we mean something that is meant to hold data and provides certain operations on that data. Generally has push and pop functions to control the order of the stack. A linked list is also a common struct that has a pointer to the next element in the array. So a stack is simply and ordered link list.