串的定义和基本操作
基本概念
串,即字符串(String)是由零个或多个字符组成的有限序列。一般记为
S = ‘a1a2······an’ (n ≥0)
串中字符的个数n称为串的长度。n = 0时的串称为空串(用∅表示)。
子串:串中任意个连续的字符组成的子序列。
主串:包含子串的串。
字符在主串中的位置:字符在串中的序号。
子串在主串中的位置:子串的第一个字符在主串中的位置
串是一种特殊的线性表,数据元素之间呈线性关系
串的基本操作
串的基本操作通常以子串为操作对象
- StrAssign(&T,chars):赋值操作。把串T赋值为chars。
- StrCopy(&T,S):复制操作。由串S复制得到串T。
- StrEmpty(S):判空操作。若S为空串,则返回TRUE,否则返回FALSE。
- StrLength(S):求串长。返回串S的元素个数。
- ClearString(&S):清空操作。将S清为空串。
- DestroyString(&S):销毁串。将串S销毁(回收存储空间)。
- Concat(&T,S1,S2):串联接。用T返回由S1和S2联接而成的新串
- SubString(&Sub,S,pos,len):求子串。用Sub返回串S的第pos个字符起长度为len的子串。
- Index(S,T):定位操作。若主串S中存在与串T值相同的子串,则返回它在主串S中第一次出现的位置;否则函数值为0。
- StrCompare(S,T):比较操作。若S>T,则返回值>0;若S=T,则返回值=0;若S<T,则返回值<0。
串的比较是根据字符的ASCII表来比较的;
- 从第一个字符开始往后依次对比,先出现更大字符的串就更大
- 长串的前缀与短串相同时,长串更大
- 只有两个串完全相同时,才相等
串的操作代码实现(C++)实现将在后续文章实现。
串的存储结构
串的顺序存储
- 静态数组实现
# define MAXLEN 255 //预定义最大串长为255 typedef struct{ char ch[MAXLEN]; //每个分量存储一个字符 int length; //串的实际长度 }SString;
- 动态数组实现
typedef struct{ char *ch