第五章 其他线性数据结构.pptxVIP

第五章 其他线性数据结构;其他几种特殊的线性数据结构;5.1.1基本概念;子串：字符串s1中任意个连续的字符组成的子序列s2。相应的s1是s2的主串。 空串是任意串的子串。任意s都是s本身的子串。除s本身以外，s的其它子串称为s的真子串。 子串在主串中的位置定义为子串的第一个字符在主串中的位置。 两个字符串（或子串）相等的充分必要条件是两个字符串（或子串）的长度相等，并且各个对应位置上的字符都相同。 ;注意;串的数据对象约束为字符集。 串的基本操作与线性表有很大差别 线性表的基本操作中，大多以“单个元素”作为操作对象，如查找某个元素、在某个位置上插入一个元素和删除一个元素。 串的基本操作中，通常以“串的整体”作为操作对象。如在串中查找某个子串、在串的某个位置上插入一个子串以及删除一个子串。;5.1.2 字符串的基本操作;5.1.3 字符串的存储结构;顺序串类型定义;具体操作;;;动态分配的顺序存储与结构介绍 -堆分配存储结构; ;;;;;;创建空串;字符串拼接;用链表方式存储串值，每个结点大小相同。 结点分为两个域 data域 next域 ;链式存储结构;串的操作;求子串;if(p==NULL) return s1;//第i个结点是最后一个结点，返回s1为空 t=s1; //第i个结点不是最后一个结点，用t指向串s1所指的串 for(k=1;k=j;k++) I