串:串是由另个或多个字符组成的有限序列,又名叫字符串。
所谓的序列,说明串的相邻字符之间具有前驱和后继的关系。
串的逻辑结构和线性表很相似,不同之处在于串针对的是字符集,也就是串中的元素都是字符,哪怕串中的字符是“123”这样的数字组成。
对于串的基本操作与线性表是有很大差别的,线性表更关注的是单个元素的操作,但串中更多的是查找字串位置、得到制定位置字串、替换字串等操作。