数据结构4

• day4

  • 5.队列 Queue

    • 5.1 特性

      • 队列是只允许再两端进行插入和删除操作的线性表，在队尾插入，在队头删除，插入的一段被称为"队尾"，删除的一端被称为"队头"。队列包括循环队列(顺序队列)、链式队列。
      • 结构：先进先出： FIFO
      • 操作: 创建、入队、出队、判空或判满
        • 

    • 5.2 循环队列

      • 5.2.1 特性
        • 逻辑结构： 线性结构
        • 存储结构：顺序存储
        • 操作：创建、入列、出列、判空和判满
      • 5.2.2 代码实现

        • 创空

          • 

        • 入列

          • 

        • 出队

          • 

        • 求长度

          • 

        • 

        • 循环队列，如果数组的元素个数为N，那么队列中最多能够存储的数据数的多少？N-1个 为什么?

          • 答：rear 后面 队尾，在插入的时候，插入之前需要先判断 rear+1，也就是他的下一个为位置是否 等于 front 来判断队列是否为满，会造成浪费一个存储位置。

    • 5.3 链式队列

      • 5.3.1 特性
        • 逻辑结构： 线性结构
        • 存储结构： 链式存储
        • 操作：创建、入列、出列、判空
      • 5.3.2 代码实现

        • 创空

          • 

        • 入队

          • 

        • 出队

          • 

        • 

  • 6.双向链表

    • 6.1 特性
      • 逻辑结构： 线性结构
      • 存储结构： 链式存储
      • 操作：增删改查
    • 6.2 代码实现

      • 创空

        • 

      • 插入

        • 

      • 删除

        • 

      • 按数据删除

        • 

      •