数据结构笔记（其五）--串-CSDN博客

StrAssign(&T, chars)：赋值，把chars 赋值给T.

StrCopy(&T, S)：复制，把S 复制给T.

StrEmpty(S)：判空，判断S 是否为空串，为空，返回true；未空，返回false.

StrLength(S)：求串长。

ClearString(&S)：清空，将S串变为空串。（内存空间并没有收回）（所以直接length = 0，在逻辑上清除就可以了）

DestoryString(&S)：销毁，回收串的存储内存空间。

Concat(&T, S1, S2)：串的联接，用T 返回S1与S2 联接成的新串。

SubString(&Sub, S, pos, len)：求子串，用Sub返回S串的从第pos个字符起往后len个的字符子串。

Index(S, T)：定位，尝试寻找子串T在主串S中的位置，返回首次出现的位置，若没有，则返回0.

StrCompare(S, T)：比较大小，从各串的第一个字符开始依次比较，字符的ASCll码值，值相同，则比较各串的下一位字符，先出现更大的字符的串，更大。

当串中含有空格字符，且串中非空格字符都相等，则更长的串更大，比较时是先忽略空格的。

只有当串的字符、长度都相等时，串才相等。

12.2 串的存储结构

以下代码是串的存储结构以及一些重要的基本操作

//顺序
#define MAXSIZE 255		//预先定义的最大串长
class SString
{
public:
	char ch[MAXSIZE];	//对字符的储存
	int length;			//记录串的实际长度//也可以省去此变量，用ch[0]储存长度//为了使下标统一和变量分离，所以之后会将ch[0]废弃不用，并继续使用length
};
//顺序（动态分配）（堆分配存储）
class HString
{
public:
	//构造函数
	HString()
	{
		ch = new char();
		length = 0;
	}
	char* ch;
	int length;
};
//链式
class StringNode
{
public:
	char ch[4];				//如果只是ch ，不是数组的话，单个节点的储存密度非常低，为了提高内存利用率，所以采用每个结点都存储一个小数组的方法
	StringNode* next;
};
using LString = StringNode*;

//求串长
int StrLength(SString S)
{
	return S.leng