数据结构-串

每个空格字符占1B

 

串的顺序存储

    1 #define MAXLEN 255//预定义最大串长为255

    2 typedefstruct{//静态数组实现 定长顺序存储

    3     charch[MAXLEN];//每个分量存储一个字符

    4     intlength;//串的实际长度 

    5 }SString

 

    1 typedefstruct{

    2     char*ch;//按串长分配存储区，ch指向串的基地址

    3     intlength;//串的长度

    4 }HStrung;//动态数组实现 堆分配存储

    5 HString S;

    6 S.ch = (char*)malloc(MAXLEN *sizeof(char));

    7 S.length =0

 

ch[0]废弃不用 引入length

 

串的链式存储

    1 typedefstructStringNode{

    2     charch[4];//每个结点存多点字符 存储密度提高

    3     structStringNode *next;

    4 }StringNode,*String;

 

串的模式匹配