数据结构——串

数据结构——串（知识点整理）

1.串类型的定义

1.串（或字符串）是由零个或多个字符组成的有限序列
2.C语言中处理串的两种方法：字符数组和字符指针
3. 空串是长度为零的串，而空格串是一个或多个空格组成的串
4. 串中任意个连续子序列称为该串的子串，空串是任意串的子串，而任意串是其自身的子串
5. 串相等：长度相等、对应位置的字符相等
6. 串与一般线性表的区别： ①串的数据对象约束为字符集
②线性表大多以‘单个元素’为操作对象，而串通常以‘串的整体或串的一部分’为操作对象
7.串的抽象数据类型定义

2.串的表示和实现

1.定长顺序存储：用一组地址连续的存储单元存储串值的字符序列
C语言中以’\0’表示串值的终结，此时串长为隐含值，不便于操作

//串的定长顺序存储表示
#define MAXSTRLEN 255
typedef unsigned char SString[MAXSTRLEN+1];//0号单元存放串的长度

串联接的算法

Status Contat(SString &T,SString S1,SString S2){
   
//用T返回由S1和S2联接而成的新串，若未截断，返回TRUE,否则返回FALSE
if (S1[0])+S2[0] <= MAXSTRLEN){
    //未截断
T[1..S1[0]]=S1[1..S1[0]];
T[S1[0]+1..S1[0]+S2[0]]=S2[1..S2[0]];
T[0]=S1[0]+S2[0]; uncut=TRUE;
}
else if(S1[0]<MAXSTRLEN){
    //截断
T[1..S1[0]]=S1[1..S1