河北农业大学数据结构课件第4章 串.pptVIP

第4章 串 4.1 串 串（即字符串）是一种特殊的线性表，它的数据元素仅由一个字符组成，一般情况下处理的非数值对象经常是字符串数据，如在事物处理程序中，顾客的姓名、地址、货物的产地、名称等，一般是作为字符串处理的。另外，常常把一个串作为一个整体来处理。 4.1.1 串的基本概念及操作 1、串的定义 串(string)是由零个或多个任意字符组成的字符序列。通常记作： s=＂a1 a2 … an＂＂ 其中s 是串名，用双引号括起来的字符序列是串的值。串中字符的数目 n 称为串的长度。含零个字符的串称为空串(null string)，它的长度为零，通常记为Ф。在各种应用中，空格通常是串的字符集合中的一个元素，可以出现在其他字符之间。由一个或多个空格组成的串称为空格串(blank string)，例如 ， 和 　　　　都是空格串。长度为串中空格字符的个数，分别为1，5和8。 子串与主串：串中任意连续的字符组成的子序列称为该串的子串。包含子串的串相应地称为主串。 子串的位置：子串的第一个字符在主串中的序号称为子串的位置。 串相等：称两个串是相等的，是指两个串的长度相等且对应字符都相等。 4.1.2 串的定长顺序存储及基本运算 1、串的定长顺序存储 类似于顺序表，用一组地址连续的存储单元存储串值中的字符序列，所谓定长是指按预定义的大小，为每一个串