数据结构学习总结——串数组广义表

串

定义：串（或字符串）是由零个或多个字符组成的有限序列，一般记为\(S="a_{1}a_{2}....a_{n}"\)

值：双引号括起来的字符序列是串的值。
长度：串中字符的数目n称为串的长度。
空串：零个字符的串称为空串，其长度为零。
子串：串中任意个连续的字符组成的子序列称为该串的子串
主串：包含子串的串称为主串。
位置：通常称字符在序列中的序号为该字符在串中的位置。
串的相等：只有当两个串的长度相等，并且各个对应位置的字符都相等时才相等。

空格串：只有一个或者多个空格组成的串称为空格串。

串的存储结构

//-----串的定长顺序存储结构------ #define MAXLEN 255 //串的最大长度 typedef struct{ char ch[MAXLEN+1]; //存储串的一维数组 int length; //串的当前长度 } SString;

////---串的堆式顺序存储结构（动态分配) typedef struct { char *ch; //若是非空串，则按串长分配存储区，否则ch为NUll int length; //串的当前长度 }HString;

串的链式存储结构

///-----串的链式存储结构----- #define CHUNKSIZE 80 //用户定义块的大小 typedef struct Chunk { char ch[CHUNKSIZE]; struct Chunk *next; } Chunk; typedef struct{ Chunk *head,*tail; //串的头和尾指针 int length; ///串的当前长度 }LString;