第7讲特殊的线性表——串试卷.pptVIP

第七讲 特殊的线性表— —串 主讲： 朱郑州 主要内容 串的逻辑结构 串的逻辑结构 串的逻辑结构 串的抽象数据类型定义 数据对象： D={ai|ai ?CharacterSet, i=1,2,…,n,n≥0} 数据关系： R1={ai-1,ai|ai-1,ai?D, i=2,…,n} 定长顺序存储表示 #define MAXSTRLEN 255 Typedef unsigned char SString[MAXSTRLEN+1] 串的长度超过预定义的长度，超过的部分被“截断” Status Concat(SString t, SString s1,SString s2) { if(s1[0]+s2[0]= MAXSTRLEN) { //未截断} else if(s1[0] MAXSTRLEN) { //截断} else { //截断（仅取s1）} } 定长顺序存储表示 定长顺序存储表示 定长顺序存储表示 堆分配存储表示 typedef struct{ char *ch; int length; } HString; 仍以一组地址连续的存储单元存放串值字符序列，但它们的存储空间在程序执行过程中动态分配而得。 StrCopy(t,s)，若串t存在，则先释放t的存储空间，再分配大小与串s长度相