数据结构04-串.ppt数据结构04-串.ppt

收藏 分享

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

第4章字符串/串STRING数据结构主讲教师祝建华华中科技大学计算机学院241串的定义与操作1术语1串由零个或多个字符组成的有限序列。N个字符C1,C2,,CN组成的串记作SC1C2CNN0其中S为串名,C1C2CN为串值N为串长例PASCA语言S1DATA1234S2123ABCC语言S1DATA1234S2123ABC’A’为字符A为字符串C为字符格式S为字符串格式华中科技大学计算机学院32空串不含字符的串/长度为零的串。PASCA语言SC语言S3空格串仅含空格字符’’的串。例S1S2S1S2‘4子串串S中任意个连续的字符组成的子序列称为串S的子串。主串包含某个子串的串。例STABC123A123CDS1ABCS3123AS4ABCAS2ABC12S5ABCES6321CBA华中科技大学计算机学院42串变量、字符变量的定义与使用例1串变量CHARSTABC\123;GETSST;SCANFS,ST;STRCPYST,DATA;PUTSST;PRINTF“STS\N”,ST;例2字符变量CHARCHA;CH’B’;CHGETCHAR;SCANFC,CH;PRINTFCHC\N,CH;华中科技大学计算机学院53串的基本操作与串函数1STRCPYT,SS的串值复制到T中。执行STRCPYT,DATA;有TDATA“2STRLENS求S的长度STRLENDATA1238STRLEN03STRCATS1,S2S2的值接到S1的后面。设S1DATA,S2123执行STRCATS1,S2;有S1DATA123,S2123华中科技大学计算机学院64STRCMPS1,S2比较S1和S2的大小若S1S2,返回负整数如ABCABC若S1S2,返回0如如ABCABC若S1S2,返回正整数如ABCDABC“5STRSTRS1,S2若S2是S1的子串,则指向S2在S1中第1次出现时的第1个字符的位置;否则返回NULL。设S1ABE123DE123BCDS2E123有STRSTRS1,S23S1ABE123DE123华中科技大学计算机学院76REPLACES,T,V置换用V代替主串S中出现的所有与T相等的不重叠的子串设SABC123ABCABC,TABC,VOK执行REPLACES,T,V;有SOK123OKABC,T”ABC”,VOK设AABCAAAAAABC,BAA,CAAOK执行REPLACEA,B,C;有AABCAAOKAAOKAABC,BAA,CAAOK“7STRINSERTS,I,T将T插入S中第I个字符之前。设SABC123执行STRINSERTS,4,;有SABC123华中科技大学计算机学院88用REPLACES,T,V实现删除设SABC//123执行REPLACES,//,有SABC1239用REPLACES,T,V实现插入设SABC123执行REPLACES,123,123有SABC123华中科技大学计算机学院9////\0321CBA////321CBA642串的存储表示和实现421串的定长顺序存储表示给每个定义的串分配一个固定长度的存储区DEFINEMAXSTRLEN255//用户可在255以内定义最大长度TYPEDEFUNSIGNEDCHARSSTRINGMAXSTRLEN1;//0号单元存放//串的长度PASCAL下标为0的分量存放串的实际长度C在串值后加串结束标记‘\0’,串长为隐含值
编号:201312142131246094    类型:共享资源    大小:367.50KB    格式:PPT    上传时间:2013-12-14
  
3
关 键 词:
财务、会计、考试、等级
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
关于本文
本文标题:数据结构04-串.ppt
链接地址:http://www.renrendoc.com/p-216094.html

当前资源信息

4.0
 
(2人评价)
浏览:6次
baixue100上传于2013-12-14

官方联系方式

客服手机:17625900360   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

精品推荐

相关阅读

人人文库
关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服客服 - 联系我们

网站客服QQ:2846424093    人人文库上传用户QQ群:460291265   

[email protected] 2016-2018  renrendoc.com 网站版权所有   南天在线技术支持

经营许可证编号:苏ICP备12009002号-5