数据结构讲义第4章新.pptVIP

第四章 串 串（即字符串）是一种特殊的线性表，它的数据元素仅由一个字符组成。另外串还具有自身的特性，常常把一个串作为一个整体来处理。 字符串处理在语言编译、信息检索、文字编辑等问题中，有广泛的应用。在这一章，我们将讨论串的基本存储结构和基本操作。 当且仅当两个串的值相等时,称这两个串是相等的。即只有当两个串的长度相等,并且每个对应位置的字符都相等时才相等。 需要特别指出的是,串值必须用一对单引号括起来(C语言中是双引号),但单引号是界限符,它不属于串,其作用是避免与变量名或常量混淆。 S1=“student”子串有多少个？非空子串有多少个。 长度为2的子串有多少个？ * * 4.1 串类型的定义 一、串的基本概念 串(String)是零个或多个字符组成的有限序列。 一般记为： S=‘a1a2…an’ (n≥0) 请注意空串(Null String)和空格串(Blank string)的区别。 子串：串中任意个连续的字符组成的子序列称为该串的子串。主串：包含子串的串相应地称为主串。通常将字符在串中的序号称为该字符在串中的位置。子串在主串中的位置则以子串的第一个字符在主串中的位置来表示。 其中S为串名，用单引号括起来的为串值， n为串的长度。 空格串(Blank string) ：由一个或多个称为空格的特殊字符组成的串。 空串(Null String) ：