数据结构 第四版 高职计算机应用技术专业 安训国 课件第四章 串.pptVIP

第4章 串;学习目的要求:;4.1 串的基本概念;4.1 串的基本概念;4.2 串的存储结构;4.2.1 串的静态存储结构;当计算机按字（word）单位编址时，一个存储单元由若干个字节组成。这时串的顺序存储结构有非紧缩存储和紧缩存储两种方式。;4.2.2 串的链式存储结构;在串的链式存储中，我们常常会考虑串的存储密度。;4.2.3 串的索引存储结构;4.3 串的基本运算;1. 串连接;2. 两串相等判断;3. 取子串;4. 插入子串;5. 删除子串;STRING delete(STRING s,int i,int j) /*删除子串运算*/ { int k; if((i1)||(is.len)) /*i值不在s串值范围之内,不能删除*/ { printf(error\n); return; } else if(s.len-i+1j) /*第i个位置开始到最后的字符数不足j个时*/ s.len=i-1; /*只修改s串长度*/ else /*i和j都可以满足要求*/ { for(k=i+j-1;k=s.len;k++) /*元素向前移动j位*/ s.ch[k-j]=s.ch[k]; s.len=s.len-j; /*s串长度减j*/ return(s); } };6. 子串定位;int match(STRING s, STRING s1) /*子串定位运算*/ { int i,j,k; i=0; while(i=s.len-s1.len) /*i为s串中字符的位置*/ { /*该循环执行到s串中剩余长度不够比较时为止*/ j=i; /*j用作临时计数变量*/ k=0; /*用k控制比较的长度小于s1.len*/ while((ks1.len)(s.ch[j]==s1.ch[k])) /*比较过程*/ { j=j+1; k=k+1; } if(k==s1.len) /*比较成功，返回i的位置*/ return(i); else /*比较不成功，从s串中下一个字符继续比较*/ i=i+1; } return(-1); /*比较结束时，未找到匹配字符串，返回标识-1*/ };7. 串置换;4.4 串的应用举例;串是一种数据类型受到限制的特殊的线性表，它的数据对象是字符集合，每个元素都是一个字符，一系列相连的字符组成一个串。 串虽然是线性表，但又有其自己的特点，不是作为单个字符进行讨论，而是作为一个整体，即字符串，进行讨论。 串的存储方式有两种，静态存储结构和动态存储结构。静态存储结构分为紧缩格式存储和非紧缩格式存储。两种存储方式??有其优缺点，非紧缩格式存储，不能节省内存单元，但操作起来比较方便。相反，紧缩格式存储可以节省内存单元，但操作起来不方便。 串的基本运算有串连接、两串相等判断、取子串、插入子串、删除子串、子串定位和串置换等。;谢谢观看！