数组和广义表学习

《数组和广义表学习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、中南大学《数据结构与算法》数组与广义表学习报告学习报告10数组与广义表学习报告A数组1学习目标：进一步深刻的了解数组的定义与运算，对数组的顺序存储结构更深入的认知。也是对曾经学过的知识的进一步巩固。更重要的是学习特殊矩阵的压缩存储方法实现矩阵之间的加减运算，如三角矩阵，对称矩阵，以及稀疏矩阵的一些基本操作。2学习过程：数组是一种数据类型。从逻辑结构上看，数组可以看成是一般线性表的扩充。二维数组可以看成是线性表的线性表，应此可以利用线性表来存储多维数组。把多维数组尤其是二维数组转换为线性表尤为重要，二维数组可以作

2、为一个矩阵看待我们还可以将数组Am×n看成另外一个线性表:B=(b1，,b2,，…，bm)，其中bi（1≤i≤m）本身也是一个线性表，称为行向量，即：bI=（ai1，ai2，…，aij，…，ain）。这样把二维数组转换为了一维数组就能很轻松的进行操作与运算了。数组的抽象数据类型定义（ADTArray）数据对象：D={aj1j2…jn

3、n>0，称为数组的维数，ji是数组的第i维下标，1≤ji≤bi，bi为数组第i维的长度，aj1j2…jn∈ElementSet}基本操作：包括initArray(),destory

4、Array(),getElement(),setElement()1先实现了一位动态数组的存储#includeusingnamespacestd;voidmain(){int*a,n=10;inti;a=(int*)calloc(n,sizeof(int));for(i=0;i

5、c()函数，其函数原型为(void*)calloc(unsignedn,sizeof(int))。知道了与malloc函数的区别，更优于malloc；2实现二维动态数组的存储与输出#include#includeusingnamespacestd;int**Creat(introw,intcol){int**a,i;a=(int**)calloc(row,sizeof(int));for(i=0;i

6、(int));return(a);}voidDestoyArray(int**a,introw){inti;for(i=0;i

7、j]<<"t";}cout<usingnamespacestd;voidAdd(inta[],intb[],intc[],intn){inti;for(i=0;i<=n*(n+1)/2-1;i++)c[i]=a[i]

8、+b[i];}voidPrint(inta[],intn){inti,j,k;for(i=1;i<=n;i++){for(j=1;j<=n;j++){if(i>=j)k=i*(i-1)/2+j-1;elsek=j*(j-1)/2+i-1;cout<

9、阵，并按照先行后列的顺序"<>a[r];cout<<"请输入第二个";for(ints=0;s<6;s++)cin>>b[s];Add(a,b,c,n);Print(c,n);cout<<"***********************************"<