分享
分享赚钱 收藏 举报 版权申诉 / 12

类型第2章+线性表_3_串.ppt

  • 上传人:j35w19
  • 文档编号:4620697
  • 上传时间:2019-01-05
  • 格式:PPT
  • 页数:12
  • 大小:112KB
  • 配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    第2章+线性表_3_串.ppt
    资源描述:

    1、2.4 串,一、串的定义和运算,1、定义:串 :是由n个字符a1,a2,an组成的有限序列(n0),记作S=“a1a2an”其中n称为串的长度,n=0时为空串。 注意:空串和空格串的区别:子串:串S中若干个连续的字符组成的序列。,一、串的定义和运算运算,2、运算: (1)赋值(S=S1): (2)求长度str_length(S): (3)连接运算(S1+S2):将S1和S2连接成一个新串; (4)求子串substr(S,i,j):返回串S从第i个元素开始的j个元素所组成的子串 ;,一、串的定义和运算运算,2、运算: (5)串比较:比较两个串的大小 ;equal(S1,S2); strcmp(S

    2、1,S2); (6)插入运算str_insert(S,i,S1):将子串S1插入到串S的从第i个字符开始的位置上 ; (7)删除运算str_delete(S,i,j):删除串S中从第i个字符开始的j个字符 。,二、串的存储,1、顺序串:,非紧凑格式顺序串,紧凑格式顺序串,优点:节省空间; 缺点:运算不方便;,优点:运算方便; 缺点:浪费空间;,二、串的存储链串,2、链串:,结点大小(容量)为4,The End,一、串的运算空子串,(1) S1=“”;S2=“ ”;S1是空串,长度为0;S2是空格串,长度为5。(2)S3=“abcdefg”;S4=“bcd”;S5=“abe”;S4是S3的子串;S5不是S3的子串。,例,一、串的运算连接运算,已知:S1=“He”;S2=“Fei”;则:S1+S2=“HeFei”;,例,一、串的运算求子串,S=“abcdefg”;substr(S,2,4)=“bcde”,例,一、串的运算插入,已知:S=“abcdefg”;S1=“123”;str_insert(S,4,S1)=“abc123defg”;,例,一、串的运算删除,S=“abcdefg”;str_delete(S,3,2)=“abefg”;,例,

    提示  道客多多所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:第2章+线性表_3_串.ppt
    链接地址:https://www.docduoduo.com/p-4620697.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    道客多多用户QQ群:832276834  微博官方号:道客多多官方   知乎号:道客多多

    Copyright© 2025 道客多多 docduoduo.com 网站版权所有世界地图

    经营许可证编号:粤ICP备2021046453号    营业执照商标

    1.png 2.png 3.png 4.png 5.png 6.png 7.png 8.png 9.png 10.png



    收起
    展开