数据结构 作者 晋良颖 4.pptVIP

第 四 章 串和数组 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) 4．1．2串的存储结构和相应的操作实现 1、串的顺序存储 （1）、取子串 算法4．1 如书第80页所示 算法4．2 如书第81页所示 （2）、求两个串的最长公共子串 算法4．3 如书第81页所示 1、串的堆分配存储方式 [例3] 串插入函数（使用堆分配） 算法4．4、 如书第82页所示 算法4．5