数据结构 - 串（C语言实现）

一. 串的定义
 串是由零个或者多个字符组成的有限序列。串中任意连续的字符组成的子序列称为该串的字串，包含字串的串称为主串。
 在C语言中，串可以使用如下语句定义：

char str[] = "Hello World!";

 上面的串里面一共有12个字符，但是编译器以 ‘\0’ 作为字符串结束标志，所以数组str的长度为13，串str的长度为12。

二. 串的存储结构

1. 定长顺序表示：
    串的定长顺序表示指的是采用一个固定长度的数组来存储串，但是并不像上面那样直接定义，而是额外定义一个变量存储所存储数组中串的长度。

   typedef struct
   {
   	char str[MaxSize +1];//MaxSize为串的最大长度，定义为+1是因为最后存储'\0'作为字符串结束标记
   	int Length;
   }str;
   

2. 变长分配存储表示
    变长分配存储表示（又叫动态分配存储表示）是指定义一个指向存储区的首地址的指针，根据需要不断申请内存来存储串。

   typedef struct{
   	char *ch;	//指向动态分配存储区首地址的指针 
   	int length; //串的长度 
   }Str;
   

三.