文档介绍:该【《数据结构-串》课件 】是由【1772186****】上传分享,文档一共【24】页,该文档可以免费在线阅读,需要了解更多关于【《数据结构-串》课件 】的内容,可以使用淘豆网的站内搜索功能,选择自己适合的文档,以下文字是截取该文章内的部分文字,如需要获得完整电子版,请下载此文档到您的设备,方便您编辑和打印。《数据结构-串》ppt课件xx年xx月xx日目录CATALOGUE串的基本概念串的基本操作串的模式匹配算法串的应用总结与展望01串的基本概念由零个或多个字符组成的有限序列。串串中字符的个数。长度长度为零的串。空串串的定义用单引号或双引号括起来的字符序列。文本表示法转义字符图形表示法在文本表示法中,使用反斜杠()对特殊字符进行转义。用图形方式展示串的结构和关系。030201串的表示将串中的字符依次存储在一块连续的内存单元中,通过下标来访问字符。顺序存储为每个字符分配一个节点,节点中存储字符和指向下一个节点的指针。链式存储在顺序存储的基础上,为每个位置建立索引,通过索引快速访问指定位置的字符。索引存储串的存储02串的基本操作总结词初始化串是创建字符串对象的过程。详细描述初始化串是数据结构中串操作的第一步,它涉及到创建一个新的字符串对象,并为其分配内存空间。在初始化过程中,需要为串的每个字符分配内存空间,并设置初始值。初始化串连接串是将两个或多个字符串对象合并成一个字符串对象的过程。总结词连接串操作需要将两个或多个已存在的字符串对象合并成一个新的字符串对象。在合并过程中,需要将前一个字符串的结尾字符('0')替换为特殊字符,以便区分不同的字符串。然后,将后一个字符串的起始位置指向特殊字符,实现两个字符串的连接。详细描述连接串总结词比较串是比较两个字符串对象是否相等的过程。详细描述比较串操作需要比较两个已存在的字符串对象是否相等。在比较过程中,需要逐个比较两个字符串的每个字符是否相同,直到遇到不同的字符或到达字符串的结尾。如果所有字符都相同,则认为两个字符串相等;否则,它们不相等。比较串