1、串类型的定义
串（string）（或字符串）是由零个或多个字符组成的有限序列，一般记为
s = ‘a1a2an’ （n ≥ 0）
其中，s 是串的名，用单引号括起来的字符序列是串的值；ai（1 ≤ i ≤ n）可以是字母、数字或其它字符；串中字符的数目 n 称为串的长度。零个字符的串称为空串（null string），它的长度为零。
串中任意个连续的字符组成的子序列称为该串的子串。包括子串的串相应地称为主串。通常称子串在序列中的序号为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。
称两个串是相等的，当且仅当这两个串的值相等，也就是说，只有当两个串的长度相等，并且各个对应位置的字符都相等。
串值必须用一对单引号括起来，但单引号本身并不属于串，它的作用是为了避免与变量名或数的常量混淆而已。
在各种应用中，空格常常是串的字符集合中的一个元素，因而可以出现在其它字符中间，由一个或多个空格组成的串‘ ’称为空格串（blank string，请注意，此处不是空串）。它的长度为串中空格字符的个数。
对于串的基本操作集可以有不同的定义方法，在使用高级程序设计语言中的串类型时，应以该语言的参考手册为准。
2、串的表示和实现
1）定长顺序存储表示
扫描二维码关注公众号，回复：
8581505 查看本文章
End