串：串是由另个或多个字符组成的有限序列，又名叫字符串。

所谓的序列，说明串的相邻字符之间具有前驱和后继的关系。

串的逻辑结构和线性表很相似，不同之处在于串针对的是字符集，也就是串中的元素都是字符，哪怕串中的字符是“123”这样的数字组成。

对于串的基本操作与线性表是有很大差别的，线性表更关注的是单个元素的操作，但串中更多的是查找字串位置、得到制定位置字串、替换字串等操作。