中国地质大学（武汉）：《数据结构和VC编程》课程教学资源（课件讲稿）第四章 串和数组

第四章串和数组 4.1字符串 4.1.1串的定义和操作 串的操作，介绍以下几种： 1、给串变量赋值(strcpy或=)： 2、串的复制(strcpy,strncpy): 3、串的比较(stremp) 4、求串的长度(strlen): PT PRESS 退出 续不一

第 四 章 串和数组 4．1字符串 4．1．1串的定义和操作 串的操作，介绍以下几种： 1、给串变量赋值（strcpy 或=）： 2、串的复制（strcpy，strncpy）： 3、串的比较（strcmp） 4、求串的长度（strlen）： 退出

5、串连接(strcat) 6、定位函数(strstr) 7、取子串(substring) 8、串插入(strinsert) 9、串删除(strdelete) 10、串替换(strreplace) PT PRESS 按续不一列 n

5、串连接（strcat） 6、定位函数(strstr) 7、取子串(substring) 8、串插入(strinsert) 9、串删除(strdelete) 10、串替换(strreplace)

4.1.2串的存储结构和相应的操作实现 1、串的顺序存储 (1)、取子串 算法4.1 如书第80页所示 PT PRESS 然东续下一配 n

4．1．2串的存储结构和相应的操作实现 1、串的顺序存储 （1）、取子串 算法4．1 如书第80页所示

算法4.2 如书第81页所示 PT PRESS 然东续下一配 n

算法4．2 如书第81页所示

(2)、求两个串的最长公共子串 算法4.3 如书第81页所示 PT PRESS 然东续下一配 n

（2）、求两个串的最长公共子串 算法4．3 如书第81页所示

1、串的堆分配存储方式 [例3串插入函数（使用堆分配） 算法4.4、 如书第82页所示 算法4.5 如书第83页所示 PT PRESS 然东续下一配 n

1、串的堆分配存储方式 [例3] 串插入函数（使用堆分配） 算法4．4、 如书第82页所示 算法4．5 如书第83页所示

【[例4串删除函数（使用堆分配） 算法4.6 如书第84页所示 PT PRESS 然东续下一配 n

[例4] 串删除函数（使用堆分配） 算法4．6 如书第84页所示

[例5]对一组字符串的排序 算法4.7、 如书第84页所示 算法4.8、 如书第84页所示 PT PRESS 然东续下一配 n

[例5] 对一组字符串的排序 算法4．7、 如书第84页所示 算法4.8、 如书第84页所示

M0] computer M0] computer M1] analysis 阢1] analysis M2] design w2] design 3] algorthms 3] algor thms (a)排序前 (b)排序后 图4-1 PT PRESS 然东续了一 n

图4-1

3、串的链式存储方式 #define N 5 typedef struct strnode {char sdata[N]; struct strnode next; STRNODE; PT PRESS 按续不一列 n

3、串的链式存储方式 #define N 5 typedef struct strnode {char sdata[N]; struct strnode * next; }STRNODE；