串的存储结构

串的存储结构

1.定长顺序存储表示

1
2
3
4
5
#define MAXLEN 255					//预定义最大串长
typedef struct{
char ch[MAXLEN]; //每个分量存储一个字符
int length; //串的实际长度
}SSting;

2.堆分配存储表示

1
2
3
4
typedef struct{
char *ch; //按串长分配存储区,ch指向串的基地址
int length; //串的长度
}HString;