软件基础第4章PPT课件

1、第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/7第四章第四章 数组与字符串数组与字符串 一、基本内容一、基本内容 数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压数组的类型定义和表示方法；特殊矩阵和稀疏矩阵的压缩存储方法及运算的实现；串的数据类型定义；串的存储表缩存储方法及运算的实现；串的数据类型定义；串的存储表示及串的各种基本操作的实现算法。示及串的各种基本操作的实现算法。 二、学习要点二、学习要点 1.1.了解数组的两种类型表示方法，并掌握数组在了解数组的两种类型表示方法，并掌握数组在以行为以行为主序主序的存储结构中的的存储结构中的地址计算地址计算方法

2、。方法。 2.2.掌握掌握对特殊矩阵进行压缩存储对特殊矩阵进行压缩存储时的下标变换公式。时的下标变换公式。 3.3.了解稀疏矩阵的压缩存储方法的特点和适用范围，领了解稀疏矩阵的压缩存储方法的特点和适用范围，领会以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法。会以三元组表示稀疏矩阵时进行矩阵运算采用的处理方法。 4.熟悉串的基本操作的定义，并能利用这些基本操作实熟悉串的基本操作的定义，并能利用这些基本操作实现串的其他各种操作的方法。现串的其他各种操作的方法。 第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/7第四章第四章 数组与字符串数组与字符串4.1 4.

3、1 数组数组4.1.1 4.1.1 数组的定义和特点数组的定义和特点 定义定义: :一维数组记为一维数组记为A=A=（a a1 1,a,a2 2,a,an-1n-1，a an n), ), 每个数组每个数组元素由一个值和一个下标来确定，数组元素的下标顺序可元素由一个值和一个下标来确定，数组元素的下标顺序可作为一个线性表中的序号。作为一个线性表中的序号。 在在C C语言中语言中, ,一维数组一维数组AmAm的下标为：的下标为：0,1,2, , m-1;0,1,2, , m-1; 数组数组 (array)(array)是大家都非常熟悉的数据类型。在许多是大家都非常熟悉的数据类型。在许多高级程序设计

4、语言中都有这种数据类型。前面我们讨论的高级程序设计语言中都有这种数据类型。前面我们讨论的各种线性表的顺序存储结构时，都是借用一维数组来描述各种线性表的顺序存储结构时，都是借用一维数组来描述的。一维数组是一种顺序表结构。由于多维数组的逻辑特的。一维数组是一种顺序表结构。由于多维数组的逻辑特征是一个数组元素可能有多个直接前趋和直接后继，因此征是一个数组元素可能有多个直接前趋和直接后继，因此是一种非线性结构。但是多维数组可以理解成数据元素本是一种非线性结构。但是多维数组可以理解成数据元素本身就是一种数据结构的线性表身就是一种数据结构的线性表, ,它是一种特殊的线性结构它是一种特殊的线性结构, ,从这

5、个意义上，数组可以看成是线性表的扩展。从这个意义上，数组可以看成是线性表的扩展。第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/7数组特点数组特点 数组的结构是固定的数组的结构是固定的 数据元素的结构相同数据元素的结构相同数组的基本操数组的基本操 给定一组下标，找到与之相应的数据元素。给定一组下标，找到与之相应的数据元素。 给定一组下标，存取和修改与其相应的数据元素中某个给定一组下标，存取和修改与其相应的数据元素中某个数据项的值。数据项的值。( )( )( )( )( )( )( )( )( )mnmmnnnmaaaaaaaaaA.212222111211

6、从逻辑结构上看，二维数组也是一种线性表。我们把二维从逻辑结构上看，二维数组也是一种线性表。我们把二维数组数组的每一行看成是一个元素，即：的每一行看成是一个元素，即： A=A=（(a(a1111,a,a1212,a,a1n1n),(a),(a2121,a,a2222,a,a2n2n),(a),(am1m1,a,am2m2,a,amnmn) )） 显然，它的每个元素又都是一个线性表。显然，它的每个元素又都是一个线性表。 当然，也可以把二维数组的每一列看成是一个元素。即：当然，也可以把二维数组的每一列看成是一个元素。即： A=A=（(a(a1111,a,a2121,a,am1m1),(a),(a12

7、12,a,a2222,a,am2m2),(a),(a1n1n,a,a2n2n,a,amnmn) )） 二维数组，在二维数组，在C C语言中表示为语言中表示为Amn,Amn,又称矩阵（又称矩阵（matrixmatrix），）， 其表示形式为：其表示形式为：第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/74.1.2 4.1.2 数组的顺序存储结构数组的顺序存储结构一维数组一维数组 假定每个数据元素占假定每个数据元素占s s个单元，个单元， 用用Loc(aLoc(a1 1) )表示存放表示存放a a1 1的地址。的地址。 数据元素数据元素a ai i的地址计算公

8、式：的地址计算公式： LOC(aLOC(ai i)=LOC(a)=LOC(a1 1)+)+（i-1i-1）* *s 1in s 1in a1a2aian 元素索引号元素索引号存储地址存储地址Loc(a1)Loc(a2)=loc(a1)+sLoc(ai)=Loc(a1)+(i-1)*sLoc(an)=Loc(a1)+(n-1)*s12in 存储状态存储状态数组下标数组下标 01i-1n-1第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/7 amn . am2 am1 . a2n . a22 a21 a1n . a12 a1101n-1m*n-1n二维数组二维数

9、组Am，n按行序为主序存放按行序为主序存放 a11 a12 . a1n a21 a22 . a2n am1 am2 . amn .Loc( aij)=Loc(a11)+(i-1) * n+(j-1)*s 1im， 1jn 二维数组二维数组 假定每个数据元素占假定每个数据元素占S个单元个单元,用用Loc(a11) 表示存放表示存放a11的地址。数组元素可以以行序为的地址。数组元素可以以行序为主序或以列序为主序存放。主序或以列序为主序存放。第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/7m*n-101m-1m amn . a2n a1n . am2 . a22

10、 a12 am1 . a21 a11 按列序为主序存放按列序为主序存放 a11 a12 . a1n a21 a22 . a2n am1 am2 . amn .Loc(aij)=Loc(a11)+(j-1) * m+(i-1)*s 1im， 1jn第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/7 从上述二维数组的两种顺序存储方式不难推广到三维从上述二维数组的两种顺序存储方式不难推广到三维数组数组A Almnlmn。对于按行优先的顺序存放，则以左下标为主序，对于按行优先的顺序存放，则以左下标为主序，即先排右下标，最后排左下标；而按列优先的顺序存放，即先排右下标

11、，最后排左下标；而按列优先的顺序存放，则以右下标为主序，即先排左下标，最后排右下标。；对则以右下标为主序，即先排左下标，最后排右下标。；对于三维数组于三维数组A Almnlmn的每一个元素，存储地址的计算公式为：的每一个元素，存储地址的计算公式为： 按行优先的顺序存放按行优先的顺序存放 LOC(aLOC(aijkijk)=LOC(a)=LOC(a111111)+(i-1)+(i-1)* *m m* *n+(j-1)n+(j-1)* *n+(k-1)n+(k-1)* *s s 按列优先的顺序存放按列优先的顺序存放 LOC(aLOC(aijkijk)=LOC(a)=LOC(a111111)+(k-

12、1)+(k-1)* *l l* *m+(j-1)m+(j-1)* *l+(i-1)l+(i-1)* *s s第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/7 采用顺序存储方式的优点是可方便地随机存取数组的采用顺序存储方式的优点是可方便地随机存取数组的数据元素。因为只要知道数组元素的一组下标值，就可以数据元素。因为只要知道数组元素的一组下标值，就可以计算出该元素的位置。但是，顺序存储要求地址空间连续。计算出该元素的位置。但是，顺序存储要求地址空间连续。如果矩阵的阶数很高，同时在矩阵中有许多具有相同值的如果矩阵的阶数很高，同时在矩阵中有许多具有相同值的元素或零

13、元素。此时，顺序存储方式就不太合适了，会造元素或零元素。此时，顺序存储方式就不太合适了，会造成大量的存储空间浪费。因此，需要考虑一种更有效的存成大量的存储空间浪费。因此，需要考虑一种更有效的存储结构，这种存储结构就是压缩存储结构。储结构，这种存储结构就是压缩存储结构。4.1.3 4.1.3 矩阵的压缩存储矩阵的压缩存储 矩阵压缩存储结构的实质是尽量不为零元素分配存储矩阵压缩存储结构的实质是尽量不为零元素分配存储空间，并使多个值相同的元素只占用一个存储空间。空间，并使多个值相同的元素只占用一个存储空间。 对称矩阵的压缩存储对称矩阵的压缩存储第四章第四章 数组与字符串数组与字符串数据结构数据结构2

14、021/6/72021/6/7 a11 a12 . . a1n a21 a22 . . a2n an1 an2 . ann . 当当 ij 时，时， aij 在下三角矩阵中在下三角矩阵中 当当 ij 时，时， aij 在上三角矩阵中在上三角矩阵中 对称矩阵是一个对称矩阵是一个n阶方阵。若一个阶方阵。若一个 n阶矩阵阶矩阵A的元素满足的元素满足aij=aji(1in， 1jn)的性质，则称为的性质，则称为 n阶对称矩阵。由于阶对称矩阵。由于在在n阶对称矩阵中，以对角线阶对称矩阵中，以对角线 a11, a22, ., ann为轴线的对称位为轴线的对称位置上的矩阵元素值相等。因此，可以对每一对对称的

15、矩阵元置上的矩阵元素值相等。因此，可以对每一对对称的矩阵元素分配一个存储空间，那么素分配一个存储空间，那么n阶矩阵中的阶矩阵中的n*n个元素就可以被个元素就可以被压缩到压缩到 n(n+1)/2 个元素的存储空间中去。个元素的存储空间中去。 当当ij ij 时，时， 元素元素a aij ij 在下三角矩阵中。若以行为主序在下三角矩阵中。若以行为主序去存储对称矩阵的下三角矩阵，则它所对应在计算机系统中去存储对称矩阵的下三角矩阵，则它所对应在计算机系统中的存储位置为：的存储位置为： 第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/7 Loc(a Loc(aijij

16、)= Loc(a)= Loc(a1111)+(i)+(i* *(i-1)/2)+(j-1)(i-1)/2)+(j-1)* *s s 设一维数组设一维数组ssn(n+1)/2n(n+1)/2 作为作为n n阶对称矩阵阶对称矩阵A A的存储结构，的存储结构，一维数组一维数组ssk k 与下三角矩阵元素与下三角矩阵元素a aijij之间存在一一对应关系的之间存在一一对应关系的公式如下：公式如下： a11 a21 a22 a31 a32 an1 ann .一维数组下标一维数组下标k=0 1 2 3 4 n(n+1)/2-1 K K=i*(i-1)/2+j-1 ( ij ) 当当 ij 时，时， 元素元

17、素 aij 在上三角矩阵中。若以行为主序去存在上三角矩阵中。若以行为主序去存储对称矩阵的上三角矩阵，则它所对应在计算机系统中的存储储对称矩阵的上三角矩阵，则它所对应在计算机系统中的存储位置为：位置为： Loc(aij)= Loc(a11)+(j*(j-1)/2)+(i-1)*s 设一维数组设一维数组ssn(n+1)/2n(n+1)/2 作为作为n n阶对称矩阵阶对称矩阵A A的存储结构，的存储结构，一维数组一维数组ssk k 与上三角矩阵元素与上三角矩阵元素a aijij之间存在一一对应关系的之间存在一一对应关系的公式如下：公式如下：第四章第四章 数组与字符串数组与字符串数据结构数据结构202

18、1/6/72021/6/7a11 a12 a1n a22 a2n ann .k=0 1 n-1 2n-2 n(n+1)/2-1 K K=j=j* *(j-1)/2+i-1 ( (j-1)/2+i-1 ( i ij j ) ) i i* *(i-1)/2+j-1(i-1)/2+j-1， ijij j j* *(j-1)/2+i-1(j-1)/2+i-1， i ij jK=K= 例：设有一个例：设有一个1010阶方阵的对称矩阵阶方阵的对称矩阵A A，采用压缩存储方式，以行为，采用压缩存储方式，以行为主序存储，主序存储，a a1111为第一个元素，其地址为为第一个元素，其地址为1 1，每个元素占，每

19、个元素占1 1个地址空间，个地址空间，则则a a8585的地址为多少？的地址为多少？解：解：方法方法1 1：因为：因为： i=8,j=5,LOG(ai=8,j=5,LOG(a1111)=1,s=1)=1,s=1。 所以：所以： Loc(aLoc(a8585)= Loc(a)= Loc(a1111)+(i)+(i* *(i-1)/2)+(j-1)(i-1)/2)+(j-1)* *s s = 1+(8 = 1+(8* *(8-1)/2+(j-1)(8-1)/2+(j-1)* *1=331=33。 故故a a8585的地址为的地址为3333。 方法方法2 2：因为：因为： i=8,j=5,i=8,j

20、=5,得知得知 i ji j。又。又LOG(aLOG(a1111)=1)=1。 所以：所以： k=ik=i* *(i-1)/2+j-1+1=8(8-1)/2+5-1+1=33(i-1)/2+j-1+1=8(8-1)/2+5-1+1=33。 故故a a8585的地址为的地址为3333。 若一维数组下标从若一维数组下标从0 0开始，则确定一维数组下标的公式为：开始，则确定一维数组下标的公式为：第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/7 三角矩阵的压缩存储三角矩阵的压缩存储 三角矩阵也是一个三角矩阵也是一个n n阶方阵阶方阵, ,有上三角和下三角矩阵有上三

21、角和下三角矩阵, ,下下( (上上) )三角矩阵是主对角线以上三角矩阵是主对角线以上( (下下) )元素均为零的元素均为零的n n阶矩阵。阶矩阵。 a11 0 0 . 0 a21 a22 0 . 0 an1 an2 an3. ann . 0a11 a21 a22 a31 a32 an1 ann .k=0 1 2 3 4 n(n+1)/2-1 按行主序保存按行主序保存下三角矩阵元素：下三角矩阵元素： a11 a12 . a1n 0 a22 . a2n 0 0 0 ann . an-1n-1下下:Loc(aij)= Loc(a11)+(i*(i-1)/2)+(j-1)*s i (i-1)/2+j-

22、1， ij j (j-1)/2+i-1， ijK=上上:Loc(aij)= Loc(a11)+(j*(j-1)/2)+(i-1)*s第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/7 三对角矩阵的压缩存储三对角矩阵的压缩存储 在三对角矩阵中在三对角矩阵中, ,所有的非零元素都集中在以对角线所有的非零元素都集中在以对角线为中心的带状区域中。即除了主对角线和主对角线邻近为中心的带状区域中。即除了主对角线和主对角线邻近的上下元素外，所有其他的元素均为零。对于的上下元素外，所有其他的元素均为零。对于n n阶三对角阶三对角矩阵矩阵A Annnn a11 a12 0 0

23、 a21 a22 a23 0 0 0 0 an-1,n-2 an-1,n-1 an-1,n 0 0 an,n-1 ann. 0 a32 a33 a34 0 0 第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/7Loc(aij)=Loc(a11)+（2*(i-1)+(j-1)）*s a11 a12 a21 a22 a23 ann-1 ann .k=0 1 2 3 4 3n-2 3n-3 共有共有3n-23n-2个非零元素，若按行为主序，将三对角矩阵个非零元素，若按行为主序，将三对角矩阵压缩到一个一维数组中，则存储次序为：压缩到一个一维数组中，则存储次序为： a

24、 a1111，a a1212， a a2121，a a2222，a a2323，a ann-1nn-1，a annnn 设三对角矩阵上的非零元素为设三对角矩阵上的非零元素为a aijij, ,这里下标这里下标i i和和j j满满足足i=j(i=j(主对角线上的元素主对角线上的元素) )，或，或 i=j-1 (i=j-1 (主对角线上方的主对角线上方的元素元素) ) 或或 i=j+1 (i=j+1 (主对角线下方的元素主对角线下方的元素) ) ，按行为主序顺，按行为主序顺序压缩存储在计算机系统中的位置为：序压缩存储在计算机系统中的位置为： 矩阵矩阵A A中元素的下标中元素的下标(i,j)(i,j

25、)与一维数组的下标与一维数组的下标K K之间的关之间的关系为系为: : k=2*(i-1)+j-1。第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/77600070015000001800000240001400003000000000009120M M可由可由(1,2,12), (1,3,9), (3,1,-3), (3,6,14), (4,3,24), (5,2,18), (6,1,15), (6,4,-7) 和矩阵维数及和矩阵维数及非零元素的个数非零元素的个数（6,7,8）来）来唯一确定。唯一确定。稀疏矩阵的压缩存储稀疏矩阵的压缩存储 定义：非零元素比

26、零元素少，且分布没有一定规律的矩阵。定义：非零元素比零元素少，且分布没有一定规律的矩阵。 压缩存储原则：只存矩阵的行压缩存储原则：只存矩阵的行/ /列维数、矩阵的非零元素的列维数、矩阵的非零元素的 个数和每个非零元素的行列下标及其值。个数和每个非零元素的行列下标及其值。（I，J，V）行行列列值值第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/7三元组表所需存储单元个数为三元组表所需存储单元个数为3(t+1)其中其中t为非零元个数为非零元个数6 7 8 1 2 12 1 3 9 3 1 -3 3 6 14 4 3 24 5 2 18 6 1 15 6 4 -7

27、 MATi j v0 1 2 3 4 5 6 7 8MAT0.i，MAT0.j，MAT0.v分别存放矩阵行列维数和非零元个数分别存放矩阵行列维数和非零元个数 (1,2,12), (1,3,9), (3,1,-3), (3,6,14), (4,3,24), (5,2,18), (6,1,15), (6,4,-7) 和（和（6,7,8）确定了稀疏矩阵。）确定了稀疏矩阵。1.稀疏矩阵的三元组存储方法稀疏矩阵的三元组存储方法:结点定义：结点定义：#define M 20typedef struct node int i,j,v;JD;JD MATM;第四章第四章 数组与字符串数组与字符串数据结构数据结

28、构2021/6/72021/6/76 7 8 1 2 12 1 3 9 3 1 -3 3 6 14 4 3 24 5 2 18 6 1 15 6 4 -7 00070015000001800000240001400003000000000009120 M6x7第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/7typedef struct node int col, val; struct node *link; JD;0200000000000210010070003A4 21 -12 -23 -11 35 712345 2.稀疏矩阵的链式存储方法：稀疏矩阵

29、的链式存储方法：(带带行指针行指针向量的单链表表示法向量的单链表表示法)把每行的非零元都存放在一个单链表中；把每行的非零元都存放在一个单链表中；设置一个行指针数组，指向本行单链表的第一个非零元结点；设置一个行指针数组，指向本行单链表的第一个非零元结点；若本行无非零元，则指针为空。若本行无非零元，则指针为空。单链表结点类型定义单链表结点类型定义:第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/7 4.2 4.2 字符串字符串 1 1、字符串的定义、字符串的定义 字符串（字符串（stringstring）是字符的一个有限序列，它本质上就）是字符的一个有限序列，它

30、本质上就是数据元素类型为字符的线性表。字符串简称为串，一般记是数据元素类型为字符的线性表。字符串简称为串，一般记为：为： S=a1a2a3anS=a1a2a3an 其中，其中，s s为串名，单引号为定界符；为串名，单引号为定界符；aiai（1in1in）表示）表示字符串中的第字符串中的第i i个字符，个字符，n n表示字符串中字符的个数，称为字表示字符串中字符的个数，称为字符串的长度。符串的长度。 子串：一个串中任意多个连续的字符组成的子序列称为子串：一个串中任意多个连续的字符组成的子序列称为该串的子串。该串的子串。 主串：包含该子串的串称为主串。主串：包含该子串的串称为主串。 字符位置：一个

31、字符在串中的序号，称为该字符在串中字符位置：一个字符在串中的序号，称为该字符在串中的位置。当一个字符在串中多次出现时，该字符在串中的位的位置。当一个字符在串中多次出现时，该字符在串中的位置，是指该字符在串中第一次出现的位置。子串在主串中的置，是指该字符在串中第一次出现的位置。子串在主串中的位置是指该子串的的第一个字符在主串中的位置。位置是指该子串的的第一个字符在主串中的位置。第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/7S4=student S4=student ；S5=student S5=student S1S1是是S3S3和和S4S4的主串；子串的

32、主串；子串S3S3在主串在主串S1S1中的位置为中的位置为3 3；子串子串S4S4在主串在主串S1S1中的位置为中的位置为8 8；S4S4的长度为的长度为7 7；S5S5的长的长度为度为8 8。2、字符串的基本操作、字符串的基本操作： （1） ASSIGN(S，T) 赋值赋值：将串：将串T的值赋给串的值赋给串S。 （2） EQUAL(S，T) 判相等判相等：S，T为串名或串值，为串名或串值，若二者相等，则函数返回若二者相等，则函数返回true，否则函数返回，否则函数返回false。 （3）LENGTH(S) 求串长求串长：求串：求串S的长度，返回值为串的长度，返回值为串S的字符个数。的字符个数

33、。 串相等：指两个串中的字符序列一一对应相等。串相等：指两个串中的字符序列一一对应相等。 空空 串：不含有任何字符串：不含有任何字符(n=0)，s=。 空格串：含有若干个真实的空格字符。空格串：含有若干个真实的空格字符。例：例：S1=I am a studentS1=I am a student；S2=teacherS2=teacher； S3=aS3=a；第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/7 （4 4）SUBSTR(SSUBSTR(S，startstart，len) len) 取子串取子串 ： 从串从串S S中中的第的第 startgstar

34、tg个字符开始，抽取出个字符开始，抽取出lenlen个字符构成一个新串。个字符构成一个新串。其中，参数应满足：其中，参数应满足： 1startLENGTH(S)1startLENGTH(S)且且1lenLENGTH(S)-start+11lenLENGTH(S)-start+1。 （5 5）CONCAT(S1CONCAT(S1，S2) S2) 连接连接 ：将：将S2S2的串值紧接着放的串值紧接着放在在S1S1串值串值 的末尾的末尾, ,组成一个新的串组成一个新的串, ,新的串名为新的串名为S1.S1.。 （6 6）INDEX(S1INDEX(S1，S2) S2) 定位定位 ： 若在主串若在主串

35、 S1S1中存在与中存在与 S2S2相等的子串，则函数返回相等的子串，则函数返回S1S1中第一个与中第一个与S2S2相等的子串在主相等的子串在主串串S1S1中的位置，否则，函数返回中的位置，否则，函数返回 0 0。 （7 7）REPLACE(S1,S2,S3) REPLACE(S1,S2,S3) 替换替换 ：该函数完成一个：该函数完成一个置换操作，操作结果是用串置换操作，操作结果是用串S3S3替换串替换串S1S1中所有与串中所有与串S2S2相等且相等且不重叠的子串。不重叠的子串。第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6/73、字符串的存储结构、字符串的存储结构 顺序存储结构顺序存储结构非紧缩格式存储非紧缩格式存储I a m a s t u d e n t 0 （浪费空间，但操作方便）（浪费空间，但操作方便）紧缩格式存储紧缩格式存储I am a student0 （C语言使用紧缩格式）语言使用紧缩格式）第四章第四章 数组与字符串数组与字符串数据结构数据结构2021/6/72021/6