武汉大学数据结构第四章 串.pptVIP

* 数据结构 4.1 串及其运算 是由零个或多个字符组成的有限序列，一般记为 s=“a1a2…an”(n?0) 其中，s是串名，用单引号（也可以是用双引号括起来的） 括起来的字符序列是串的值。ai可以是字母、数字或其他字 符；串中字符的个数n成为串的长度。 子串：串中任意个连续的字符组成的子序列。 主串：包含子串的串相应地称为主串。 位置：字符在序列中的序号。子串在主串中的位置则以子 串的第一个字符在主串中的位置来表示。 相等：两个串的长度相等，并且对应位置的字符都相等。 注意区分空串与空格串的区别。 第四章 串 串的逻辑结构和线性表的区别: 1. 串的数据对象约束为字符集。 2. 线性表的基本操作大多以“单个元素”为操作对象，而 串的基本操作通常以“串的整体”作为操作对象。 对于串可以定义以下运算(核心子集)： 1. 串赋值 2. 串比较 3. 求串长 4. 串联结 5.求子串 1.定长顺序表示 4.2串的存储表示 #define MAXSTRLEN 255 Typedef unsigned char Sstring[MAXSTRLEN+1]; typedef struct { char *ch; int length; }HString; 2.变长顺序表示 #define ChunkSize