【数据结构】串的相关操作以及代码实现

一、认识串的相关结构

1、串与字符串

串是一系列有限字符的集合，它是有固定长度的，串中存放的数据都是以串为单位的
而字符串是以\0结尾的

2、串的结构

（1）固定长度的串：

#define MAXSIZE 10

struct String
{
   
	char str[MAXSIZE];//存储串字符的数组
	int len;//当前串的长度
};

（2）变长的串

struct String
{
   
	char*pstr;//动态开辟内存来存储数据
	int tatalsize;//串当前最大的长度
	int cursize;//串当前的有效长度
};

（3）定义一个变长的串图解
如果在main函数中定义一个变量String str; 它的结构如下：
在没有初始化时，里面放的都是无效数据

二、串的相关操作

1、赋值

将字符串p赋值给串ps->pstr，要先判断ps->pstr中是否有数据，此时有两种情况
（1）串ps->pstr中没有数据元素

（2）串ps->pstr中有数据元素
此时要先判断，如果有数据元素，就要先将ps->pstr释放掉，在进行操作
（3）除此之外，在进行赋值之前我们要先进行判断要赋值的字符串是否为空，可以利用我们字符串长度的函数strlen，如果p中没有数据，那就将ps->pstr置为NULL，长度都只为0就可以
（4）如果满足赋值条件，接下来开始赋值
先动态开辟内存空间，在将数据一一赋值

//赋值
void strAssign(pString ps, char