摘要：
结构体 结构体是将不同类型的数据按照一定的功能需求进行整体封装，封装的数据类型与大小均可以由用户指定。 1 结构体的声明、定义及初始化 1.1 声明结构体类型 1)结构体类型是由基本数据类型组合而成的新的数据类型。结构体类型的成员是由程序员自己定义的，所以结构体类型是由我们人为定义的数据类型。 2) 阅读全文
摘要：
1 二叉树定义 是n(n>0)个结点的有限集合,当n=0是称为空树；在任意一棵非空树中：有且仅有一个根结点，当n>1时，除根结点外的其余结点可分为左子树和右子树； 1.1 二叉树特点 1.2 二叉树形态 1.3 特殊二叉树 1.3.1 斜树 左斜二叉树：二叉树的所有结点都只有左子树 右斜二叉树：二叉 阅读全文
摘要：
1 树的定义 树是一对多的数据结构，是n(n>0)个结点的有限集，当n=0时称为空树；在任一棵非空树中，有且仅有一个根结点，当n>1时，除根结点外的其余结点可分为m(m>0)棵互不相交的子树； 1.1 树的概念 结点：包含数据元素及指向子树的指针； 结点的度：结点拥有子树的个数； 树的度：树中所有结 阅读全文
摘要：
根据博主July的https://blog.csdn.net/v_july_v/article/details/7041827所载，记录个人理解心得(红色部分为个人理解)： 1.KMP算法流程 假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置 1.如果j = -1，或者当前字符匹配成功（即 阅读全文
摘要：
1 串 1.1 串的定义 由零个或多个字符组成的有限序列，串又被称为字符串；标记为：s="a1,a2,a3,...,ai,...,an"(n>=0),其中ai可以使字母、数字、其他字符； 1.2 串的相关概念 串的长度：串中的字符个数 空串：不含任何字符的串 空格串：只包含空格的串 主串：包含子串的 阅读全文
摘要：
1 队的定义 1.1 队 只允许在一端进行插入，在另一端进行删除的操作的线性表，又称为先进先出(First In First Out)线性表，简称FIFO 1.2 队的相关概念 队头：允许进行删除操作的一端 队尾：允许进行插入操作的一端 空队：不含任何数据元素的队 1.3 队的操作 入队：在队尾添加 阅读全文
摘要：
1 栈 1.1 栈的定义 限定仅在表尾进行插入和删除操作的线性表，又称为后进先出(LAST IN FIRST OUT)线性表,简称LIFO；栈本质上是一个线性表 栈顶：允许进行插入删除操作的一端；栈顶实质上就是表尾 栈底：不允许进行插入删除操作的一端； 空栈：不含任何数据元素的栈； 1.2 栈的操作 阅读全文
摘要：
由于单向链表只适合"从前往后找"，而"从后往前找"不是它的强项；所以引入双向链表：可以解决算法中需要大量地找某指定结点的前驱结点。 指针域：用于指向当前结点的直接前驱结点 数据域：用于存储数据元素 指针域：用于指向当前结点的直接后继结点 1 双向链表的创建 双链表创建过程中，每创建一个新节点，都要与 阅读全文
摘要：
静态链表：线性存储结构的一种，兼顾顺序表和链表的优点，是顺序表和链表的升级；静态链表的数据全部存储在数组中(顺序表)，但存储的位置是随机的，数据直接的一对一关系是通过一个整型变量(称为“游标”，类似指针的功能)维持。 1. 静态链表中的节点 数据域：用于存储数据元素的值 游标：即数组下标，表示直接后 阅读全文
摘要：
头指针或者尾指针需要改变,并且需要把改变的值带回到主程序,带回到调用处需要用的指针的指针；当尾指针不发生改变，或者即使发生了改变也不希望带回到主程序当中就用指针； 1 链式存储结构 特点：用一组任意的存储单元存储线性表中的数据元素；这组存储单元可以使连续的也可以是不连续的；每个数据元素除了存储数据外 阅读全文
摘要：
1 概述： IIC是用两条双向的线，一条SDA(serial data line),一条SCL(serial clock). SCL:上升沿将数据输入到每个EEPROM器件中，下降沿驱动EEPROM器件输出数据（边沿触发） SDA:双向数据线，为OD门，与其它任意数量的OD与OC门成“线与”关系 2 阅读全文
摘要：
头指针或者尾指针需要改变,并且需要把改变的值带回到主程序,带回到调用处需要用到指针的指针；当尾指针不发生改变，或者即使发生了改变也不希望带回到主程序当中就用指针； 1 线性表的定义 线性表的元素是有限的，元素之间有顺序的一个挨着一个 数学定义： 将线性表标记为以序列： a1，a2，a3，...，ai 阅读全文
摘要：
1 基本概念 1.1 数据 数据是描述客观事物的符号，是计算机中可以操作的对象，能被计算机识别，并输入给计算机进行处理的符号集合；如整型、浮点型、等数值类型，字符、声音、图片、视频等非数值类型 1.2 数据对象 数据对象是性质相同的数据元素的集合，是数据的子集； 1.3 数据元素 数据元素是组成数据 阅读全文
摘要：
1 传统的位式控制算法 用户期望值Sv(设定值)经控制算法输出一个输出信号OUT,输出信号加载到执行部件上(像MOS管等)对控制对象进行控制(步进电机、加热器等)，控制对象的当前值(Pv)如速度通过传感器反馈给控制算法与Sv相比较。 特点：1 位式算法输出的控制信号只有两种状态‘H’或者‘L’。 2 阅读全文
摘要：
1 USB系统组成 主机：提供USB接口和接口管理功能的硬件、软件、固件的复合体。PC机或OTG设备，一个USB系统只能有一个主机 设备：1.集线器HUB：扩展主机接口，设备可以通过其接入主机 2.功能设备 物理连接：即USB电缆，USB使用差分信号传输数据，全速/高速模式电缆必须外层屏蔽铜质传输线 阅读全文