串

串的順序存儲表示

//用定長數組存儲串,描述如下
#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