计算机科学技术-第4章串.pptVIP

数据结构课程的内容 回忆：C语言中常用的串运算 第4章 串（String） 练1：串是由 字符组成的序列，一般记为 。 串的抽象数据类型定义（参见教材P71） 练习： 设 s =’I AM A STUDENT’, t =’GOOD’, q=’WORKER’。求： 第4章 串（String） 4.2 串的表示和实现 （1）定长顺序存储 定长顺序存储特点：用一组连续的存储单元来存放串，直接使用定长的字符数组来定义，数组的上界预先给出，故称为静态存储分配。 #define Maxstrlen 255 //用户可用的最大串长 typedef unsigned char SString[ Maxstrlen＋1 ]; 注： 一般用SString[0]来存放串长信息； C语言约定在串尾加结束符 ‘ \0’，但不计入串长； 若字符串超过Maxstrlen 则自动截断。 求子串函数SubString 串联接Concat Status Concat(SString S1, SString S2, SString T) { // 用T返回由S1和S2联接而成的新串。若未截断，则返回TRUE，否则FALS