数据结构c语言版 第4章 串.pptVIP

学习导读 第四章串 在计算机应用中,非数值处理的应 用越来越多。如在汇编程序和编译程序 串的基概念 中,源程序和目标程序都是作为一种字 的姓名、地址及货物的名称、规格等也串的存储结构 是字符串数据。 字符串简称为串,它是一种特殊的三串的基本运 符型的,字符串的数据对象为字符集。算及其实现 在一般线性表的基本操作中,大多以 单个元素”作为操作对象,而在串中 4文本编辑 则是以“串的整体”或一部分作为操作 对象。因此,一般线性表和串的操作有 很大的不同。本章主要讨论串的基本概 念、存储结构和基本的串操作 学习目标与重点 ◆理解串的定义 ◆理解串的顺序存储结构和链式存储结构; ◆掌握串的定长顺序存储的基本算法。 41串类型的定义 4.1.1串的定义 串(或字符串)( String)是由零个或多个字符组 成的有限序列。一般记作:S=〃c1c2…Cn(n0 其中:s为串名,用双引号括起来的字符序列是串 的值;c1m)可以是字母、数字或其它字符;双引号为串值 的定界符,不是串的一部分;字符串字符的数目n称为串的长 度。零个字符的串称为空串,通常以两个相邻的双引号来表 示空串( Null string),如:s=〃〃,它的长度为零;仅由空 格组成的的串称为空格串,如:s=〃凵凵〃;若串中含有空 格,在计算串长时,空格应计入串的长度中,如:s=〃凵凵 的长度为2。s=〃m凵 au student〃的长度为13, 请读者注意,在C语言中,用单引号引起来的单个 字符与单个字符的串是不同的,如sl=′a′与s2=〃a〃两者 是不同的,S1表示字符,而s2表示字符串。 4.1.2主串和子串 个串的任意个连续的字符组成的子序列称为该串的子串 包含该子串的串称为主串。称一个字符在串序列中的序号为该 字符在串中的位置,子串在主串中的位置是以子串的第一个字 符在主串中的位置来表示的。当一个字符在串中多次出现时, 以该字符第一次在主串中出现的位置为该字符在串中的位置。 当一个子串在主串中多次出现时,以该子串第一次在主串中出 现,子串第一个字符的位置为该子串在主串中的位置。 例如:s1、s2、s3为如下的三个串: sl=〃 Im a student〃; s2=〃 student〃 3=〃 teacher〃。 则它们的长度分别为13、7、7;串s2是1的子串,子串s2在 s1中的位置为7,也可以说s是s2的主串;串s3不是1的子串, 串s2和s3不相等。 4.1.3串的基本运算 串的基本运算有赋值、联接、求串长、求子串、求子串在主串中出 现的位置、判断两个串是否相等、删除子串等。在本节中,我们尽 可能以C语言的库函数表示其中的一些运算,若没有库函数,则用 自定义函数说明。 (1) strcpy(str1,str2)字符串拷贝(赋值):把str2指向的字 符串拷贝到str1中,返回str1。库函数和形参说明如下: char strcpy (char s strl, char i str2) (2) strcat(str1,str2)字符串的联接:把字符串str2接到str1 后面,str1最后的结尾符“\0°被取消。返回sr1。库函数和形参说 明如下:char* strcat( char s str1,char*str2) (3) strlen(str)求字符串的长度:统计字符串str中字符的个 数(不包括“0°),返回字符的个数,若str为空串,则返回值为0 。库函数和形参说明如下: unsigned int strlen( char =str) (4) strstr(str1,str2)子串的查询:找出子串sr2在主串sr1第 次出现的位置(不包括子串str2的结尾符),返回该位置的指针 若找不到,返回空指针NULL。库函数和形参说明