串的基础内容(读书笔记)

对串的基础内容做了个整理

参考书籍严蔚敏版数据结构

数据结构高分笔记

串的基础内容：

定义：串是由0个或者多个字符组成的有限序列

长度：串中字符的个数

空串：含有0个元素的串

子串：串中任意连续的字符组成的子序列

主串：包含子串的串

 

字符的位置：某个字符在串中的序号

　　　　　　通常用子串第一个字符的位置作为子串在主串中的位置

空格串：由一个或者是多个空格组成的串

串相等：

　　当且仅当两个串的长度相等

　　并且各个对应位置的字符都相等

串和线性表比较

　　串的逻辑结构和线性表类似

　　操作集方面：

　　　　线性表操作主要针对表内的某一个元素

　　　　串操作主要针对串内的一个子串

 

下边贴个直观图片

 

 

如有错误 敬请指正

如需转载 请注明出处 谢谢

 

转载于:https://www.cnblogs.com/ITCoderW/p/7422586.html