数据结构

线性表的特征：数据元素之间只有一对一的关系。 第一个数据元素没有前驱，这个数据元素叫头结点。 最后一个数据元素没有后继，这个数据元素叫尾结点。

数据结构：是相互之间存在一种或多种特定关系的数据元素的集合。数据：是描述客观事物的符号，是计算机中可以操作的对象，是能被计算机识别，并输入给计算机处理的符号集合。（数据不仅仅包括整型，实型等数值类型，

KMP算法考点总结： KMP算法：当子串和模式串不匹配时，主串指针i不回溯，模式串指针j=next[j]。 算法平均时间复杂度：O(n+m) next数组手算方法：当第j个字符匹配失败，由前1~j-1