串的顺序存储结构4.2模块二线性结构串40课件.pptxVIP

芜湖职业技术学院

模块二线性结构---串

数据结构

4.2串的顺序存储结构

芜湖职业技术学院

4.2.1定长顺序串

1.串的顺序存储就是把串所包含的字符序列依次存入连续的存储单元中去，

也就是用向量(定长数组)来存储串。

#defineMAXLEN100

charstr[MAXLEN];

串的最大长度

如何标识实际长度？不能超过100

（1）第一种方法：

typedefstruct

{charch[MAXLEN];

intcurlen;//实际长度

}SeqString;

芜湖职业技术学院

4.2.1定长顺序串

2.第二种方法：

在串尾存储一个不会在串中出现的特殊字符作为串的终结符，用来表示串的结尾。

C语言中处理定长串的方法就是如此，用’\0’表示串的结束。

charstr[MAXLEN];

这里的串str，存储了串的字符之后，一定在最后存储一个’\0’。

‘’‘’‘’‘’‘’

01234

DATA\0

芜湖职业技术学院

课程思政点：在学习字符串时，由字符串都要以“＼0”作为结束符

，引导学生建立底线意识，思考作为人的底线，作为学生的底线

，将来作为国家干部的原则底线，让学生从自己做起，知敬畏、

存戒惧、守底线。（准备怎么做：加图还是加视频）

芜湖职业技术学院

4.2.1定长顺序串

3.第三种方法：

设定长存储空间

charstr[MAXLEN+1];

用str[0]存放串的实际长度，串值存放在str[1]---str[MAXLEN]中

字符的序号和存储位置一致，应用更为方便。

芜湖职业技术学院

第四章串

4.2.2堆串

堆串：以一维数组heap[MAXSIZE]表示可供字符串进行动态分配的存储空间，并

设intfree指向heap中未分配区域的开始地址(初始化时free＝0)。

typedefstruct

{intlen;

intstart;

}HeapString；数路优

点

芜湖职业技术学院

第四章串

u串的堆存储

基本思想：在内存中开辟能存储足够多的串、地址连续的存储空间作为应用程序

中所有串的可利用存储空间，称为堆空间，如设store[SMAX+1];根据每个串的

长度，动态的为每个串在堆空间里申请相应大小的存储区域。

数路优

点

芜