DS04_串01_串类型的定义、表示和实现.pptVIP

第4章 串;学习要点;4.1 串类型的定义;字符/符号;字符编码(Encoding);几种常见字符编码方式;串的几个相关概念;串的比较;字符串数据类型;2.串的抽象类型定义 ADT String { 数据对象：D＝{ ai |ai∈CharacterSet, i=1,2,…,n, n≥0 } 数据关系：R1＝{ ai-1, ai | ai-1, ai ∈D, i=2,…,n } 基本操作： }ADT String;串的常用操作 (1) StrAssign (T, chars)：串赋值（创建新对象+拷贝），生成一个其值等于字符串常量chars的串T (2) StrCopy (T, S)：串复制，将串S的值复制到串T (3) DestroyString (S)：条件：串S存在； 结果：销毁串S (4) StrEmpty (S)：判空，若S为空串，返回真，否则假 (5) StrCompare (S, T)：串比较，若S T，则返回值0；若S = T，则返回值=0；若S T，则返回值0 (6) StrLength (S)：求长度，返回S的元素个数 (7) Concat (T, S1, S2)：串联接 条件：串S1和S2存在； 结果：用T返回由S1和S2联接而成的