串

串的顺序存储表示

//用定长数组存储串,描述如下
#define maxstrlen 255 //可在255以内定义最大的串长
typedef unsigned char SString[maxstrlen + 1]; //0号单元存放串的长度

SString S;

S[0],S[1]...S[255];

//动态方式存储串,描述如下
typedef struct{
    char *ch; //若串为空,则按串长分配存储区,否则ch为NULL
    //ch指向字符型数据的指针变量
    int length; //串长度
}HString;

//块链存储存储表示
#define CHUNKSIZE 80//可由用户定义的块大小
typedef struct Chunk{
    char ch[CHUNKSIZE];//数据域部分
    struct Chunk*next;
}Chunk;

typedef struct{
    Chunk *head,*tail;//串的头指针
    int curlen;//串的当前长度
}LString