资源描述：
《链式存储结构课件.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、数据结构讲义第四章串4.1串类型的定义4.2串的表示和实现4.3串的模式匹配算法4.4串操作应用举例第四章串21、串类型的定义串（或字符串）（String）是由零个或多个字符组成的有限序列。一般记作s=〃c0c1c2…cn-1〃(n≥0)其中：s为串名，用双引号括起来的字符序列是串的值；ci(0≤i≤n-1)可以是字母、数字或其它字符；双引号为串值的定界符，不是串的一部分；字符串字符的数目n称为串的长度；零个字符的串称为空串；仅由空格组成的的串称为空格串。3零个字符的串称为空串，通常以两个相邻的双引号来
2、表示空串（Nullstring），如：s=〃〃，它的长度为零；仅由空格组成的的串称为空格串，如：s=〃└┘〃；若串中含有空格，在计算串长时，空格应计入串的长度中，如：s=〃I’mastudent〃的长度为13。在C语言中，用单引号引起来的单个字符与单个字符的串是不同的，如s1=＇a＇与s2=〃a〃两者是不同的，s1表示字符，而s2表示字符串。空串与空格字符串4字符与字符串：称一个字符在串序列中的序号为该字符在串中的位置；当一个字符在串中多次出现时，以该字符第一次在字符串中出现的位置为该字符在串中的位置。
3、子串与主串：子串：一个串的任意个连续的字符组成的子序列称为该串的子串；主串：包含子串的串称为主串。子串在主串中的位置是以子串的第一个字符在主串中的位置来表示的。两串串相等：称两个串是相等的，当且仅当这两个串的值相等。也即：两个串的长度相等，并且各个对应位置的字符都相等时才相等。字符相等意味着字符所对应的ascii值相等。主串和子串5串的基本操作定长顺序存储表示堆分配存储表示串的块链存储表示2、串的表示和实现6串基本操作C语言函数库串处理函数串的基本操作描述串与线性表的比较串的存储结构串的基本操作7串的基
4、本操作分析：常规操作单串操作双串操作子串编辑操作索引操作串的基本操作8常规操作：字符串初始化：InitString字符串销毁：DestoryString单串操作：求字符串长度：StrLength:判断是否为空串：将给定字符串清空：双串操作：两个字符串是否相等；两个字符串复制；两个字符串连接；串的基本操作分析9子串编辑操作：查找给定的子串是否存在：查找给定的子串存在数量：索引操作：在某个位置开始插入某个字符串：StrInsert;在某个位置替换给定长度的子串：StrReplaceIndex；在某个位置删除
5、给定长度的子串：StrDeleteIndex；自某位置开始取给定长度的子串：StrSubString串的基本操作分析10C语言函数库串处理函数对于串的基本操作集可以有不同的定义方法，在使用高级程序设计语言中的串类型时，应以该语言的参考手册为准。例如：C语言函数库中提供下列串处理函数：gets(str)输入一个串；puts(str)输出一个串；strcat(str1,str2)串联接函数；strcpy(str1,str2,k)串复制函数；strcmp(str1,str2)串比较函数；strlen(str)
6、求串长函数；c语言提供的关于字符串处理函数，其说明主要在“string.h”中。11C语言函数库串处理函数strcpy：将字符串src复制到destStrcat：将字符串src添加到dest末尾Strchr：检索并返回字符c在字符串s中第一次出现的位置Strcmp：字符串s1与s2的大小,并返回s1-s2strcpy：将字符串src复制到destStrcspn：扫描s1,返回在s1中有,在s2中也有的字符个数Strdup：将字符串s复制到最近建立的单元Strerror:本函数返回最近一次的错误信息,St
7、ricmp:比较字符串s1和s2,并返回s1-s2strlen:返回字符串s的长度12C语言函数库串处理函数strlwr：字符串s中的大写字母全部转换成小写字母,并返回转换后的字符串strncat：将字符串src中最多maxlen个字符复制到字符串dest中strncmp：比较字符串s1与s2中的前maxlen个字符strncpy：复制src中的前maxlen个字符到dest中strnicmp：比较字符串s1与s2中的前maxlen个字符Strnset：将字符串s的前n个字符置于ch中strpbrk:扫
8、描字符串s1,并返回在s1和s2中均有的字符个数Strrchr:扫描最后出现一个给定字符c的一个字符串sStrrev:将字符串s中的字符全部颠倒顺序重新排列,并返回排列后的字符串Strset:将一个字符串s中的所有字符置于一个给定的字符ch13C语言函数库串处理函数strspn:扫描字符串s1,并返回在s1和s2中均有的字符个数strstr:扫描字符串s2,并返回第一次出现s1的位置strtod:将字符串str转换成双精度数,并返回这个数,
