数据结构第四章C语言———串

以下是听严蔚敏老师上课的感悟和总结

1.串的基本概念：

1.1什么是串

串是把字符元素限定为字符的线性表

1.2两个串的比较

说两个串相等说的是，两个串的长度与字典顺序相等
字典顺序可以理解为ASCLL码。

1.3其他

“ ”代表串里面是空格，串是有东西的不为空

2.串的分类

串可以分为
定长顺序存储结构
堆式存储结构
------------上面两个可以看作顺序存储结构-----------
链式存储结构
-----------这个是链式存储结构---------

2.1定长顺序存储结构

 #define MAXLEN 255
 typedef struct{
	char ch[MAXLEN + 1];//+1的原因是要人为的使一个单元存储串的长度
	int lenrth;
}SStrting

2.2堆式存储结构

typedef struct{
	char *ch;
	int length;
}HString;

2.3链式存储结构

#define CHUNKSIZE 80
typedef stuct {
	char ch[CHUNKSIZE];
	struct Chunk*next;
}Chunk;

typedef struct{
	Chunk *head,*tail;
	int length;
}

2.串的定位匹配问题

2.1BF算法（简单算法）

BF算法也有一个很关键的地方就是在指针的回溯
在不等于的情况下
i为什么要等与i-j+2
这里用截图来解释

如果不等，我的主串要退回到b上开始比较（因为在a的比较已经说明是错的了）
那我的这个b在什么位置呢？
在比较的时候我的i = 6；j = 4；
我的b的位置就是i-j+2 = 6-4+2；
j要重新比较所以我的j = 1；

2.1KMP算法