Stack of data Structures (0)--Stack Overview

First of all

A stack is a constrained linear table, that is, he is first a linear table, a special linear table

Special : restrict insertion and deletion of linear tables to only one end of the table

Top: The one end of the table that allows insertions and deletions is called the top of the stack ( general dynamic changes)

Bottom: The other end of the table is called the bottom of the stack

empty stack : no elements in table

into the stack : insert operation of the stack (into the stack)

out stack : Stack delete operation (back stack)

Key principles: Advanced post-out, LIFO

Stack of data Structures (0)--Stack Overview