数据结构3

• day2(续)
  • 4.栈 Stack

    • 4.1 什么是栈

      • 栈是只能在一端进行插入和删除操作的线性表(又称为堆栈)，进行插入和删除操作的一端称为栈顶，另一端称为栈底。
      • 特点：栈是先进后出FILO(First In Last Out)、( LIFO(Last In First Out))

    • 4.2 顺序栈

      • 4.2.1 特性

        • 逻辑结构：线性结构
        • 存储结构：顺序存储
        • 操作：创建、入栈、出栈、清空、判空和判满

          • 创空

            • 

          • 入栈

            • 

          • 出栈

            • 

      • 4.2.2 代码实现

        • 

    • 4.3 链式栈

      • 4.3.1 特性
        • 逻辑结构：线性结构
        • 存储结构：链式存储
        • 顺序栈和链式栈的区别：存储结构不同，实现的方式也不同，顺序栈是用顺序表实现的而链式栈用链表实现。
        • 操作：创建、入栈、出栈、判空
      • 4.3.2 代码实现

        • 入栈

          • 

        • 出栈

          • 

        •