原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
TheDataStructure
数据结构
第4章：串、数组和广义表
串的定义
广义表
线性表——具有相同类型的数据元素的有限序列。
限制插入、删除位置
特栈——仅在表尾进行插入和删除操作的线性表。
殊
线队列——在一端进行插入操作，而另一端进行删除操作的线性表。
性
表串——零个或多个字符组成的有限序列。
限制元素类型为字符
线性表——具有相同类型的数据元素的有限序列。
串
Ø学习目标
•理解“串”类型定义中各基本操作的特点，并能正确利用它们进行串
的其它操作。
•理解串类型的各种存储表示方法。
Ø重点和难点
•本章非整个课程的重点，鉴于串已是多数高级语言中已经实现的数据
类型，因此本章重点仅在于了解串类型定义中各基本操作的定义以及
串的实现方法，并学会利用这些基本操作来实现串的其它操作。
Ø知识点
•串的类型定义、串的存储表示。
古人玩字符串的本领
思妻诗(宋李禺)思夫诗(宋李禺)
枯眼望遥山隔水，儿忆父兮妻忆夫，
往来曾几见心知；寂寥长守夜灯孤。
壶空怕酌一杯酒，迟回寄雁无音讯，
笔下难成和韵诗。久别离人阳路途。
逢路隔人离别久，诗韵和成难下笔，
讯音无雁寄回迟；酒杯一酌怕空壶。
孤灯夜守长宁寂，知心几见曾往来，
夫忆妻兮父忆儿。水隔山遥望眼枯。
串的定义
串（string）是由零个或多个字符组成的有限序列，又
称字符串。
saa…a
12n
串名
串值
串长n空串Φn=0
字符串的几个概念
我们日常生活中经常进行字符串比较，比如查字典。
s1=”Lover”
子串
s2==”over”
s3==”Friend”主串
s4==”end”
s5==””子串位置
s6==””串相等
如：空格串
“abcde”≠“abcd”
“abcde”=“abcde”空串
串的抽象数据类型
ADT串(String)
Data
文档评论（0）