<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[jdijjd的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/jdijjd</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; jdijjd]]></copyright><item><title><![CDATA[广度优先搜索算法在图遍历中的应用解析，C语言版]]></title><link>https://blog.youkuaiyun.com/jdijjd/article/details/147378066</link><guid>https://blog.youkuaiyun.com/jdijjd/article/details/147378066</guid><author>jdijjd</author><pubDate>Wed, 23 Apr 2025 06:00:00 +0800</pubDate><description><![CDATA[此代码实现了图的广度优先搜索遍历。它先定义了图的邻接矩阵表示结构，接着构建一个具体的图，最后从图的第一个顶点开始进行广度优先搜索，并输出遍历结果。//广度优先算法（类似于层序遍历）//用队列记录第一层//顶点//边头文件stdio.h用于标准输入输出操作，stdlib.h为标准库函数提供支持。类型定义VertexType定义为char类型，用于表示图的顶点；EdgeType定义为int类型，用于表示图的边。宏定义MAXSIZE定义了图的最大顶点数量。]]></description><category></category></item><item><title><![CDATA[深度优先搜索算法在图遍历中的应用解析,C语言版]]></title><link>https://blog.youkuaiyun.com/jdijjd/article/details/147377996</link><guid>https://blog.youkuaiyun.com/jdijjd/article/details/147377996</guid><author>jdijjd</author><pubDate>Mon, 21 Apr 2025 04:15:00 +0800</pubDate><description><![CDATA[这段代码实现了一个简单的图的深度优先搜索遍历。它首先定义了图的邻接矩阵表示结构，接着创建了一个具体的图，最后从图的第一个顶点开始进行深度优先搜索并输出遍历结果。//深度优先算法（类似于前序遍历）//顶点//边头文件stdio.h用于标准输入输出操作，stdlib.h为标准库函数提供支持。类型定义VertexType被定义为char类型，用于表示图的顶点；EdgeType被定义为int类型，用于表示图的边。宏定义MAXSIZE定义了图的最大顶点数量。]]></description><category></category></item><item><title><![CDATA[二叉树链式结构及遍历的 C 语言实现解析]]></title><link>https://blog.youkuaiyun.com/jdijjd/article/details/147316184</link><guid>https://blog.youkuaiyun.com/jdijjd/article/details/147316184</guid><author>jdijjd</author><pubDate>Fri, 18 Apr 2025 07:00:00 +0800</pubDate><description><![CDATA[TreeNode;int front;int rear;} Queue;2. 创建二叉树函数createTree*T = NULL;} else {功能：根据字符串str递归地创建二叉树。str中取出一个字符，索引idx加 1。若字符为，表示该节点为空，将指针置为NULL。若字符不为，为节点分配内存，存储字符，递归创建左子树和右子树。]]></description><category></category></item><item><title><![CDATA[二叉树的创建与遍历，C 语言版]]></title><link>https://blog.youkuaiyun.com/jdijjd/article/details/147199330</link><guid>https://blog.youkuaiyun.com/jdijjd/article/details/147199330</guid><author>jdijjd</author><pubDate>Sun, 13 Apr 2025 23:46:05 +0800</pubDate><description><![CDATA[/二叉树链式结构}TreeNode;头文件stdio.h用于输入输出操作，stdlib.h用于动态内存分配。类型定义Elemtype定义了二叉树节点存储的数据类型，这里使用char类型。TreeNode结构体表示二叉树的节点，包含数据域data以及左右子树指针lchild和rchild。BiTree是TreeNode*的别名，方便后续使用。]]></description><category></category></item><item><title><![CDATA[C 语言实现指针队列]]></title><link>https://blog.youkuaiyun.com/jdijjd/article/details/146719070</link><guid>https://blog.youkuaiyun.com/jdijjd/article/details/146719070</guid><author>jdijjd</author><pubDate>Sun, 30 Mar 2025 01:29:14 +0800</pubDate><description><![CDATA[QueueNode;}Queue;QueueNode表示队列的节点，包含数据域data和指向下一个节点的指针next；Queue表示队列，包含指向队头的指针front和指向队尾的指针rear。用图表展示队列的状态变化。操作队列状态初始化front -> [空节点] <- rear入队 10front -> [空节点] -> [10] <- rear入队 20front -> [空节点] -> [10] -> [20] <- rear出队。]]></description><category></category></item><item><title><![CDATA[KMP 字符串搜索算法：原理与代码实现]]></title><link>https://blog.youkuaiyun.com/jdijjd/article/details/146581442</link><guid>https://blog.youkuaiyun.com/jdijjd/article/details/146581442</guid><author>jdijjd</author><pubDate>Fri, 28 Mar 2025 00:26:01 +0800</pubDate><description><![CDATA[避免重复比较：通过next数组直接跳过已知匹配部分。线性时间复杂度：预处理和搜索均为 O (M+N)。无回溯匹配：文本串指针i始终递增，不会回退。]]></description><category></category></item><item><title><![CDATA[C 语言实现单链表栈的操作及应用，与顺序表栈的区别]]></title><link>https://blog.youkuaiyun.com/jdijjd/article/details/146540034</link><guid>https://blog.youkuaiyun.com/jdijjd/article/details/146540034</guid><author>jdijjd</author><pubDate>Thu, 27 Mar 2025 08:00:00 +0800</pubDate><description><![CDATA[/ 定义栈元素类型// 栈的链表节点结构} Stack;头文件stdio.h用于标准输入输出操作，stdlib.h用于动态内存分配。类型定义ElemType将int重命名，方便后续修改栈元素的数据类型。Stack结构体定义了链表节点，包含数据域data和指向下一个节点的指针next。初始化栈：创建哨兵节点，简化链表操作。压栈：使用头插法，时间复杂度为 O (1)。出栈：删除链表头部第一个有效节点，释放内存，时间复杂度为 O (1)。获取栈顶元素。]]></description><category></category></item><item><title><![CDATA[C 语言实现顺序表栈的操作及应用]]></title><link>https://blog.youkuaiyun.com/jdijjd/article/details/146539091</link><guid>https://blog.youkuaiyun.com/jdijjd/article/details/146539091</guid><author>jdijjd</author><pubDate>Wed, 26 Mar 2025 19:38:19 +0800</pubDate><description><![CDATA[在 C 语言中，通过数组和一个整型变量来模拟顺序表栈的结构。如下代码，定义了栈的数据结构，data数组用于存储栈中的元素，top变量则指向栈顶元素的位置。int top;}Stack;顺序表栈作为一种简单却强大的数据结构，在 C 语言编程中应用广泛。通过理解和掌握顺序表栈的出栈操作，我们能够更好地解决各种具有特定顺序要求的问题。]]></description><category></category></item><item><title><![CDATA[解析 C 语言实现单链表操作：从基础构建到复杂应用]]></title><link>https://blog.youkuaiyun.com/jdijjd/article/details/146409507</link><guid>https://blog.youkuaiyun.com/jdijjd/article/details/146409507</guid><author>jdijjd</author><pubDate>Fri, 21 Mar 2025 00:32:35 +0800</pubDate><description><![CDATA[单链表由一系列节点组成，每个节点包含两部分：数据域（用于存储实际数据）和指针域（用于指向下一个节点）。} Node;这里，ElemType被定义为int类型，代表节点存储的数据类型，你可以根据实际需求将其修改为其他数据类型，比如floatchar或者自定义结构体等。结构体中，data成员用于存放数据，next成员是一个指向类型的指针，用于构建链表的连接关系。]]></description><category></category></item><item><title><![CDATA[【C 语言实现】从 0 到 1 实现顺序表：数据结构入门实战（含完整代码 + 调试解析）]]></title><link>https://blog.youkuaiyun.com/jdijjd/article/details/146306524</link><guid>https://blog.youkuaiyun.com/jdijjd/article/details/146306524</guid><author>jdijjd</author><pubDate>Mon, 17 Mar 2025 09:16:53 +0800</pubDate><description><![CDATA[【代码】数据结构顺序表代码（C语言版）]]></description><category></category></item></channel></rss>