网站编程培训班,开发微信商城平台,成都住建局官网查询入口,建立公司网站要多少钱串的概念#xff1a;串#xff08;字符串#xff09;#xff1a;是由 0 个或多个字符组成的有限序列。 通常记为#xff1a;s ‘ a1 a2 a3 … ai …an ’ ( n≥0 )。 串的逻辑结构和线性表极为相似。 一些串的类型#xff1a; 空串#xff1a;不含任何字符的串#x…串的概念串字符串是由 0 个或多个字符组成的有限序列。 通常记为s ‘ a1 a2 a3 … ai …an  ’ ( n≥0 )。 串的逻辑结构和线性表极为相似。 一些串的类型 空串不含任何字符的串长度 0。 空格串仅由一个或多个空格组成的串。 子串由串中任意个连续的字符组成的子序列。 主串包含子串的串。 位置字符在序列中的序号。 子串在主串中的位置子串的首字符在主串中的位置。 空串是任意串的子串任意串是其自身的子串。 串相等的条件当两个串的长度相等且各个对应位置的字符都相等时才相等。 实现 因为串是特殊的线性表故其存储结构与线性表的 存储结构类似只不过组成串的结点是单个字符。 定长顺序存储表示 也称为静态存储分配的顺序串。 即用一组地址连续的存储单元依次存放串中的字符序列。 串长可能首字符记录显式或\0结尾隐式 定长顺序存储表示时串操作的缺点 串的某些操作受限截尾如串的联接、插入、置换 堆分配存储表示   存储空间在程序执行过程中动态分配malloc() 分配一块实际串长所需要的存储空间“堆” 堆存储结构的优点堆存储结构既有顺序存储 结构的特点处理随机取子串方便操作中对 串长又没有任何限制更显灵活因此在串处理的 应用程序中常被采用。 串的块链存储表示 为了提高空间利用率可使每个结点存放多个字符 这是顺序串和链串的综合 (折衷) 称为块链结构。 优点便于插入和删除    缺点空间利用率低