- 博客(12)
- 收藏
- 关注
RSS订阅原创 数据结构（C语言版）树 二叉树
本文介绍了树和二叉树的基本概念、性质与存储结构。树是由结点构成的层次结构，具有无环、唯一父节点等特征。二叉树是每个结点最多有两个子树的树结构，包括满二叉树、完全二叉树等特殊类型。文章详细讲解了二叉树的性质、存储方式（顺序和链式）以及三种遍历方法（前序、中序、后序），并提供了相关练习题和代码示例。
2025-12-11 23:58:08
930
原创 栈和队列的应用---表达式求值，递归（C语言知识）
本文介绍栈和队列应用，含递归（如 1~n 求和、斐波那契数列的递归与非递归实现）、枚举及表达式相关内容。详细说明了后缀表达式求值步骤、中缀转后缀的优先级规则与转换步骤，并附 C 语言实现代码。
2025-12-11 12:56:44
250
原创 数据结构（C语言版）栈和队列
本文介绍了栈和队列的相关知识。栈遵循后进先出规则，可通过数组或链表实现，包含初始化、判断空栈、进栈、出栈、获取栈顶元素等操作。队列遵循先进先出规则，也有顺序和链式结构实现，还介绍了循环队列解决假溢出问题，以及双端队列的特性，即两端均可执行入队、出队操作。
2025-12-07 21:39:21
975
原创 数据结构（C语言版）线性表-链表-单向循环链表＋双向链表
本文本文介绍了单向循环链表和双向链表。单向循环链表尾节点指针指向头节点，可从任意节点遍历，需注意终止条件，还给出了初始化、插入、遍历、删除等操作及判断是否有环、找环入口的方法。双向链表节点含前驱和后继指针，支持双向遍历，包含初始化、头插法、尾插法、指定位置插入删除、正反向遍历等操作代码。
2025-12-07 14:37:27
902
原创 数据结构（C语言版）线性表-单链表的应用
本文介绍了单链表的多个应用及实现。包括用快慢指针找倒数第 k 个节点；求两链表公共后缀，先算长度让长链表指针先走再同步移动；用辅助数组删除绝对值重复节点；迭代法反转链表；快慢指针删除中间节点；还介绍了拆分、反转后半段再交替合并的重排序方法。
2025-12-06 17:36:34
602
原创 数据结构(C语言版）线性表-链表
本文介绍了单链表的相关知识，包括存储结构（含头节点、头指针等）及节点结构体定义。讲解了单链表的初始化、遍历、插入（头插法、尾插法、指定位置插入）、删除、按值查找、获取长度、释放等操作及代码实现，还对比了单链表与顺序表的特性，简单提及循环单链表和双向链表的特点。
2025-12-06 00:14:30
733
原创 数据结构（C语言版）线性表-顺序表
本文介绍了线性表的基本概念及其顺序存储实现（顺序表）。线性表是n个相同数据类型元素的有限序列，具有唯一首尾元素和明确的前驱后继关系。通过图书管理系统案例展示了线性表的常见操作。重点讲解了顺序表的实现，包括初始化、尾部添加、遍历、插入和删除等核心操作。顺序表使用连续存储空间，逻辑与物理顺序一致，插入删除时间复杂度为O(n)。文章提供了完整的C语言代码示例，演示了顺序表的基本操作实现过程。
2025-12-05 00:06:08
782
原创 时间复杂度
本文介绍了数据结构和算法的基本概念，重点讲解了算法效率的衡量标准——时间复杂度和空间复杂度。文章详细阐述了时间复杂度的计算方法，包括确定基本操作、统计执行次数和简化大O记法三个步骤。通过具体示例展示了常见时间复杂度类型（如常数O(1)、线性O(n)、对数O(logn)、平方O(n²)等）的特征和适用场景。最后通过三道典型题目演示了时间复杂度计算的实际应用，包括对数循环、平方根计算和嵌套循环等常见模式。全文以清晰的层次结构系统讲解了算法复杂度分析的核心知识。
2025-12-03 19:00:39
907
原创 字符串函数和内存函数
求字符串长度1. strlen- 长度不受限制的字符串函数1. strcpy2. strcat3. strcmp长度受限制的字符串函数介绍1. strncpy2. strncat 3. strncmp字符串查找1. strstr 2. strtok错误信息报告1. strerror字符操作内存操作函数1. memcpy2. memmove 3. memset 4. memcmp
2024-12-03 21:55:24
1572
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人