串数组和广义表.pptxVIP

2024年9月6日可表示为：（a1,a2,……,an）线性结构第2章线性表第3章栈和队列第4章串、数组和广义表

2024年9月6日串比较，strcmp(chars1,chars2)串复制，strcpy(charto,charfrom)串连接，strcat(charto,charfrom)求串长，strlen(chars)……调用标准库函数#includestring.h补充：C语言中常用的串运算

2024年9月6日第4章串、数组和广义表4.1串4.2数组4.3广义表教学内容

2024年9月6日北京林业大学信息学院1.掌握串的存储方法，理解串的两种模式匹配算法；2.明确数组和广义表这两种数据结构的特点，掌握数组存储时地址计算方法，了解几种特殊矩阵的压缩存储方法。教学目标1.了解串的存储方法，理解串的两种模式匹配算法，重点掌握BF算法。2.明确数组和广义表这两种数据结构的特点，掌握数组地址计算方法，了解几种特殊矩阵的压缩存储方法。3.掌握广义表的定义、性质及其GetHead和GetTail的操作。

2024年9月6日北京林业大学信息学院4.1串串(String)----零个或多个字符组成的有限序列串名串值串长n空串n=0

2024年9月6日北京林业大学信息学院a=‘BEI’,b=‘JING’c=‘BEIJING’d=‘BEIJING’子串字符位置主串子串位置串相等空格串

2024年9月6日北京林业大学信息学院数据对象:数据关系:基本操作:(1)StrAssign(T,chars)//串赋值(2)StrCompare(S,T)//串比较(3)StrLength(S)//求串长(4)Concat(T,S1,S2)//串联ADTString{串的抽象数据类型

2024年9月6日北京林业大学信息学院(5)SubString(Sub,S,pos,len)//求子串(6)StrCopy(T,S)//串拷贝(7)StrEmpty(S)//串判空(8)ClearString(S)//清空串(9)Index(S,T,pos)//子串的位置(11)Replace(S,T,V)//串替换(12)StrInsert(S,pos,T)//子串插入(12)StrDelete(S,pos,len)//子串删除(13)DestroyString(S)//串销毁}ADTString

2024年9月6日北京林业大学信息学院顺序存储链式存储串的存储结构

2024年9月6日北京林业大学信息学院typedefstruct{char*ch;//若串非空,则按串长分配存储区,//否则ch为NULLintlength;//串长度}HString;顺序存储表示

2024年9月6日北京林业大学信息学院链式存储表示

2024年9月6日北京林业大学信息学院#defineCHUNKSIZE8