- 博客(6)
- 收藏
- 关注
RSS订阅原创 二叉树入门详解
二叉树有且仅有以下 5 种基本形态，所有复杂的二叉树都是这 5 种形态的组合：2.3 核心术语定义先把术语统一，避免后续理解出现偏差，我们以下面的二叉树为例：术语定义示例根节点二叉树最顶层的节点，没有父节点节点 1叶子节点度为 0 的节点，没有左右孩子节点 4、5、6节点的度节点拥有的子树个数，二叉树节点的度只能是 0、1、2节点 2 的度是 2，节点 3 的度是 1子树一个节点的左孩子、右孩子分别作为根节点的树节点 2 的左子树是以 4 为根的
2026-03-29 19:05:19
397
原创 队列入门基础详解
队列是一种操作受限的线性表，核心规则是先进先出（FIFO,First in First Out）仅允许在队尾（Rear）执行插入操作（入队）仅允许在队头（Front）执行删除操作（出队）不允许在中间插入/删除，严格遵循“先进先出”排队打饭：先排队的人先打饭，后来的人只能排在队尾，不能插队银行叫号：先取号的先办理业务3. 队列与栈的核心区别数据结构核心规则操作位置栈后进后出栈顶入，栈顶出队列先进先出队尾入，队头出循环队列（解决普通顺序队列的“假溢出”问题）
2026-03-15 20:50:25
531
原创 栈入门基础详解
栈是一种操作受限的线性表栈是仅允许在表的一端进行插入（入栈 / Push）和删除（出栈 / Pop）操作的线性表。允许操作的一端称为栈顶（Top），固定不动的另一端称为栈底（Bottom）；不含任何元素的栈称为空栈。2.理解：食堂叠放的盘子：阿姨洗盘子，一个一个往上叠；你打饭，只能拿最上面的那个。最先放的盘子，要等上面所有盘子都拿走才能取到；最后放的盘子，第一个就能拿走。玩具枪的弹夹：你装子弹，一颗一颗往里压；开枪的时候，最后装的那颗子弹，第一个被打出去。后进先出。
2026-03-12 22:00:32
530
原创 线性表详解——顺序表&单链表
线性表是 n 个具有相同数据类型的数据元素的有限序列。队伍里的人都是学生（同类型），对应线性表的元素必须是相同数据类型；队伍的人数是有限的，对应线性表是有限序列；队伍有严格的前后顺序，谁在前谁在后是固定的，对应线性表的有序性。线性表的核心就是「一对一的线性关系」，有以下4个特点：有头有尾：存在唯一的第一个元素（表头）和唯一的最后一个元素（表尾）；前驱后继：除了表头，每个元素有且只有一个前驱（前面的元素）；除了表尾，每个元素有且只有一个后继（后面的元素）；同类型：所有元素的数据类型完全一致；
2026-03-06 21:10:52
485
原创 模拟实现atoi函数
atoi（ASCII to integer）是 C 标准库函数，作用是将字符串转换为 32 位有符号整数。我们需要处理空白字符、正负号、数字转换、溢出等核心场景，下面一步步拆解实现逻辑。返回值：int（最终转换的整数）const表示我们不会修改输入的字符串，符合 C 语言 “只读参数” 的实践；char*是 C 风格字符串的标准表示。安全第一：先处理空指针，避免程序崩溃；用long long存储中间结果，避免数值溢出导致的未定义行为。
2026-01-19 21:30:15
774
原创 C语言基础速成：从入门到精通
C 语言默认的函数参数传递方式是值传递（传递实参的副本，函数内修改形参不影响实参），而指针作为函数参数时，传递的是 “实参的内存地址”，函数内可通过解引用操作直接修改实参的值，实现类似 “引用传递” 的效果。数据结构与算法：这是 C 语言的核心配套知识，学习链表、栈、队列、树、排序算法（快速排序、归并排序）、查找算法等，提升编程思维和程序优化能力，为复杂项目开发打基础。文件读写是文件操作的核心，C 语言提供 4 类读写函数，适配不同场景（字符、字符串、格式化、数据块），分别对应文本文件和二进制文件操作。
2026-01-03 21:45:43
950
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人