（共11页PPT）串的定义和基本操作.pptxVIP

研——数据结构CSKAOYAN第四章串

本节内容串定义基本操作研/CSKAOYAN

知识总览“逻辑结构”“运算”注：数据结构三要素——逻辑结构、数据的运算、存储结构（物理结构）存储结构不同，运算的实现方式不同研/CSKAOYAN

串的定义串，即字符串（String）是由零个或多个字符组成的有限序列。一般记为S=‘a1a2······an（n≥0）其中，S是串名，单引号括起来的字符序列是串的值；ai可以是字母、数字或其他字符；串中字符的个数n称为串的长度。n=0时的串称为空串（用?表示）。例:S=”HelloWorld!”T=‘iPhone11ProMax?’注：有的地方用双引号（如Ja、C）有的地方用单引号（如Python）子串：串中任意个连续的字符组成的子序列。Eg：’iPhone’，’ProM’是串T的子串主串：包含子串的串。Eg：T是子串’iPhone’的主串字符在主串中的位置：字符在串中的序号。Eg：’1’在T中的位置是8(第一次出现)子串在主串中的位置：子串的第一个字符在主串中的位置。Eg：’11Pro’在T中的位置为8空串V.S空格串：注意：位序从1开始M=‘’M是空串N=‘’N是由三个空格字符而不是从0开始组成的空格串，每个空格字符占1B研/CSKAOYAN

串V.S线性表串是一种特殊的线