9串数组和广义表.pptxVIP

串、数组和广义表;4.1 串类型的定义 4.2 串的表示和实现 5.1 数组的定义 5.2 数组的顺序表示和实现 5.3 矩阵的压缩存储 5.4广义表的定义 ;内容回顾;串和基本概念 串(String):零个或多个字符组成的有限序列.如：S=‘a1a2a3…an’(n≥0),其中，S是串的名，单引号括起来的字符序列是串的值；ai（1≤i≤n）可以是字母、数字或其它字符，单引号本身不属于串,它的作用只是为了避免与变量名或数的常量混淆。 串长(string length)：串中所包含的字符个数。 strLength(s)=n ;空串(Empty String):0个字符的串，串的长度??零，它不包含任何字符,一个空串用 ￠ 表示。 空格串(Blank String)：由一个或多个空格组成的串。 注意：空串和空格串的不同，例如’ ’和’’分别表示长度为1的空格串和长度为0的空串。;子串:串中任意个连续字符组成的子序列。 主串:包含子串的串。 如求 S=‘abc’的子串？ 一个长度为n的串有多少个子串？ 子串在主串中的位置:以子串的第一个字符在主串中的位置来表示.如：a,b,c,d分别为: a=‘BEI’, b=‘JING’, c=‘BEIJING’, d=‘BEI JING’, 长度分别为？子串？主串？子串在主串中的位置？ ;称两个串是相等的，当且仅当这两个串的值