从零开始的数据结构学习日记（七）——1.7串

其实c语言有字符串运算库函数，所以我们学这些干嘛呢 ，但是我们还是需要掌握这些基本方法。

1.1串

串是由多个或零个字符组成的有限序列，串中任意个连续的字符组成的子序列称为该串的子串，包含的字串的串称为主串。子串在主串中的序号定义为子串在主串中首次出现的位置序号。
空串是任意串的子串，任意串是自身的子串。

1.2顺序串及基本运算

串的顺序存储结构称为顺序串，与线性表的顺序存储结构类似，顺序串用一组地址连续的存储单元来存储串值，每个结点是单个字符。

#define maxsize 256
typedef char sstring[maxszie];
sstring s;

顺序串以“\0”作为结束符，故存储空间为maxszie-1。

1.2.1求串长

遍历判断是否等于“\0”即可,最后返回i值。

int StrLength(char*s)
{
	i=0;
	while(s[i]!='\0')
	{
		i++;
	}
	return i;
}

1.2.2串复制

将s2复制给s1，对应位置直接覆盖掉。

void StrCopy(char*s1,char*s2)
{
	i=0;
	while(s2[i]!='\0')
	{
		s1[i]=s2[i];
		i++;
	}
	s1[i]='\0';//记得最后加上结束符
]

1.2.3串比较

比较两个串s1,s2的大小，若s1>s2,返回值大于0；若s1=s2返回值等于0；若s1<s2，返回值小于0.

int StrCmp(char*s1,char*s2)
{
	i=0;
	while(s1[i]==s2[i]&&s1[i]!='\0')
	{
		i++;
	}
	return s1[i]-s2[i];
}

1.2.4串连接

将s1和s2两个串连接起来称为新的s1，先判断s1的空间是否足够，再找s1的尾部，将s2复制到s1之后成为新的s1.

int StrCat(char*s1,char*s2)
{
	len1=StrLength(s1);
	len2=StrLength(s2);
	if(len1+len2>maxsize-1)//记得是maxsize-1
	{
		printf("上溢");
		return 0;
	}
	i=0,j=0;//i记录s1的串尾，i记录s2的串尾
	while(s1[i]!='\0')
	{
		i++;
	}
	while(s2[j]!='\0')
	{
		s1[i++]=s2[j++];
	}
	s1[i]='\0';
	return 1;
}

1.3链串

因为顺序串的插入、删除不方便，需移动大量的元素，采用链式存储可以提高插入和删除的效率。但链串的存储空间利用率低
链串的类型定义如下：

#define CHUNKSIZE 4
typedef struct node
{
	char ch[CHUNKSIZE];
	struct node *next;
}Chunk;
typedef struct
{
	Chunk *head,*tail;
	int length;
}LinkString;
LinkString s;