商大计算机专业商业课件_第1页
商大计算机专业商业课件_第2页
商大计算机专业商业课件_第3页
商大计算机专业商业课件_第4页
商大计算机专业商业课件_第5页
免费预览已结束，剩余16页可下载查看

付费下载

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、第四第四串C语言中字符串操作函数据结Data 要识记串的逻辑结构、定义及术理要识记串的逻辑结构、定义及术理解串的静应用结构和动结串的基本操2数据结串类型定串的定义串类型定串的定义和基本概串的基本操串的常结数据结Data 串的定义定义：串是由零个或多个字符组串的定义定义：串是由零个或多个字符组成的有限序列表示：s=a1a2s：串的名字a1a2an：串值，用单引号扩起来C语言中字符数据字符：char型变；字符串：一维字符数/字符指针数据结Data 基本概念和术语基本概念和术语串相空格5数据结1. 串的逻辑结1. 串的逻辑结构线性结与线性表联系：逻辑结构相同与线性表区别：数据对象为字符集数据结Dat

2、a 6串赋串赋串删7数据结串的三种机内表示方法串的三种机内表示方法定长顺堆分串的块表示：静表示：动表示：动8数据结串的表1.定长顺2.堆分串的表1.定长顺2.堆分3.串的块表表表9数据结含义用一组连续单元长度固含义用一组连续单元长度固单串值的字符序列数据结类型定义#definetypedef unsigned char类型定义#definetypedef unsigned char 说明数组第一个元空间大小固串的长度数据结串联接操作实现：(C语言功步串联接操作实现：(C语言功步骤S10+S20 MAXSTRLEN：截断T0.MAXSTRLEN= 算法实求子串操作实现功步骤求子串操作实现功步骤判

3、断字串位置和长度是否合法如果合法字串算法实定表示特点实现串操作原操作定表示特点实现串操作原操作为“基于字符系列字符串系列长度超出MAXSTRSIZE，需要约定截尾法时间复杂度基字符串的长度数据结含义仍用一组连续单串值的字符序含义仍用一组连续单串值的字符序列但空间在程序执行过程中动态分配C动态分配函数malloc()：给变量动态分空间空间数据结类型定义：串的堆分表typedef类型定义：串的堆分表typedefchar数据结堆分表示特点串操作仍基于堆分表示特点串操作仍基于“字符系列对字符串长度没有限制，更加灵活数据结含义类似线性表的链结构用链串含义类似线性表的链结构用链串值，需要设定结点大小为方便串操作，当以链串值时，除头指外，还可附设一个尾指针，指示链表的最后一结点，并给出当前串的长度设尾指针目的便于串操作数据结#definektypedefc/*定义结点类型charchC struct c #definektypedefc/*定义结点类型charchC struct c ktypedefc/*定义链串类型ck *head, 数据结串的块特点结点大小，直接串的块特点结点大小，直接影响

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论