数据结构（C语言）

阅读本文前情提要 由于本周三开始的Java的学习，到现在学习的语法跟C大同小异，实在不知道写什么，原谅我炒一次冷饭。(写完才发现，还是这么水的冷饭) 栈的顺序存储结构 我们知道，栈仍然属于线性结构的一

什么是KMP 由Knuth，Morris，pratt发明的一种模式匹配算法，可以大大避免重复遍历的情况，成为KMP算法。 前缀表 前缀： 包含首字母不包含尾字母的所有子串。 后缀： 包含尾字母不包含首

概念： “散列表（Hash table，哈希表），是根据键（Key）而直接访问在内存存储位置的数据结构。也就是说，它通过计算一个关于键值的函数，将所需查询的数据映射到表中一个位置来访问记录，这加快了查