数据结构教程第四、五、六章知识总结

第四章、串

4.1串的基本概念

串(string)是由零个或多个字符组成的有限序列。含零个字符的串称为空串，用表示。串中所含字符的个数称为该串的长度(或串长)。一般情况下，英文字母、数字(0,1,.,9)和常用的标点符号以及空格符等都是合法的字符。

两个串相等当且仅当这两个串的长度相等并且各对应位置上的字符都相同。一个串中任意个连续字符组成的序列称为该串的子串(substring)，例如串"abcde"的子串有"a"、"ab"、" abc"和"abcd"等。

4.2串的存储结构

4.2.1串的顺序存储结构(顺序串)

顺序串与顺序表的存储实现方式是一样的。

typedef struct
{	
	char data[MaxSize];		//串中字符
	int length;				//串长
} SqString;	

关于串的操作，主要介绍以下求子串、子串的插入和子串的删除这三个部分，其他串的操作与顺序表的操作相通，很简单，不做过多讲解。

求子串：