- 博客(13)
- 收藏
- 关注
原创 数据结构15-图的遍历
图节点队列结构体用于定义一个环形队列,支持基本的入队和出队操作。initQueue函数用于初始化一个队列。函数用于检查队列是否为空。enqueue和dequeue函数分别实现了入队和出队的操作。图的表示和初始化Graph结构体用于表示一个图,包括一个邻接矩阵和节点数量。initGraph函数用于根据给定的邻接矩阵初始化图结构。遍历辅助功能函数初始化辅助数组visitedPtr,用于记录节点是否被访问过。函数实现深度优先遍历,通过递归方式访问所有连接的节点。
2024-05-21 22:01:47
234
原创 数据结构14-N后问题
这段代码实现了一个经典的 N 皇后问题的求解算法。N 皇后问题是一个经典的回溯问题,目标是在 ( N \times N ) 的棋盘上放置 N 个皇后,使得她们彼此之间不能相互攻击。具体来说,皇后不能在同一行、同一列或同一对角线上。头文件包含:标准输入输出函数库。:动态内存分配函数库。:数学函数库。:布尔类型支持。:通用函数库。place函数用于检查在第paraT行放置皇后时,是否会与之前放置的皇后发生冲突。通过比较列差和行差是否相等(对角线冲突)以及列是否相同(列冲突)来判断。函数。
2024-05-21 22:01:09
267
原创 数据结构12-二叉树的构建与遍历
二叉树节点和队列的定义BTNode结构体用于定义二叉树节点,每个节点包含一个字符元素以及左右子节点指针。结构体用于定义存储二叉树节点指针的队列,以实现层次遍历。队列操作initQueue函数用于初始化一个新的队列。函数检查队列是否为空。enqueue函数将一个二叉树节点指针入队。dequeue函数将一个二叉树节点指针出队。二叉树节点的构造和字符串转二叉树函数用于创建一个新的二叉树节点。函数将一个字符串转换为二叉树。字符串中的每个字符代表一个节点,表示空节点。二叉树的遍历levelwise。
2024-05-21 22:00:20
172
原创 数据结构13-哈夫曼树
这段代码实现了一个霍夫曼编码的示例。霍夫曼编码是一种无损数据压缩算法。结点定义和初始化定义了结点结构体NODE,包含字符、权重、二进制编码、标志位以及左右孩子和父结点指针。定义并实现了栈结构体STACK及其初始化、入栈和出栈操作。结点操作initNode函数用于初始化结点。createNode函数用于创建一个新的结点,并初始化其权重。霍夫曼树构建函数用于从结点数组中获取权重最小的结点。函数用于递归地创建霍夫曼树。字符编码和解码charEncode函数用于将单个字符编码为霍夫曼编码。
2024-05-21 21:59:40
266
原创 数据结构11-二维数组与矩阵乘法
这段代码定义并实现了二维数组的几种操作。主要包括动态和静态二维数组的初始化、随机填充、打印和矩阵乘法运算。结构体定义TwoDArray:用于表示动态二维数组,包括行数、列数和元素指针。:用于表示静态二维数组,包括行数、列数和元素数组。初始化动态二维数组函数分配内存并初始化动态二维数组的行数、列数和元素。随机填充数组函数将二维数组的每个元素随机赋值在指定范围内。打印数组函数按行打印二维数组的每个元素。矩阵乘法函数实现两个矩阵的乘法运算,并返回结果矩阵。如果矩阵不能相乘,函数会打印错误信息。
2024-05-21 21:59:04
211
原创 数据结构-循环队列
定义了一个循环整数队列的数据结构,包含一个整数数组data和两个指针front和rear分别指向队列的前端和后端。initQueue函数用于初始化队列,分配内存并设置front和rear指针为0。enqueue函数用于将一个元素入队,如果队列已满则输出提示信息并返回。dequeue函数用于将一个元素出队,如果队列为空则输出提示信息并返回-1。函数用于输出队列中的所有元素。函数是一个单元测试,用于测试队列的入队、出队和输出功能。main函数是程序的入口,调用函数进行测试。
2024-05-09 20:33:31
185
1
原创 数据结构-链队列
代码总结:这段代码是一个链队列的实现,包括了队列的初始化、入队、出队和输出队列元素的功能。下面是每一部分内容的详细解释:头文件和结构体定义:初始化队列函数 :输出队列函数 :入队函数 :出队函数 :单元测试函数 :主函数 :整个代码实现了链队列的基本操作,并通过单元测试函数 展示了如何使用这些函数来操作队列。
2024-05-09 20:31:40
709
2
原创 数据结构第六次作业(栈的应用:括号匹配、汉诺塔问题)
这段代码实现了一个固定大小的字符栈(最大为10个元素),包括基本操作如初始化、推入(push)和弹出(pop)。用于测试推入和弹出操作,用于测试括号匹配问题,检查给定字符串中的括号是否正确匹配。主函数main调用了括号匹配测试函数。代码中的每个函数都有详细的中文注释,说明了其功能和工作原理。
2024-04-26 22:33:16
172
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人