会员注册 | 登录 | 微信快捷登录 支付宝快捷登录 QQ登录 微博登录 | 帮助中心 人人文库renrendoc.com美如初恋!
站内搜索 百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

   首页 人人文库网 > 资源分类 > PPT文档下载

数据结构04-串.ppt

  • 资源星级:
  • 资源大小:367.50KB   全文页数:19页
  • 资源格式: PPT        下载权限:注册会员/VIP会员
您还没有登陆,请先登录。登陆后即可下载此文档。
  合作网站登录: 微信快捷登录 支付宝快捷登录   QQ登录   微博登录
友情提示
2:本站资源不支持迅雷下载,请使用浏览器直接下载(不支持QQ浏览器)
3:本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰   

数据结构04-串.ppt

第4章字符串/串string数据结构主讲教师祝建华华中科技大学计算机学院24.1串的定义与操作1.术语1串由零个或多个字符组成的有限序列。n个字符C1,C2,...,Cn组成的串记作sC1C2...Cnn0其中s为串名,C1C2...Cn为串值n为串长例PASCA语言s1data1234s2123abcC语言s1data1234s2123abcA为字符A为字符串c为字符格式s为字符串格式华中科技大学计算机学院32空串不含字符的串/长度为零的串。PASCA语言sC语言s3空格串仅含空格字符的串。例s1s2s1s24子串串s中任意个连续的字符组成的子序列称为串s的子串。主串包含某个子串的串。例stABC123A123CDs1ABCs3123As4ABCAs2ABC12s5ABCEs6321CBA华中科技大学计算机学院42.串变量、字符变量的定义与使用例1串变量charstabc\123getsstscanfs,ststrcpyst,dataputsstprintfsts\n,st例2字符变量charchAchBchgetcharscanfc,chprintfchc\n,ch华中科技大学计算机学院53.串的基本操作与串函数1strcpyt,ss的串值复制到t中。执行strcpyt,data有tdata2strlens求s的长度strlendata1238strlen03strcats1,s2s2的值接到s1的后面。设s1data,s2123执行strcats1,s2有s1data123,s2123华中科技大学计算机学院64strcmps1,s2比较s1和s2的大小若s1s2,返回正整数如ABCDABC5strstrs1,s2若s2是s1的子串,则指向s2在s1中第1次出现时的第1个字符的位置否则返回NULL。设s1ABE123DE123bcds2E123有strstrs1,s23s1ABE123DE123华中科技大学计算机学院76Replaces,t,v置换用v代替主串s中出现的所有与t相等的不重叠的子串设sabc123abcABC,tabc,vOK执行Replaces,t,v有sOK123OKABC,tabc,vOK设AabcaaaaaABC,Baa,CaaOK执行ReplaceA,B,C有AabcaaOKaaOKaABC,Baa,CaaOK7StrInserts,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//...//321CBA64.2串的存储表示和实现4.2.1串的定长顺序存储表示给每个定义的串分配一个固定长度的存储区defineMAXSTRLEN255//用户可在255以内定义最大长度typedefunsignedcharSStringMAXSTRLEN1//0号单元存放//串的长度PASCAL下标为0的分量存放串的实际长度C在串值后加串结束标记\0,串长为隐含值

注意事项

本文(数据结构04-串.ppt)为本站会员(baixue100)主动上传,人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对上载内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知人人文库网([email protected]),我们立即给予删除!

温馨提示:如果因为网速或其他原因下载失败请重新下载,重复下载不扣分。

copyright@ 2015-2017 人人文库网网站版权所有
苏ICP备12009002号-5