数据结构（超详细讲解！！）第十八节 串（堆串）

1.定义

假设以一维数组heap ［MAXSIZE］ 表示可供字符串进行动态分配的存储空间，并设 int start 指向heap 中未分配区域的开始地址(初始化时start =0) 。在程序执行过程中，当生成一个新串时，就从start指示的位置起，为新串分配一个所需大小的存储空间，同时建立该串的描述。这种存储结构称为堆结构。 此时，堆串可定义如下：

typedef  struct
{int   len； 
 int   start； 
} HeapString； 

其中len域指示串的长度， start域指示串的起始位置。借助此结构可以在串名和串值之间建立一个对应关系，称为串名的存储映象。系统中所有串名的存储映象构成一个符号表。 

 在C语言中，已经有一个称为“堆”的自由存储空间，并可用malloc（）和free（）函数完成动态存储管理。因此，我们可以直接利用C语言中的“堆”实现堆串。此时，堆串可定义如下：

typedef  struct
{  
    char  * ch；  
    int   len； 
} HString； 

2.基本操作

1.初始化

//初始化
HString * Init_HString( )
{	HString *s;	
	s = (HStrin