Cynthia_6x-CSDN博客

原创 7.1图的遍历

邻接矩阵：用二维数组表示图的节点连接关系，1 表示连通，0 表示不连通。深度优先遍历 DFS：递归实现，沿一条路径走到底再回溯，优先深入访问。循环队列为 BFS 提供入队、出队支持，通过取模实现空间循环复用。广度优先遍历 BFS：借助队列实现，按层次逐层访问节点。访问标记数组：记录节点是否已访问，避免重复遍历和死循环。

2026-06-10 13:30:52 164

原创 6.2: 哈夫曼树

5.功能流程：读文件 → 统计频次 → 建树 → 编码 → 解码 → 写文件。3.哈夫曼树构建：每次选两个最小权值节点合并，直到只剩一棵树。1.哈夫曼树：带权路径最短的二叉树，也叫最优二叉树。2.核心思想：频次越高，编码越短，实现数据压缩。4.编码规则：左 0 右 1，从叶子回溯到根。6.使用文件读写完成编码压缩与解码还原。

2026-05-27 12:42:59 27

1. 区分静态二维数组和动态二维数组，静态大小固定，动态可灵活指定行列。// 二级指针存储数组元素。2. 动态二维数组依靠二级指针配合内存分配实现，使用更灵活。5. 可通过打印地址，直观观察数组元素内存分布规律。* 初始化静态二维数组，输出元素地址。// 判断是否满足矩阵相乘条件。// 三层循环实现矩阵相乘。* 动态二维数组结构体。* 静态二维数组结构体。* 初始化动态二维数组。* 动态二维数组测试。

2026-05-20 11:36:00 138

原创 5.1二维数组与矩阵乘法

1. 区分静态二维数组和动态二维数组，静态大小固定，动态可灵活指定行列。// 二级指针存储数组元素。2. 动态二维数组依靠二级指针配合内存分配实现，使用更灵活。5. 可通过打印地址，直观观察数组元素内存分布规律。* 初始化静态二维数组，输出元素地址。// 判断是否满足矩阵相乘条件。// 三层循环实现矩阵相乘。* 动态二维数组结构体。* 静态二维数组结构体。* 初始化动态二维数组。* 动态二维数组测试。

2026-05-20 11:35:05 170

原创 3.6链表队列

/ 指向下一节点的指针。// 节点存储的数据。// 如果删除的是最后一个节点，队尾指针重置到头结点。2.队列特性：先进先出(FIFO)，队头出、队尾入。1.链队列：用链表实现的队列，无需预先分配固。4.核心操作：初始化、入队、出队、遍历输出。3.带头结点结构：简化空队列和操作边界的判。* 入队操作：在队尾添加新节点。* 初始化空链队列，带头结点。* 遍历并输出队列所有元素。* 出队操作：删除队头元素。

2026-05-18 09:04:16 136

原创 3.5汉诺塔问题

汉诺塔是经典递归问题，用三步拆解复杂操作；递归核心：重复相同逻辑，只缩小问题规模；递归自动处理多层循环，无需手动编写嵌套循环。

2026-05-13 12:34:16 185

原创 3.4累加的递归实现

递归：函数自己调用自己，替代循环实现重复逻辑；递归必须有终止条件（paraN<=0），防止无限调用；递归会缩小问题规模（paraN-1），逐步简化问题。

2026-05-13 12:33:40 209

原创 3.2栈的应用：括号匹配

/ 左括号全部入栈。= '(') { // 右括号匹配失败。#define STACK_MAX_SIZE 10 // 限定栈最大容量，数组实现顺序栈。// 初始化栈顶，栈初始为空。// 栈顶标识，-1为空栈。//存放各类括号字符。// Step 1. Space check. 检测栈是否已满，防止溢出。// Step 3. Push element. 存入当前括号字符。// Step 2. Update the top. 栈顶向下移动。// Step 2. Update the top. 栈顶上移。

2026-05-11 08:01:24 288

原创 3.1栈....

define STACK_MAX_SIZE 10 // 定义栈最大存储容量，固定大小顺序栈。// 栈顶置-1，标记栈为空栈。// Step 2. Update the top. 栈顶指针上移。// Step 2. Update the top. 栈顶指针下移。// Step 1. Space check. 判断栈是否已满。// Step 1. Space check. 判断栈是否为空。// 栈顶指针，初始为-1代表空栈。// 定义栈结构体指针类型。// Initialize. 创建测试用字符栈。

2026-05-11 08:00:47 147