大话数据结构 串

Posted didada

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了大话数据结构 串相关的知识,希望对你有一定的参考价值。

串是由零个或多个字符组成的有限序列,又名叫字符串。 一般记为 s = “a1a2……an” (n>=0)。

 

空格串,是只包含空格的串。

子串与主串,串中任意个数的连续字符组成的子序列称为该串的字串。字串在主串中的位置,就是字串的第一个字符在主串中的序号。

 

串的比较

给定两个串: s = "a1a2……an", t = “b1b2……bn” ,当满足以下条件之一时,s < t :

1)n < m , 且 ai = bi (i = 1, 2, 3, ……, n)。

2) 存在某个 k<= min(m,n),使得 ai = bi ( i = 1, 2, ……, k-1), ak < bk 。

 

串的抽象数据类型

 

ADT    串(string)
Data
        串中元素仅由一个字符组成,相邻元素具有前驱和后继关系。
Operation
        StrAssign(T, *chars):    生成一个其值等于字符串常量chars的串T。
        StrCopy(T, S):    串S存在,由串S复制得串T。
        ClearString(S):    串S存在,将串清空。
        StringEmpty(S):    若串S为空,返回true,否则返回false。
        StrLength(S):    返回串S的元素个数,即串的长度。
        StrCompare(S, T):    若S>T,返回值>0,若S=T,返回0,若S<T,返回值<0。
        Concat(T, S1, S2):    用T返回由S1和S2联接而成的新串。
        SubString(Sub, S, pos, len):    串S存在,1<=pos<=StrLength(S),且0<=len<=StrLength(S)-pos+1,用Sub返回串S的第pos个字符长度为len的字串。
        Index(S, T, pos):    串S和T存在,T是非空串,1<=pos<=Strlength(S)。若主串S中存在和串T值相同的子串,则返回它在主串S中第pos个字符之后第一次出现的位置,否则返回0。
        Replace(S, T, V):    串S、T和V存在,T是非空串。用V替换主串S中出现的所有与T相等的不重叠的子串。
        StrInsert(S, pos, T):    串S和串T存在,1<=pos<=Strlength(S)+1。在串S的第pos个字符之前插入串T。
        StrDelete(S, pos, len):    串S存在,1<=pos<=Strlength(S)-len+1。从串S中删除第pos个字符起长度为len的字串。
endADT

 

 

KMP模式匹配算法及其改进

 

以上是关于大话数据结构 串的主要内容,如果未能解决你的问题,请参考以下文章

大话数据结构5之串

C语言数据结构(大话数据结构——笔记3)第五章:串(字符串)

大话存储II学习笔记(15章),块级集群存储系统

大话数据结构书中的代码实现

(源代码见大话数据结构)线性表—静态链表

(源代码见大话数据结构)线性表—循环队列的顺序存储结构