Stack is sometimes called a-
Stack is sometimes called a push down list.
Stackis a special kind of list in which all insertions and deletions occur at one end, called the top. Push-down list is a list in which the next item to be removed is the item most recently stored (LIFO).
A pushdown automaton (PDA) is a type of automaton that employs a stack. Pushdown automata are used in theories about what can be computed by machines. They are more capable than finite-state machines but less capable than Turing machines.
A stackis 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.