数据结构课件数据结构第4章.pptxVIP

  • 4
  • 0
  • 约2.18千字
  • 约 27页
  • 2023-12-08 发布于湖北
  • 举报

数据结构;第四章串;?串(字符串),是计算机非数值处理的主要对象之一。;?串

由零个或多个字符组成的有限序列。

记作S=’a1a2…an’(n 0)

串名:S;;a=‘BEI’b=‘JING’c=‘BEIJING’d=‘BEIJING’

长度分别为3s4s7s8;a和b都是c和d的子串;

a在c和d中的位置都是1;b在c和d中的位置是4和5;asbscsd彼此不相等。;串的抽象数据类型

ADTString{

数据对象: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。;DestroyString(S)初始条件:串S存在。

操作结果:串S被销毁。

StrEmpty(S)

初始条件:串S存在。

操作结果:若S为空串,则返回TRUE,否则返回FALSE

StrCompare(S,T)

初始条件:串S和T存在。

操作结果:若ST,则返回值0;若S=T,则返回值=0;若ST,则返回值0。;St

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档