栈的基本概念

                                                                                                 栈的基本概念
     1.栈的基本概念
         栈是限定只能在表尾（栈顶）进行插入和删除操作的线性表，所以栈又称为后进先出的线性表，典型的栈结构如图：![在这里插入图片描述](https://img-blog.csdnimg.cn/20200818163439103.png#pic_center)
         重要概念：
         入栈push:入栈也称压栈，指的是栈的插入操作，在栈顶位置插入新的数据元素。
         出栈pop:出栈也称弹栈，指的是栈的删除操作，删除栈顶位置的数据元素。
         
  2.栈的抽象数据类型
       ADT stack
       Data
       Operation
             init_stack:初始化操作，建立空栈
             dispose_stack:销毁栈
             clear_stack:清空栈
             is_empty:判断栈是否为空
             get_top:获取栈顶元素
             push:入栈
             pop:出栈
             get_length:获取栈中元素个数