摘要: 1. 示意图 2. 代码实现 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> // 树的节点 typedef struct treeNode { char data; struct treeNode *lchild; struc 阅读全文
posted @ 2022-05-25 22:44 夏夜星空晚风 阅读(57) 评论(0) 推荐(0) 编辑
摘要: 1. 先序中序后序遍历的原理 (1) 先序遍历 规则: 1)先访问根节点 2)再先序遍历左子树 3)最后先序遍历右子树 (2) 中序遍历 规则: 1)中序遍历左子树 2)再访问根节点 3)最后中序遍历右子树 (3) 后序遍历 规则: 1)先后序遍历左子树 2)再后序遍历右子树 3)最后访问根节点 2 阅读全文
posted @ 2022-05-25 22:42 夏夜星空晚风 阅读(203) 评论(0) 推荐(0) 编辑
摘要: 1. 递归知识 定义: 一个函数直接或间接调用自己 递归满足的三个条件: 1)有一个明确的终止条件 2)该函数处理的规模必须在递减 3)调用自身 (或这个转化是可解的) 递归的优缺点: 优点:易于理解(数据规模在递减) 缺点:速度慢;存储空间大(使用栈的结构,不断分配内存空间并执行压栈)(相对于循环 阅读全文
posted @ 2022-05-25 22:41 夏夜星空晚风 阅读(130) 评论(0) 推荐(0) 编辑
摘要: 1. 示意图 2. 代码实现 #include <stdio.h> #include <stdlib.h> // 包含了 malloc 和 exit 函数 #include <stdbool.h> // 包含 bool 类型 #define MAX_QUEUE_SIZE 11 // 最大队列长度 + 阅读全文
posted @ 2022-05-25 22:40 夏夜星空晚风 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 1. 示意图 2. 代码实现 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> // 节点 typedef struct node { int value; struct node *next; } Node; // 队列 typ 阅读全文
posted @ 2022-05-25 22:38 夏夜星空晚风 阅读(61) 评论(0) 推荐(0) 编辑
摘要: 1. 示意图 2. 代码实现 #include <stdio.h> #include <stdlib.h> // 包含了 malloc 和 exit 函数 #include <stdbool.h> // 包含 bool 类型 // 栈 typedef struct stack { int *base 阅读全文
posted @ 2022-05-25 22:37 夏夜星空晚风 阅读(96) 评论(0) 推荐(0) 编辑
摘要: 1. 示意图 2. 代码实现 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> // 节点 typedef struct node { int value; struct node *next; } Node; // 栈 type 阅读全文
posted @ 2022-05-25 22:35 夏夜星空晚风 阅读(49) 评论(0) 推荐(0) 编辑
摘要: #include <stdio.h> #include <stdlib.h> // 包含了 malloc 和 exit 函数 #include <stdbool.h> // 包含了 bool 数据类型 typedef struct node { int value; // 数据域 struct no 阅读全文
posted @ 2022-05-25 22:32 夏夜星空晚风 阅读(57) 评论(0) 推荐(0) 编辑
摘要: #include <stdio.h> #include <stdlib.h> // 包含了 malloc 和 exit 函数 #include <stdbool.h> // 包含 bool 类型 struct Array { // 定义了一个数据类型,该数据类型的名字是 struct Array,该 阅读全文
posted @ 2022-05-25 22:29 夏夜星空晚风 阅读(27) 评论(0) 推荐(0) 编辑
摘要: 1. 下载安装 MySQL 从 MySQL 官网下载最新的 MySQL Community Server 版本: https://dev.mysql.com/downloads/mysql/ 2. 安装操作 我下载的是 ZIP 包的文件,因此需要下列的安装操作 a. 解压 b. 配置环境变量 c. 阅读全文
posted @ 2022-05-25 22:16 夏夜星空晚风 阅读(68) 评论(0) 推荐(0) 编辑