串的基本知识及操作

一、
串和线性表很相似，操作也基本相同
区别
①串的元素全为字符
② 线性表的操作基本是单个元素；串的基本操作是“串的整体”
ps:串加单引号 data=‘data’,第一个是标识符，第二个是串
若串仅仅作为输入输出的常量，则仅需要储存字符序列；大多数非数值计算中，串也以变量形式存在

二、串的储存
1.顺序映象
①定长顺序储存
用地址连续的内存单元依次存放字符序列
用数组

#define MAZSTRLEN 255
typedef unsigned char Sstring[MAXSTRLEN+1];

//0单元存放串的长度（某些高级语言中）；C语言中串的长度是隐含的，用某个特定字符表示的

ps：当串的实际长度超过定义的最大长度，则超过部分被舍去，称为“截断” （所以注意连接contact时候分情况）

②堆分配储存
存储空间中只有串的起始地址和串长；
使用mallco（）和free()函数动态管理，为新产生的串分配存储区，称这种串值共享的存储空间为“堆”；
C语言中常以一个空字符为结束标志，串长为隐含值

typedef struct{
	char *ch;
	int length;
}HString; 

2.块链储存
由于存储密度问题，一个结点最好存储不只一个字符，比如一个结点可以存一行；用链储存操作方便，可以直接删除一行，还不移动其他行的数据

#define CHUNKSIZE 80//可由客户定义的块大小
typedef struct Chunk{
	char ch[CUNKSIZE];//数据域 
    struct Chunk*next;//指针域 
}Chunk;//结点
typedef struct{
	Chunk *head,*tail; 
	int curlen;
}L_String;//串的链表结构 

三、C语言中串的基本操作（其它串操作都由基本操作构成）
1.gets(str)
2.puts(str)
3.stract(str1,str2)连接
4.strcpy(str1,str2)把串2赋值给串1
5.strcmp(str1,str2)比较
6.strlen(str)
7.strlwr(str)全部转换为小写字母
8.strupr(str)全部转换为大写字母

四、串的操作
1.StrAssign(&T,chars)
把串的常量（字符串）赋值给串的变量T
2.StrCopy(&T,S)
将串S赋值给串T
3.StrLength(S)
求串的长度（元素个数）
4.StrEmpty(S)
如果S是空串，返回TRUE;否则返回FALSE
5.StrCompare(S,T)
一位一位比较大小（如a>b），以第一次比较出来的结果为准 S>T,返回值>0;=、
0){ n=StrLength(S);,=StrLength(T); i=pos; while(i