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

        • 插入

        • 删除

        • 按数据删除

相关推荐
.似水6 分钟前
2025.4.22_C_可变参数列表
java·c语言·算法
Cloud_Air75425 分钟前
从零开始使用SSH链接目标主机(包括Github添加SSH验证,主机连接远程机SSH验证)
运维·ssh
Felven26 分钟前
A. Ideal Generator
java·数据结构·算法
How_doyou_do1 小时前
树状数组底层逻辑探讨 / 模版代码-P3374-P3368
数据结构·算法·树状数组
Hello.Reader1 小时前
基于 Nginx 的 WebSocket 反向代理实践
运维·websocket·nginx
小鹿鹿啊1 小时前
C语言编程--14.电话号码的字母组合
c语言·开发语言·算法
qq_273900232 小时前
CentOS系统防火墙服务介绍
linux·运维·centos
一只鱼^_2 小时前
第十六届蓝桥杯大赛软件赛省赛 C/C++ 大学B组 [京津冀]
c语言·数据结构·c++·算法·贪心算法·蓝桥杯·动态规划
小灰灰__2 小时前
Linux安装ffmpeg7.1操作说明
linux·运维·服务器
互联网搬砖老肖2 小时前
运维打铁:Centos 7 安装 redis_exporter 1.3.5
运维·redis·centos