Pushdown Stack
A list of information in which insertions, and removals of data are made at one end of the stack (the top), also called a LIFO stack for "last in, first out." Stacks are convenient structures in computer science because they facilitate recursive computations.