大话数据结构之四（串）

串的定义 串是由零个或多个字符组成的有限序列，又名叫字符串 串中的字符数目n称为串的长度 零个字符的串称为空串 串的抽象数据类型 串的顺序存储结构 串我链式存储结构 一个结点可以存储一个字符也可以考虑存储多个字符，最后一个结点若是未被占满时，可以用#或其它非串值字符补全 朴素的模式匹配算法 对主串的每一个字符作为子串开头，与要匹配的字符进行匹配。对主串做大循环，每个字符开头做T的长度的小循环，直到

>>阅读原文<<