【数据结构】栈和队列

栈

• 栈

  • 定义
    后进先出
    只在表尾进行删除和插入
    特殊的线性表（顺序表、链表）

  • 表尾：栈顶（top）
    表头：栈底（bottom）

  • 插入（Push）：入栈（压栈，入栈）
    删除（Pop）：出栈（弹栈）

• 栈的顺序存储结构

  

  • 定义

    

  • 创建一个栈

    

  • 入栈操作

    

  • 出栈操作