第四章串
第四章 串
串即字符串 ·是计算机非数值处理的主要对象之
• 串即字符串 • 是计算机非数值处理的主要对象之一
第一节串的类型定义 °串( string,或称字符串)是n个字符的有限 序列。通常记作 s=“a1a2…an"(n≥0) ·S是串的名 ·串中字符的数目n称为串的长度 含零个字符的串称为空串 null string) 由一个或多个空格组成的串称为空格串( blank string),用符号""表示"空格串
第一节 串的类型定义 • 串（string，或称字符串）是 n 个字符的有限 序列。通常记作 s = “a1 ,a2 … an " (n≥0) • S是串的名 • 串中字符的数目 n 称为串的长度 • 含零个字符的串称为空串(null string) • 由一个或多个空格组成的串称为空格串(blank string) ，用符号"Φ"表示"空格串"
串的抽象数据类型 ADT String i 数据对象:D={a1|a;∈ CharacterSet,i=1,2, n20} 数据关系:R1={<a1,a1>|a1,a1∈D,i=2,,n} 基本操作 StrAssign(&T, chars 初始条件: chars是串常量。 操作结果:赋于串T的值为 chars。 StrCopy(&T, s 初始条件:串S存在 操作结果:由串S复制得串T
串的抽象数据类型 • ADT String { 数据对象：D＝{ ai | ai ∈CharacterSet, i=1,2,...,n, n≥0 } 数据关系：R1＝{ < ai-1 , ai > | ai-1 , ai ∈D, i=2,...,n } 基本操作： StrAssign (&T, chars) 初始条件：chars 是串常量。 操作结果：赋于串T的值为 chars。 StrCopy (&T, S) 初始条件：串 S 存在。 操作结果：由串 S 复制得串 T
Destroy String(&S) 初始条件:串S存在 操作结果:串S被销毁。 StrEmpty(s) 初始条件:串S存在。 操作结果:若S为空串,则返回TRUE, 否则返回 FALSE。 StrCompare(S, T) 初始条件:串S和T存在。 操作结果:若S>T,则返回值>0;若S=T, 则返回值=0;若S<T,则返回值<0
• DestroyString (&S) 初始条件：串 S 存在。 操作结果：串 S 被销毁。 StrEmpty (S) 初始条件：串 S 存在。 操作结果：若 S 为空串，则返回 TRUE， 否则返回 FALSE。 StrCompare (S, T) 初始条件：串 S 和 T 存在。 操作结果：若S>T，则返回值>0；若S=T， 则返回值=0；若S<T，则返回值<0