【软考笔记——软件设计师】(十二)数据结构与算法_循环单链表的入队和出队需要遍历吗(1)

最新推荐文章于 2024-07-24 10:46:51 发布
最新推荐文章于 2024-07-24 10:46:51 发布
阅读量225 收藏 5
点赞数 5
文章标签： c语言 c++ 学习
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2401_84973739/article/details/138930672
版权

img
img

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

文章目录

语法

时间、空间复杂度

在这里插入图片描述

加法规则：多项相加，保留最高阶项，并将系数化为1

乘法规则：多项相乘都保留，并将系数化为1

加法乘法混合规则：先小括号再乘法规则最后加法规则

时间复杂度估算看最内层循环，如若没有循环和递归则为O（1）

渐进符号

在这里插入图片描述

在这里插入图片描述

递归式时间复杂度

递归算法的时间复杂度：

递归的次数 × 每次递归的时间复杂度（适用于每次递归时间复杂度不变的情况）

如果每次递归的时间复杂度随着n变化而变化则要根据代码来观察
在这里插入图片描述

线性表

在这里插入图片描述

栈

栈是一种先进后出（后进先出）的线性结构，只能在栈的一端（栈顶）进行插入和删除。
递归使用栈

队列

基础队列

在这里插入图片描述

循环队列

在这里插入图片描述

队列的链式存储

  • 入队列和出队列操作都不需要遍历链表
    在这里插入图片描述

双端队列

在这里插入图片描述

串

  • 子串 ： 连续的


在这里插入图片描述

字符串是线性结构，空格也是字符串

字串是指由主串中任意长度连续的字符构成的序列

例如：

主串：abc

字串：a、b、c、ab、bc

ac不是字串，因为它不是主串中连续的字符

串的模式匹配

朴素模式匹配：

在这里插入图片描述
在这里插入图片描述

数组

  • 注意下标 ！！ 和行列表示

在这里插入图片描述

矩阵

直接带数 就完事了
在这里插入图片描述
在这里插入图片描述

树

在这里插入图片描述
在这里插入图片描述

  • 树种的节点总数 === 数中所有节点的度数之和 + 1
  • 度数为m的树 中第i层上至多有mi-1 个结点 (i >= 1）
  • 性质三最多 就是使得每一层拥有尽可能多的节点 性质3取log 就可以得到h
    在这里插入图片描述

二叉树概念

img
img

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上C C++开发知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

2401_84973739
关注
  • 5
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
小码哥《恋上数据结构与算法》学习笔记.zip
01-01
小码哥的《恋上数据结构与算法》学习笔记涵盖了这一主题的关键知识点，通过深入浅出的方式帮助学习者理解和掌握数据结构的基本概念。 1. **数组**：数组是最基础的数据结构，它是一系列相同类型元素的集合，可以...
软件设计师笔记——（第三章：数据结构）
你相信光吗
09-25 617
一、时间复杂度（⭐⭐） 二、线性结构（⭐⭐⭐） 1、线性表 2、栈 3、队列 4、串 三、数组和矩阵（⭐⭐） 1、数组 2、矩阵 四、树（⭐⭐⭐） 1、树 2、二叉树 3、最优二叉树（哈夫曼树） 4、二叉排序树 5、平衡二叉树 五、图（⭐⭐） 1、图的遍历 2、最小生成树 3、拓扑排序 六、查找（⭐⭐） 1、静态查找 2、动态查找 七、排序（⭐⭐⭐） 1、快速排序 2、归并排序 3、直接插入排序 4、其他排序
队列的模拟实现（单链链表模拟）
qq_58724706的博客
11-02 537
队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出，后进后出特特点。 队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。FIFO(First In First Out) 入队列：进行插入操作的一端称为队尾 。 出队列：进行删除操作的一端称为队头。 目录 队列的结构体创建 队列的函数接口 void QueueInit(Queue* q) void QueuePush(Qu..
单个指针下循环链表的入队与出队
makerjack001的博客
10-27 3686
循环链表的入队出队 题目是这样的： 设以不带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针。编写相应的入队和出队程序。 如果带头尾指针那就很简单了，不带头尾指针只能在函数中新建工作指针来操作。 思考方向 队列嘛，先进先出，用循环链表存储，再有个尾指针，逻辑结构就是这样的 入队 入队分三步： 新结点指向头结点 尾结点指向新节点 尾指针指向新的尾结点 出队 先进先出嘛，头结点删了就行 理论上直接尾结点指向第二个就完事了 但这样只是找不到了原来的头结点，它依然是存在于内存中的，虽说眼不见为
软件设计师必考精华 - 数据结构与算法
weixin_38445123的博客
07-12 1009
目录 数据结构与算法 1、线性表 2、 队列、栈、堆 3、 树 4、图 5、算法 6、字符串 数据结构与算法 1、线性表 线性表分为： 顺序存储：可以随机访问任何元素（因为有数组下标），查询效率高，但是增删慢（因为数组的物理结构，必须遍历） 链式存储：查找慢（链表结构，指针按顺序指向），增删快（直接修改指针指向） 包含n个元素的有序线性表，在等概率情况下，删除一个元素，平均需要移动(n-1)/2个元素，如果用单链表存储，平均需要移动0个元素 1.1 顺序存储 通过
软件设计师（五）数据库技术基础+数据结构
新新许愿树
12-31 2548
数据库技术基础 1.数据库系统：数据库，硬件，软件，人员 2.DBMS（数据库管理系统）的功能：数据定义，数据库操作，数据库运行管理，数据组织、存储和管理，数据库的建立和维护，与其他软件系统的通信功能等 3.DBMS 的特征：数据结构化且统一管理，有较高的数据独立性，数据控制功能（数据库的安全性保护、数据的完整性、并发控制、故障恢复） 4.DBMS 分类： 关系数据库系统（实体间的联系用关系表示） 面向对象的数据库系统（以对象形式对数据建模） 对象关系数据库系统（在关系数据模型基础上提供处理新
数据结构与算法基础专栏.zip
06-16
4. **队列**：先进先出（FIFO）的数据结构，常用操作是入队和出队。 5. **树**：非线性数据结构，由节点和连接这些节点的边构成，每个节点可以有零个或多个子节点。 6. **二叉树**：每个节点最多有两个子节点的特殊...
面试常用数据结构和算法.zip
06-17
在C/C++、JAVA和Python等编程语言中，理解和熟练掌握数据结构至关重要，尤其是在面试过程中，数据结构和算法是评估候选人技术能力的重要标准。 首先，我们要了解基本的数据结构类型。包括但不限于： 1. **数组**：...
《图解算法数据结构》~ 数据结构笔记
11-15
《图解算法数据结构》是一本深入探讨数据结构与算法的书籍，其“数据结构”章节涵盖了许多基础和进阶的数据结构概念。作者通过在LeetCode平台上实践书中的练习题来深化理解，弥补了LeetCode仅关注函数实现而忽视整体...
链表实现循环队列的基本功能
Sponge_bob_的博客
10-15 1824
链表实现循环队列的插入（入队）、删除（出队）和遍历。 #include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 typedef int Status; typedef int QElemType; typedef struct QNode{ QElemType data; struc...
链式队列的基本操作（入队、出队、遍历队列、清空队列）
Kevinnsm的博客
03-30 9350
链式队列是一种特殊的链表，只能在尾部添加，在头部删除，类似于排队问题，先入先出 代码如下 #include<stdio.h> #include<malloc.h> #include<stdlib.h> #define ERROR 0 typedef int ElemType; typedef struct Queue{ struct Queue*next; ...
循环队列的进队算法c语言,循环队列的定义，入队算法，出队算法，遍历算法，及其代码实现-Go语言中文社区...
weixin_35143292的博客
05-25 1428
队列 的定义：一种可以是实现“先进先出”的存储结构。数据的进出类似于排队购票。队只允许队尾一端(rear)添加，在另一端队头(front)删除。队有队头(front)和队尾(rear)两个指针。队头front指向第一个元素，队尾rear指向无实际意义的元素，即队列最后一个元素的下一位置。//队列定义typedef struct Queue{int *pBase;//数组基地址，数组的首地址int ...
尾指针循环队列
chaim16的博客
06-29 7882
假设以带头结点的单循环链表实现链式队列，并且要求只设尾指针，不设头指针，编写实现这种链式队列初始化、入队列和出队列操作的函数 题目分析： 队列具有队头和队尾，即头指针和尾指针。本题要求只使用尾指针，在我们之前的 3-19，我们使用了顺序表构建只带头指针和计数器的队列，在3-19中，我们使用头指针和奇数器找到了尾指针，所以能够攻破题目。而此题只允许用一个尾指针，该怎么办呢？ 回想单链表知识，我们只根据头结点可以找到链表上的任意一个结点，那么相对应的，我们可以把单链表的头结点当做是队列的尾结点，将队列的最
软考复习之 数据结构
温和的跳跃
10-08 1798
/* 软考这个，，为什么什么题都敢考  0-0 */     数据结构之线性结构 软考真题： 1.队列的特点是先进先出，若用循环单链表表示队列，则（ B ）。 A. 入队列和出队列操作都不需要遍历链表 B. 入队列和出队列操作都需要遍历链表 C. 入队列操作需要遍历链表而出队列操作不需要 D. 入队列操作不需要遍历链表而出队列操作需要 解析：循环单...
x264 编码器 CAVLC 熵编码原理分析：cavlc_block_residual_internal函数
人生只有一次，不妨大胆一点～～
07-22 370
x264 编码器 CAVLC 熵编码原理分析：cavlc_block_residual_internal函数
C语言 之 理解指针（3）
fallzzzzz的博客
07-21 1090
本章主要内容是对数组名的理解、使⽤指针访问数组、⼀维数组传参的本质、⼆级指针、指针数组、指针数组模拟⼆维数组
C 观察者模式 Demo
最新发布
我要出家当道士
07-24 314
本文简单介绍了观察者模式，并提供了 C Demo
C语言——字符串中sizeof和strlen的辨析
weixin_45720999的博客
07-19 429
在C语言中，sizeof 和 strlen 函数在处理字符串时有明显不同的作用和结果。使用不当很容易出现错误......
2015软件设计师软考精华：数据结构与二叉树详解
"本资源是一份关于2015年中级软件设计师软考的备考资料，主要涵盖了数据结构与算法基础的相关知识点。首先，文档详细介绍了线性表的几种形式，包括顺序表、单链表（强调了其结构，每个节点包含数据域和指针域，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值