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

        • 插入

        • 删除

        • 按数据删除

相关推荐
草莓熊Lotso1 分钟前
【C语言强化训练16天】--从基础到进阶的蜕变之旅:Day15
c语言·开发语言·经验分享·强化
鹧鸪云光伏25 分钟前
鹧鸪云软件如何重塑光伏电站管理与降本增效
大数据·运维·光伏·光伏设计
ZCollapsar.29 分钟前
数据结构 02(线性:顺序表)
c语言·数据结构·学习·算法
曼森30 分钟前
终极指南:批量自动化处理.gz压缩文件内的中文编码乱码问题
运维·chrome·自动化
xcs1940530 分钟前
AI 自动化编程 trae 体验3 开发小程序
运维·自动化
Awkwardx31 分钟前
Linux系统编程—进程概念
linux·运维·服务器
Apex Predator1 小时前
jenkins集成liquibase
运维·jenkins
BIBI20491 小时前
CentOS 7 的生命周期结束(EOL)导致 yum 无法下载软件包的问题解决
linux·运维·centos
望获linux2 小时前
【实时Linux实战系列】实时数据可视化技术实现
linux·运维·服务器·网络·数据库·信息可视化
JasmineX-12 小时前
直流电机驱动与TB6612
c语言·stm32·单片机·嵌入式硬件