串(即字符串)是一种特殊的线性表.docVIP

PAGE PAGE 75第四章 串 串（即字符串）是一种特殊的线性表，它的数据元素仅由一个字符组成，计算机非数值处理的对象经常是字符串数据，如在汇编和高级语言的编译程序中，源程序和目标程序都是字符串数据；在事物处理程序中，顾客的姓名、地址、货物的产地、名称等，一般也是作为字符串处理的。另外串还具有自身的特性，常常把一个串作为一个整体来处理，因此，在这一章我们把串作为独立结构的概念加以研究，介绍串的串的存储结构及基本运算。4.1 串及其基本运算4.1.1 串的基本概念１．串的定义串是由零个或多个任意字符组成的字符序列。一般记作：s=＂s1 s2 … sn＂＂其中s 是串名；在本书中，用双引号作为串的定界符，引号引起来的字符序列为串值，引号本身不属于串的内容；ai(1=i=n)是一个任意字符，它称为串的元素，是构成串的基本单位，i是它在整个串中的序号; n为串的长度，表示串中所包含的字符个数，当n=0时，称为空串，通常记为Ф。 ２．几个术语子串与主串：串中任意连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。子串的位置：子串的第一个字符在主串中的序号称为子串的位置。串相等：称两个串是相等的，是指两个串的长度相等且对应字符都相等。4.1.2 串的基本运算 串的运算有很多，下面介绍部分基本运算：求串长StrLength(s)操作条件：串s存在操作结果：求