2018年3月7日
北京林业大学信息学院
李冬梅
数据结构
2018年3月7日
北京林业大学信息学院
可表示为:(a1 , a2 , ……, an)
线性结构
第2章线性表
第3章栈和队列
第4章串、数组和广义表
2018年3月7日
北京林业大学信息学院
串比较,strcmp(char s1,char s2)
串复制,strcpy(char to,char from)
串连接,strcat(char to,char from)
求串长,strlen(char s)
……
调用标准库函数#include<>
补充:C语言中常用的串运算
2018年3月7日
北京林业大学信息学院
第4章串、数组和广义表
串
数组
广义表
教学内容
2018年3月7日
北京林业大学信息学院
1. 掌握串的存储方法,理解串的两种模式匹配算法;
2. 明确数组和广义表这两种数据结构的特点,掌握数组存储时地址计算方法,了解几种特殊矩阵的压缩存储方法。
教学目标
1. 了解串的存储方法,理解串的两种模式匹配算法,重点掌握BF算法。
2. 明确数组和广义表这两种数据结构的特点,掌握数组地址计算方法,了解几种特殊矩阵的压缩存储方法。
、性质及其GetHead和GetTail的操作。
2018年3月7日
北京林业大学信息学院
串
串(String)----零个或多个字符组成的有限序列
串名
串值
串长
n
空串
n=0
2018年3月7日
北京林业大学信息学院
a=‘BEI’,
b=‘JING’
c=‘BEIJING’
d=‘BEI JING’
子串
字符位置
主串
子串位置
串相等
空格串
2018年3月7日
北京林业大学信息学院
数据对象:
数据关系:
基本操作:
(1) StrAssign (&T,chars) //串赋值
(2) pare (S,T) //串比较
(3) StrLength (S) //求串长
(4) Concat(&T,S1,S2) //串联
ADT String {
串的抽象数据类型
2018年3月7日
北京林业大学信息学院
(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) //串销毁
}ADT String
2018年3月7日
北京林业大学信息学院
顺序存储
链式存储
串的存储结构
顾客辨识能力培训教程 来自淘豆网www.taodocs.com转载请标明出处.