【数据结构】-串的顺序存储(静态分配）

串的定长顺序存储示意图

1.头文件及类型定义

#include<stdio.h>
#include<stdlib.h>
#define MAXLEN 255   //预定义最大串长为255

2.串类型定义

typedef struct {
   		//串的定长顺序存储表示定义
	char ch[MAXLEN];	//每个分量存储一个字符
	int length;		//串的实际长度
}SString;

3.函数声明

/*函数声明*/
void InitString(SString& S);									//1.初始化
int StrLength(SString S);										//2.串长
void ClearString(SString& S);									//3.清空
bool StrEmpty(SString S);										//4.判空
void StrAssign(SString& T, char s[]);							//5.赋值
void StrCopy(SString& T, SString S);							//6.复制
void Concat(SString& T, SString S1, SString S2);				//7.连接
bool SubString(SString& Sub, SString S, int pos, int len);		//8.求子串
int StrCompare(SString S, SString T);							//9.比较
int Index(SString S, SString T);								//10.定位
void PrintString(SString S);									//11.遍历

4.基本操作

4.1 初始化串

//1.初始化
void InitString(SString& S) {
   
	S.length = 0;		
}

4.2 求串长

//2.求串长:返回串S的元素个数
int StrLength(SString S) {
   
	return S.length;
}

4.3 清空

//3.清空操作：将S清为空串(逻辑上清空)