当前位置:高等教育资讯网  >  中国高校课件下载中心  >  大学文库  >  浏览文档

同济大学:《数据结构》课程PPT教学课件(C++描述)第4章 串

资源类别:文库,文档格式:PPT,文档页数:33,文件大小:480.5KB,团购合买
4.1串的定义及运算 4.2串的存储结构 4.3串的运算的实现
点击下载完整版文档(PPT)

第4章串 数据结构(C艹+描述)

第4章 串 数据结构(C++描述)

目录 41串的定义及运算 42串的存储结构 4.3串的运算的实现 结束放演

目录 4.1串的定义及运算 4.2 串的存储结构 4.3 串的运算的实现 结束放演

41串的定义及运算 4.1.1基本概念 1.盅的定义 串( string)是由零个或多个字符组成的有限序列,记作 s“a1a2,an”,其中s为串的名字,用成对的双引号括起 入来的字符序列为串的值,但两边的双引号不算串值,不 包含在串中。a(1≤isn)可以是字母、数字或其它字符。n 为串中字符的个数,称为串的长度。 2.空串 不含任何字符的串称为空串,它的长度n=0,记为 CC22

4.1串的定义及运算 4.1.1 基本概念 1.串的定义 串( string) 是由零个或多个字符组成的有限序列,记作 s=“a1 a2…an ” ,其中s为串的名字,用成对的双引号括起 来的字符序列为串的值,但两边的双引号不算串值,不 包含在串中。ai (1≤i≤n)可以是字母、数字或其它字符。n 为串中字符的个数,称为串的长度。 2.空串 不含任何字符的串称为空串,它的长度n=0,记为 s=

3.空白串 含有一个空格的串,称为空白串,它的长度n=1,记为 或 4.子串、主串 若一个串是另一个串中连续的一段,则这个串称为另 个串的子串,而另一个串相对于该串称为主串。例 如,串s1=“ abcdefg,s2= fabcdefghxyz”,则s1为s2的子 串,S2相对于sl为主串 另外,空串是任意串的子串,任意串是自身的子串 若一个串的长度为n,则它的子串数目为2+1,真子 串个数为 n+ (除串本身以外的子串都称为真子串)

3.空白串 含有一个空格的串,称为空白串,它的长度n=1,记为 s=“ ” 或s=“ ø” 。 4.子串、主串 若一个串是另一个串中连续的一段,则这个串称为另 一个串的子串,而另一个串相对于该串称为主串。例 如,串s1=“abcdefg”,s2=“fabcdefghxyz”,则s1为s2的子 串,s2相对于s1为主串。 另外,空串是任意串的子串,任意串是自身的子串。 若一个串的长度为n,则它的子串数目为 +1,真子 串个数为 (除串本身以外的子串都称为真子串)。 2 n+1 2 n+1

4.1.2串的运算 为描成南彻得定用大写字母表示单名,小写字母表 1.赋值 assign(&S,) 表示将T串的值赋给S串 2.联接 concat(&S,T 表示将S串和T串联接起来,使T串接入S串的后面 3.求串长度 length(T 求T串的长度

4.1.2 串的运算 为描述方便,假定用大写字母表示串名,小写字母表 示组成串的字符。 1. 赋值 assign(&S,T) 表示将T串的值赋给S串。 2. 联接 concat(&S,T) 表示将S串和T串联接起来,使T串接入S串的后面。 3. 求串长度 length (T) 求T串的长度

它:?4子串 substr((s,ikT) 表示截取S串中从第个字符开始连续j个字符,作为 S的一个子串,存入T串 5.串比较大小 strcmp(S,T) 比较S串和T串的大小,若ST,函数值为正。 6.串插入 insert(&S,T) 在S串的第i个位置扦入T串。 7.串删除 delete(&S,i) 删除串S中从第个字符开始连续j个字符

4.子串 substr(S,i,j,&T) 表示截取S串中从第i个字符开始连续j个字符,作为 S的一个子串,存入T串。 5.串比较大小 strcmp(S,T) 比较S串和T串的大小,若ST,函数值为正。 6. 串插入 insert (&S,i,T) 在S串的第i个位置扦入T串。 7. 串删除 delete(&S,i,j) 删除串S中从第i个字符开始连续j个字符

g8.求子串位置 index(S,T 求T子串在S主串中首次出现的位置,若T串不是S串 的子串,则位置为零 9.盅替换 replace(&Si,T 将S串中从第讠个位置开始连续j个字符,用T串替换。 4.1.3串的抽象数据类型描述 串的抽象数据类型可描述为: ADt strings IS Data 含有n个字符a1a2a3,…,an Operation Void assign(&S,T)∥表示将T串的值赋给S串

8. 求子串位置 index(S,T) 求T子串在S主串中首次出现的位置,若T串不是S串 的子串,则位置为零。 9. 串替换 replace (&S,i,j,T) 将S串中从第i个位置开始连续j个字符,用T串替换。 4.1.3 串的抽象数据类型描述 串的抽象数据类型可描述为: ADT strings IS Data: 含有n个字符a1 ,a2 ,a3 ,…,an Operation: Void assign(&S,T) //表示将T串的值赋给S串

它:7 Void concat(&S,T)∥表示将S串和T串联接起来,使T 串接入S串的后面。 nt length(T |T串的长度 Void substr(S,ij,&T)∥表示截取S串中从第个字符开始 连续个字符,作为S的一个子串,存入T串中。 Int strcmp(S,T)/比较S串和T串的大小,若ST函数值为正 Void insert(&S,i,T)∥在S串的第i个位置扦入T串。Void delete(&s,ij)∥删除S中从第i个字符开始连续j个字符 int index(S,T)/求T子串在S主串中首次出现的位置, 若T串不是S串的子串,则位置为零。 Void replace(&S,ij,T)∥将S串中从第i个位置开始连续j个 字符,用T串替换。 End strings

Void concat(&S,T) //表示将S串和T串联接起来,使T 串接入S串的后面。 int length(T) //求T串的长度。 Void substr(S,i,j,&T) //表示截取S串中从第i个字符开始 连续j个字符,作为S的一个子串,存入T串中。 int strcmp(S,T) //比较S串和T串的大小,若ST,函数值为正。 Void insert(&S,i,T) //在S串的第i个位置扦入T串。Void delete(&S,i,j) //删除S中从第i个字符开始连续j个字符。 int index(S,T) //求T子串在S主串中首次出现的位置, 若T串不是S串的子串,则位置为零。 Void replace(&S,i,j,T) //将S串中从第i个位置开始连续j个 字符,用T串替换。 End strings

42串的存储结构 421顺序存储 串的顺序存储结构,也称为顺序串,与第二章介绍的 顺序表类似。但由于串中元素全部为字符,故存放形式 与顺序表有所区别。 X1.串的非紧缩存储 个存储单元中只存储一个字符,和顺序表中一个元素 占用一个存储单元类似。具体形式见图4-1,设串S=How do you do

4.2 串的存储结构 4.2.1 顺序存储 串的顺序存储结构,也称为顺序串,与第二章介绍的 顺序表类似。但由于串中元素全部为字符,故存放形式 与顺序表有所区别。 1.串的非紧缩存储 一个存储单元中只存储一个字符,和顺序表中一个元素 占用一个存储单元类似。具体形式见图4-1,设串S=“How do you do

d d 图4-1S串的非紧缩存储

H o w d o y o u d o 图 4-1 S 串的非紧缩存储

点击下载完整版文档(PPT)VIP每日下载上限内不扣除下载券和下载次数;
按次数下载不扣除下载券;
24小时内重复下载只扣除一次;
顺序:VIP每日次数-->可用次数-->下载券;
共33页,可试读12页,点击继续阅读 ↓↓
相关文档

关于我们|帮助中心|下载说明|相关软件|意见反馈|联系我们

Copyright © 2008-现在 cucdc.com 高等教育资讯网 版权所有