liarsup的博客

最近工作中遇到了一个问题，某个进程占用cpu过高，初步分析得知应该是链表的频繁创建，插入，删除导致的。所以思考有没有什么方法可以改进的。因为遇到的问题本质是一个表达式求值的问题，所以想到使用二叉树的方式来解决。由此刚好重新整理了以前写的二叉树笔记。参考书籍数据结构 ——严蔚敏。

本文介绍了在GD32中使用环形缓冲区解决CAN数据丢失问题的实现方法。首先分析了环形缓冲区的两个关键点：判断队满/队空状态和内存分配。通过结构体封装环形队列，包括数据存储数组、头尾指针和队列大小，并详细说明了需要使用二维指针进行内存分配的原因。文章还提供了完整的环形队列实现代码，包含初始化、入队、出队、判断状态等操作函数，以及内存分配的具体示例。最后提到针对不同数据类型和长度的需求，建议采用分块式内存管理进行改进。该环形缓冲区实现可直接应用于GD32的CAN通信场景中，有效防止数据丢失问题。

最近整理了一下以前的数据结构，一下为单链表的所有笔记，全部替换为标准c语言的方式。若有修改会在本文后面赘述。

数据结构笔记备忘，顺序表

单链表，双向链表，循环链表的一些常用的操作函数，这里注释只是简单说明，在具体实现时会有更详细的说明。笔记暂时纪录在这，后续如果有改进和修改会同步更新。以上示例的运行结果如下（输入“斗破苍穹”）参考书籍《数据结构第二版——严蔚敏》大部分的说明性语言都在注释中。以上函数的具体实现方式。以上示例的运行结构如下。两个简单的单链表应用。

然后是比较重要的两个串匹配算法，分别是暴力匹配和KMP算法。笔记暂时纪录在这，后续如果有改进和修改会同步更新。参考书籍《数据结构第二版——严蔚敏》大部分的说明性语言都在注释中。