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

        • 插入

        • 删除

        • 按数据删除

相关推荐
南棱笑笑生21 分钟前
20250802让飞凌OK3576-C开发板在飞凌的Android14下【rk3576_u选项】适配NXP的WIFIBT模块88W8987A的蓝牙
c语言·开发语言
小指纹1 小时前
图论-最短路Dijkstra算法
数据结构·c++·算法·深度优先·图论
柏木乃一2 小时前
Linux初步认识与指令与权限
linux·运维·服务器·shell·权限
Joemt2 小时前
ubuntu源码编译安装cmake高版本、pybind11安装、crow使用
linux·运维·ubuntu
真智AI3 小时前
打破数据质量瓶颈:用n8n实现30秒专业数据质量报告自动化
大数据·运维·人工智能·python·自动化
nightunderblackcat3 小时前
进阶向:自动化天气查询工具(API调用)
运维·自动化
tju新生代魔迷3 小时前
C语言:位段作业
c语言·开发语言
企鹅侠客3 小时前
3 使用 Jenkins 构建镜像:将你的应用打包成镜像
运维·jenkins·jenkins构建镜像
阿萨德528号3 小时前
6、Redis高并发缓存方案和性能优化
运维·redis·缓存·性能优化
bigcarp4 小时前
linux + 宝塔面板 部署 django网站 启动方式:uwsgi 和gunicorn如何选择 ?
linux·运维·django