liarsup的博客

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

然后是对实际存储空间arry分配内存，arry可根据实际选用的数据结构定义。注意的是int CQueueInit(CQueue** cq, int k)第一个参数必须是一个二维指针，不然对arry分配的内存传递不出来，或者还有其它两种方式在我。最近在GD32中遇到CAN数据接受的问题，为了防止数据丢失采用了环形缓冲区的结构来做数据缓冲。这里其实是定义一个M_CanQueue，它是一个CQueue类型的指针，开始并不会分配内存。环形缓冲区最重要的两点。

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

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

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

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