数据结构课程的内容
第4章串（String）
1. 定义
2. 逻辑结构3. 存储结构4. 运算规则5. 实现方式
4.1 4.2 4.3 串类型的定义串的表示和实现串的模式匹配算法4.1 串类型的定义
串即字符串，是由零个或多个字符组成的有限序列，是数据元素为单个字符的特殊线性表。记为：若干术语：
串长：空白串：子串：子串位置：字符位置：串相等：s =? a1, a2, …….. , an? (n≥0 )串值（用‘’括起来）隐含结束符‘/0? ，即ASCII码NUL串中字符个数（n≥0）. n=0 时称为空串?。由一个或多个空格符组成的串。
串s中任意个连续的字符序列叫s的子串; S叫主串。子串的第一个字符的序号。字符在串中的序号。
串长度相等，且对应位置上字符相等。
串名0个或多个练1：串是由字符组成的序列，一般记S=?a1a2……an?为。练2：现有以下4个字符串：
a =?BEI? b =?JING? c = ?BEIJING? d = ?BEI JING?问：①他们各自的长度？a =3，b =4，c = 7，d=8
②a是哪个串的子串？在主串中的位置是多少？
a是c和d的子串，在c和d中的位置都是1
练3：空串和空白串有无区别？
答：有区别。空串(Null String)是指长度为零的串；而空白串(Blank String),是指包含一个或多个空白字符‘’(空格键)的字符串.
串的抽象数据类型定义（参见教材P71）
ADT Sting{
Objects:D={ai | ai∈CharacterSet, i=1, 2,…，n, n≥0}Relations:R1={ | ai-1,ai∈D, i=2, …，n}functions:// 有13种之多
StrAssign(&T, chars) // 串赋值，生成值为chars的串T最
StrCompare(S,T) // 串比较，若S>T，返回值大于0…小操StrLength(S) // 求串长，即返回S的元素个数作Concat(&T, S1, S2) // 串连接，用T返回S1＋S2的新串子
SubString(&Sub, S, pos, len) // 求S中pos起长度为len的子串集
……Index(S, T, pos)// 返回子串T在pos之后的位置Replace(&S, T,V) // 用子串V替换子串T
}ADT Sting
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库数据结构课件- 河南大学精品课程网 - 图文 -在线全文阅读。
相关推荐：