字符串的意义

字符串也可以简称为串，在数据结构中，串是一种在数据元素的组成上具有一定的约束条件的线性表，即要求组成线性表的所有数据元素都是字符，所以说串是一个有穷的字符序列。
串是由零个或多个字符组成的有限序列，记作s=”s0s1…sn-1”(n≥0)，其中s是串名，字符个数n称作串的长度，双撇号括起来的字符序列”s0s1…sn-1”是串的值。每个字符可以是字母、数字或任何其它的符号。零个字符的串（即：””）称为空串，空串不包含任何字符。值得注意的是：
1、 长度为1的空格串“”不等同于空串
2、 值为单个字符串的字符串不等于单个字符
3、 串值不包含双撇号，双撇号是串的定届符

串中任意个连续的字符组成的子序列称为该串的子串，子串在主串钟的位置则以该子串在主串中的第一个字符位置来表示。
串的算法：串的基本算法在串的应用中广泛使用，这些基本算法不仅加深了对串的理解，更简化了日后对串的应用。
假设有以下串：s1=“I am a student”，s2=“teacher”，s3=“student”，常用的串的基本运算有下列几种：
（1）Assign(s,t)，将t的值赋给s。
（2）Assign(s4,s3)或Assign(s4,“student”)后，s4＝"student"。
（3）Length(s)，求s的长度。
ÿ