数据结构-串

串

考纲内容
【字符串模式匹配】
字符串简称串
串中任一多个连续的字符组成的子序列成为该串的子串，包含子串的串成为主串。

串的存储结构

1.定长顺序存储

#define MAXLEN 255
typedef struct {
	char ch[MAXLEN];
	int length;
}SString;

串长的两种表示方法：使用length变量；串的最后加入一个不计入串长的结束标记字符“\0”。

2.堆分配存储表示

typedef struct {
	char *ch;
	int length;
}

3.块链存储

链表的形式，每个节点可以是一个字符或者多个字符组成的块。

串的模式匹配

1.简单的模式匹配算法

（暴力匹配）
</