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

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

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

数据结构高分笔记

串的基础内容:

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

长度:串中字符的个数

空串:含有0个元素的串

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

主串:包含子串的串

 

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

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

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

串相等:

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

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

串和线性表比较

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

  操作集方面:

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

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

 

下边贴个直观图片

如有错误 敬请指正

如需转载 请注明出处 谢谢

我会不定期分享 iOS 相关技术文章
原文地址:https://www.cnblogs.com/ITCoderW/p/7422586.html