4.1串类型的定义串（或字符串）（String）是由零个或多个.pptVIP

第四章 串的基本概念 串连接算法Concat（T，S1，S2） * 4.1 串类型的定义 串（或字符串）（String）是由零个或多个字符组成的有限序列。一般记作 s=〃a1a2…an〃 (n≥0) 其中：s为串名，用双引号括起来的字符序列是串的值；ai(0≤i≤n)可以是字母、数字或其它字符；双引号为串值的定界符，不是串的一部分；串中字符的数目n称为串的长度。 空串——零个字符的串，通常以两个相邻的双引号来表示空串（Null string），如：s=〃〃，它的长度为零； 空格串——仅由空格组成的的串，如：s=〃└┘〃；若串中含有空格，在计算串长时，空格应计入串的长度中，如：s=〃I’m a student〃的长度为13。 串的抽象数据定义：P71 对于串的基本操作集可以有不同的定义方法，读者在使用高级语言中的串类型时，应该以语言的参考手册为准。 定位算法（P72） —— Index（S，T，pos） 4.2 串的表示和实现 对串的存储方式取决于我们对串所进行的运算，如果在程序设计语言中，串的运算只是作为输入或输出的常量出现，则此时只需存储该串的字符序列，这就是串值的存储。此外，一个字符序列还可赋给一个串变量，操作运算时通过串变量名访问串值。 串的3种机内表示方式： 定长顺序存储表示 堆分配存储表示 串的块链存储表示 4.2.1 定长顺序存储表示 实现：用一组地址连