树结构综合版1——7数据结构ch4串.pptVIP

  1. 1、本文档共17页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
数 据 结 构 Data Structure 主讲人: 刘 玮 第四章 字符串 4.1 串的基本概念 4.1 串的定义 4.2 串的存储结构 4.2 串的顺序表示和实现 本章小结 1、熟悉串的基本操作定义,并能利用这些基本操作来实现串的其他算法; 2、熟练掌握在串的定长顺序存储结构上实现串的各种基本操作的方法。 3、掌握串的堆存储结构以及其上实现串的各种基本操作的方法。 4、了解串的块链存储结构。 串的基本概念 4.1 串的存储结构 4.2 由零个或多个字符组成的有限序列。记为: 4.1.1 定义 双引号的作用是避免串和常数或与标识符混淆。 空串和空白串 子串和主串 串的大小 4.1.2 串的抽象数据类型ADT 4.2.1 定长顺序存储表示 4.2.2 堆分配存储表示 4.2.3 串的块链存储表示 用一组地址连续的存储单元依次存储串的字符序列,又叫顺序串。 顺序串按其存储分配的不同可以分为静态存储分配的顺序串(定长顺序存储表示)和动态存储分配的顺序串(堆分配存储表示)两类。 4.2.1 定长顺序存储表示 按照给予定义的大小,为定义的串变量分配一个固定长度的存储区。 1、串联接函数Concat(T,S1,S2) 2、求子串位置的定位函数Index(S,T,pos) 穷举的模式匹配过程 存储空间是在程序执行的过程中动态分配而得的。 4.2.2 堆分配存储表示 增大结点的数据域使得存储密度增大。 4.2.3 串的块链存储表示

文档评论(0)

开心农场 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档