华南理工大学数据结构(C语言版)课件第四章 串.pptVIP

* * ￡4.1 串的定义 ￡4.2 串的顺序存储结构 ￡4.2.1 定长顺序存储表示 ￡4.2.2 堆分配存储表示 ￡4.3 串的链式存储结构 ￡4.4 串的应用—文本编辑 第四章 串 ￡4.1 串的定义 串（string）（或字符串）：是由零个或多个字符组成的有限 序列，一般记为 (n≥0) 其中，s是串的名，用单引号括起来的字符序列是串的值，但单引号本身 不属于串； （1≤i≤n）可以是字母、数字或其他字符。 串的长度：串中字符的数目。 空串（null string）：零个字符的串，其长度为零。记为“ ”。 Ф 空格串（blank string）：由一个或多个空格组成的串。其长度为串中空格 字符的个数。 子串：串中任意个连续的字符组成的子序列。 主串：包含子串的串相应地称为主串。 字符在串中的位置：即字符在序列中的序号。 串相等：当且仅当这两个串的值相等。即，两个串的长度相等，并且 各个对应位置的字符都相等。 例如：假设a、b、c、d为如下的4个串： a