（摘录加总结）------
（1）串的基本概念
串（String）是由0个或多个字符组成的有限序列，又名叫字符串。单引号不属于串的内容。一般的字符串是一群具有前继和后继关系的相邻字符之间的拼接，所以称之为序列，有限的概念是说其拼接的字符的个数是有限的。零个字符的串称为空串（null String），可以直接用双引号“”表示，也可以用φ来表示。
子串与主串：主串中任意个数的连续字符组成的子序列称为子串。
（2）串之间的比较
串之间也有比较，是通过组成串的字符之间的编码来决定的，而字符的编码指的是字符在对应的字符集中的序号。常见的字符集是ASC||和Unicode两种，后者比前者能表示的字符数量大得多得多。约65万种。
（3）串的ADT
串的逻辑结构和线性表很相似，但是串针对的是字符集，而且与线性表的对于某一个元素的查找，插入，删除不同的是，串更注重于对于子串的查找，替换和得到指定位置的字符串。
（4）串的存储结构
需要注意一下串的链式存储结构，对于每一个节点如果只是保存一个字符值的话就比较浪费资源空间，可以考虑一个节点存放多个字符。最后一个节点若是没有被占满的话可以考虑使用非串字符进行占位不全。