一、串定义
串(或字符串)，是由零个或多个字符组成的有限序列。一般记为：
s='a1a2...an'(n>=0)
其中s是串的名，用单引号括起来的字符序列是串的值;串中字符的数目n称为串的长度。零个字符的串称为空串，它的长度为零。
串中任意个连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。通常称字符在序列中的称为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。
例：a='BEI',b='JING',c='BEIJING',d='BEI JING'
串长分别为3,4,7,8,且a,b都是c,d的子串。
称两个串是相等的，当且仅当这两个串的值相等。
二、串的抽象数据类型的定义：
ADT String{
数据对象：D={ai|ai(-CharacterSet,i=1,2,...,n,n>=0}
数据关系：R1={|ai-1,ai(-D,i=2,...,n}
基本操作：
StrAssign(&T,chars)
chars是字符常量。生成一个其值等于chars的串T。
StrCopy(&T,S)
串S存在则由串S复制得串T
StrEmpty(S)
串S存在则若S为空串,返回真否则返回假
StrCompare(S,T)
串S和T存在,若S>T,则返回值大于0,若S=T,则返回值=0,若S
StrLength(S)
串S存在返回S的元素个数称为串的长度.
ClearString(&S)
串S存在将S清为空串
Concat(&T,S1,S2)
串S1和S2存在用T返回由S1和S2联接而成的新串
SubString(&Sub,S,pos,len)
串S存在,1
【数据结构基础之串的定义与作用】相关文章：
★ ruby元编程之method_missing的一个使用细节