![](https://img-blog.csdnimg.cn/fd2f30bf85ce43d2a0f62a84cc6eb9c1.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
文章平均质量分 86
学习经历
卿云阁
日月光华,弘于一人。
展开
-
图解数据结构---排序
排序的概念:让关键字有序(关键字是可以重复的)排序算法的评价指标:时间复杂度,空间复杂度,算法的稳定性(相同的关键字的相对位置是否发生变化,稳定的排序算法不一定比不稳定的好,要看实际的需求)排序算法的分类内部排序:数据全部放在内存(时间、空间复杂度)外部排序:数据太多,无法全部放在内存(读写磁盘的次数)(比如我们自己定义的数组,就是放在内存中的,对于内部排序来说,排序都是在内存中进行的,内存是一个高速的设备,所以我们更关注时间,空间复杂度,对于外部排序我们还需要考虑读写磁盘的次数)算法思想:将待排记录(按照原创 2024-08-16 20:57:32 · 734 阅读 · 0 评论 -
图解数据结构---查找
左子树结点值 < 根结点值 < 右子树结点值,不允许两个节点的关键字相同进行中序遍历,可以得到一个递增的有序序列。原创 2024-08-06 20:29:50 · 610 阅读 · 0 评论 -
图解数据结构---图
由。原创 2024-07-30 20:31:52 · 391 阅读 · 0 评论 -
图解数据结构---树和二叉树
顾名思义它和我们在大自然中看到的树是很相似的,从树根出发向上生长,会长出很多的分支,每一个分支又会长出很多小的分支。树的数据结构在逻辑上也是具有这样的特性,从根节点出发,长出各种分支(边),每个分支上又可以连接新的节点,如果一个节点还有下一个节点,我们把它叫做分支节点(如橙色的节点),绿色的节点没有下一个节点了,我们把它叫做根节点。每一个节点就是用于存放数据元素(比如int char 等)。树还有一种特殊的数据结构(空树节点数为0的树当n > 1时,其余结点可分为m(m > 0)个互不相交的有限集合。原创 2024-07-26 20:00:23 · 956 阅读 · 0 评论 -
图解数据结构---串
这里我们需要掌握几个概念,串,串名,串长,子串,主串,字符在主串中的位置,子串在主串中的位置(从1开始的),空串,空格串(每个空格字符占1B)。比如S1=”I am a student” S2=”student”子串S2在S1中的位置是8。普通的线性表存放的数据类型是不限制的,而串存放的一般是字符,比如中文字符,英文字符,串的操作对象一般是子串。比如搜索引擎中我们一般输入的是字符串。a在字母表中的位置是小于o的,但是对于计算机来说,字符在计算机中的存储是二进制,这就涉及到字符集编码的问题。原创 2024-07-20 19:34:20 · 1018 阅读 · 0 评论 -
图解数据结构---特殊矩阵和广义表
🌞欢迎来到图解数据结构的世界🌟本文由卿云阁原创!📆首发时间:🌹2024年7月18日🌹✉️希望可以和大家一起完成进阶之路!🙏作者水平很有限,如果发现错误,请留言轰炸哦!原创 2024-07-18 19:32:53 · 437 阅读 · 0 评论 -
图解数据结构---栈和队列
int top;//栈顶指针}SqStack;//栈的初始化S.top=-1;//判栈空else//入栈的操作S.top++;//出栈的操作S.top--;//打印出栈所有的元素int i=0;printf("此时栈中的所有元素:\n");for(i=0;i原创 2024-07-17 22:31:45 · 386 阅读 · 0 评论 -
图解数据结构---线性表
静态分配L代表是一个线性表,包含两个元素,一个是data数组,一个是当前数组的长度。初始化时,将data数组中的元素是0,线性表的长度是0。int length;}SqList;int i;for(i=0;i原创 2024-07-15 21:46:16 · 529 阅读 · 0 评论 -
图解数据结构---绪论
在这个例子中,PI是一个宏常量,表示圆周率。在代码的其他地方,所有出现PI的地方都会被替换为3.14159。常用到的预定义常量和类型。原创 2024-07-13 22:56:55 · 782 阅读 · 0 评论 -
数据结构---查找
🌞欢迎来到数据结构的世界🌟本文由卿云阁原创!🙏作者水平很有限,如果发现错误,请留言轰炸哦!原创 2023-08-08 09:56:29 · 441 阅读 · 0 评论 -
图解数据结构
🙏作者水平很有限,如果发现错误,请留言轰炸哦!📆首发时间:🌹2023年9月17日🌹。✉️希望可以和大家一起完成进阶之路!🌞欢迎来到数据结构的世界。🌟本文由卿云阁原创!原创 2023-09-17 19:47:04 · 209 阅读 · 0 评论 -
数据结构---绪论
🌞欢迎来到数据结构的世界🌟本文由卿云阁原创!📆首发时间:🌹2023年9月17日🌹✉️希望可以和大家一起完成进阶之路!🙏作者水平很有限,如果发现错误,请留言轰炸哦!原创 2023-09-17 19:37:42 · 168 阅读 · 0 评论 -
数据结构---排序
🌞欢迎来到数据结构的世界🌈博客主页:卿云阁💌欢迎关注🎉点赞👍收藏⭐️留言📝🌟本文由卿云阁原创!🙏作者水平很有限,如果发现错误,请留言轰炸哦!万分感谢!排序的基本概念排序的概念:让关键字有序(关键字是可以重复的)排序算法的评价指标:时间复杂度,空间复杂度,算法的稳定性(相同的关键字的相对位置是否发生变化,如下图的紫色的3和红色的3,稳定的排序算法不一定比不稳定的好,要看实际的需求)排序算法的分类内部排序:数据全部放在内存(时间、空间复杂度)外原创 2023-08-15 16:01:52 · 178 阅读 · 0 评论 -
数据结构---图
🌞欢迎来到数据结构的世界🌟本文由卿云阁原创!🙏作者水平很有限,如果发现错误,请留言轰炸哦!原创 2023-08-01 16:08:54 · 350 阅读 · 0 评论 -
数据结构---树和二叉树
顾名思义它和我们在大自然中看到的树是很相似的,从树根出发向上生长,会长出很多的分支,每一个分支又会长出很多小的分支。树的数据结构在逻辑上也是具有这样的特性,从根节点出发,长出各种分支(边),每个分支上又可以连接新的节点,如果一个节点还有下一个节点,我们把它叫做分支节点(如橙色的节点),绿色的节点没有下一个节点了,我们把它叫做根节点。每一个节点就是用于存放数据元素(比如int char 等)。树还有一种特殊的数据结构(空树节点数为0的树当n > 1时,其余结点可分为m(m > 0)个互不相交的有限集合。原创 2023-07-21 22:07:27 · 276 阅读 · 0 评论 -
数据结构---串
这里我们需要掌握几个概念,串,串名,串长,子串,主串,字符在主串中的位置,子串在主串中的位置(从1开始的),空串,空格串(每个空格字符占1B)。比如S1=”I am a student” S2=”student”子串S2在S1中的位置是8。普通的线性表存放的数据类型是不限制的,而串存放的一般是字符,比如中文字符,英文字符,串的操作对象一般是子串。比如搜索引擎中我们一般输入的是字符串。a在字母表中的位置是小于o的,但是对于计算机来说,字符在计算机中的存储是二进制,这就涉及到字符集编码的问题。原创 2023-07-20 19:45:04 · 765 阅读 · 0 评论 -
数据结构---特殊矩阵和广义表
🌞欢迎来到机器学习的世界🌟本文由卿云阁原创!🙏作者水平很有限,如果发现错误,请留言轰炸哦!原创 2023-07-14 15:12:50 · 112 阅读 · 0 评论 -
绪论的习题
🌞欢迎来到机器学习的世界🌟本文由卿云阁原创!🙏作者水平很有限,如果发现错误,请留言轰炸哦!原创 2023-01-12 15:21:32 · 289 阅读 · 0 评论 -
算法队伍的搭建
🌞欢迎来到数据结构的世界🌟本文由卿云阁原创!🙏作者水平很有限,如果发现错误,请留言轰炸哦!原创 2023-01-11 21:39:38 · 683 阅读 · 2 评论 -
数据结构---线性表课后习题详解(朱昌杰编著)
🌞欢迎来到数据结构的世界🌟本文由卿云阁原创!🙏作者水平很有限,如果发现错误,请留言轰炸哦!原创 2023-01-11 20:18:04 · 337 阅读 · 0 评论 -
数据结构---线性表
静态分配int length;}SqList;L.length=0;return 0;动态分配#define MAXSIZE 5 //MAXSIZE是根据实际问题定义的足够大的整数常量//定义了一个指针变量存放地址int length;}SqList;//定义顺序表类型SqList L;//在C++中也可以使用new,和delete//释放空间return 0;增加数组空间的长度int length;}SqList;原创 2023-01-10 22:25:02 · 1798 阅读 · 2 评论 -
串、多维数组与广义表的那些事
????欢迎来到数据结构的世界????博客主页:卿云阁????欢迎关注????点赞????收藏⭐️留言????????本文由卿云阁原创!????本阶段属于筑基阶段,希望各位仙友顺利完成突破????首发时间:????2021年2月16日????✉️希望可以和大家一起完成进阶之路!????作者水平很有限,如果发现错误,请留言轰炸哦!万分感谢!aaaaaaaa0️⃣✨✨✨串✨✨✨串(string)(或字符串)是由零个或多个字符组成的有限序列原创 2022-02-17 18:22:11 · 169 阅读 · 0 评论 -
数据结构---栈和队列
????欢迎来到数据结构的世界????博客主页:卿云阁????欢迎关注????点赞????收藏⭐️留言????????本文由卿云阁原创!????本阶段属于锻体阶段,希望各位仙友顺利完成突破????首发时间:????2021年1月27日????✉️希望可以和大家一起完成进阶之路!????作者水平很有限,如果发现错误,请留言轰炸哦!万分感谢!目录0️⃣栈的定义1️⃣栈的顺序存储结构2️⃣栈的链式存储结构3️⃣栈的应用举例????数制转换问题????括号匹原创 2022-02-04 11:34:07 · 1197 阅读 · 0 评论 -
线性表的那些事
????欢迎来到数据结构的世界????博客主页:卿云阁????欢迎关注????点赞????收藏⭐️留言????????本文由卿云阁原创!????本阶段属于锻体阶段,希望各位仙友顺利完成突破????首发时间:????2021年1月27日????✉️希望可以和大家一起完成进阶之路!????作者水平很有限,如果发现错误,请留言轰炸哦!万分感谢!目录0️⃣线性表的类型定义1️⃣有关操作的补充2️⃣线性表的顺序表示及实现0️⃣✨✨✨线性表的类型定义✨✨✨原创 2022-01-27 18:02:41 · 910 阅读 · 1 评论 -
数据结构---基础知识必备
天下之大,江湖之远。在AI领域有这样一个地方--卿云阁,那是一个天下最神秘的地方,但同时,却也是天下最公开的地方。原创 2022-01-25 18:15:55 · 599 阅读 · 0 评论