Stack (Stack) is a linear storage structure, it has the following characteristics
The data elements in the stack follow the principle of "last in, first out" (First In Last Out), referred to as FILO structure.
Insertion and deletion can only be performed at the top of the stack.
Related concepts
Stack top and stack bottom: The end that allows elements to be inserted and deleted is called the top of the stack, and the other end is called the bottom of the stack.
Push stack: The insertion operation of the stack is called push stack, also known as push stack and push stack.
Popping the stack: The deletion operation of the stack is also called popping the stack.