数据结构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 代码实现
        • 创空

        • 插入

        • 删除

        • 按数据删除

相关推荐
march_birds11 分钟前
FreeRTOS 与 RT-Thread 事件组对比分析
c语言·单片机·算法·系统架构
小麦嵌入式38 分钟前
Linux驱动开发实战(十一):GPIO子系统深度解析与RGB LED驱动实践
linux·c语言·驱动开发·stm32·嵌入式硬件·物联网·ubuntu
刘若水40 分钟前
Linux: 进程信号初识
linux·运维·服务器
云 无 心 以 出 岫1 小时前
贪心算法QwQ
数据结构·c++·算法·贪心算法
阳小江1 小时前
Docker知识点
运维·docker·容器
jelasin2 小时前
LibCoroutine开发手记:细粒度C语言协程库
c语言
篝火悟者2 小时前
自学-C语言-基础-数组、函数、指针、结构体和共同体、文件
c语言·开发语言
姜威鱼2 小时前
蓝桥杯python编程每日刷题 day 21
数据结构·算法·蓝桥杯
只是橘色仍温柔3 小时前
xshell可以ssh连接,但vscode不行
运维·vscode·ssh
IT里的交易员3 小时前
【系统】换硬盘不换系统,使用WIN PE Ghost镜像给电脑无损扩容换硬盘
运维·电脑