数据结构之栈的基本概念

• 栈的基本概念

  栈是限定只能在表尾(栈顶)进行插入和删除操作的线性表, 所以栈又称为后进先出(LIFO)的线性表. 典型的栈结构如图:

  

  重要概念:

  入栈 push: 入栈也称压栈, 指的是栈的插入操作, 在栈顶位置插入新的数据元素.

  出栈 pop: 出栈也称弹栈, 指的是栈的删除操作, 删除栈顶位置的数据元素

• 栈的抽象数据类型

ADT stack
Data
    每个数据元素具有相同的数据类型为element_type, 数据元素之间是一一对应的线性关系
Operation
    init_stack: 初始化操作, 建立空栈
    dispose_stack: 销毁栈
    clear_stack: 清空栈
    is_empty: 判断栈是否为空
    get_top: 获取栈顶元素
    push: 入栈
    pop: 出栈
    get_length: 获取栈中元素个数