数组和广义表学习.docVIP

中南大学 《数据结构与算法》 数组与广义表学习报告 学习报告  数组与广义表学习报告 A 数组 1学习目标： 进一步深刻的了解数组的定义与运算，对数组的顺序存储结构更深入的认知。也是对曾经学过的知识的进一步巩固。更重要的是学习特殊矩阵的压缩存储方法实现矩阵之间的加减运算，如三角矩阵，对称矩阵，以及稀疏矩阵的一些基本操作。 2学习过程： 数组是一种数据类型。从逻辑结构上看，数组可以看成是一般线性表的扩充。二维数组可以看成是线性表的线性表，应此可以利用线性表来存储多维数组。把多维数组尤其是二维数组转换为线性表尤为重要，二维数组可以作为一个矩阵看待 我们还可以将数组Am×n看成另外一个线性表:B=((1，,(2,，… ，(m)，其中(i（1≤i ≤m）本身也是一个线性表，称为行向量，即： (I= （ai1，ai2， …，aij ，…，ain）。这样把二维数组转换为了一维数组就能很轻松的进行操作与运算了。 数组的抽象数据类型定义（ADT Array） 数据对象：D={ aj1j2…jn| n0，称为数组的维数，ji是数组的第i维下标，1≤ji≤bi，bi为数组第i维的长度， aj1j2…jn ∈ElementSet} 基本操作：包括 initArray(), destoryArray(), getElement(), setElement() 1先实现了 一位动态数组的存储 #includeiostream using namespace std; void main() { int *a ,n=10; int i; a=(int *)calloc(n,sizeof(int)); for(i=0;in;i++) a[i]=i+1; for (i=0;in;i++) couta[i]\t; free(a); } 通过实现了这个程序学到了更进一步的知道了如何动态申请内存空和释放动态深情的数组内存空间的calloc()函数，其函数原型为(void*)calloc(unsigned n ,sizeof(int))。知道了与malloc 函数的区别，更优于malloc； 2实现二维动态数组的存储与输出 #include stdlib.h #include iostream using namespace std; int **Creat(int row,int col) { int **a,i; a=(int**)calloc(row,sizeof(int)); for(i=0;irow;i++) a[i]=(int*)calloc(col,sizeof(int)); return (a); } void DestoyArray(int**a,int row) { int i; for (i=0;irow;i++) free(a[i]); free(a); } void main() { int i,j; int row=3,col=4,**a; a=Creat( row,col); int c=1; for (i=0;irow;i++) { for(j=0;jcol;j++) { a[i][j]=c; c++; } } for(i=0;irow;i++) { for(j=0;jcol;j++) { couta[i][j]\t; } coutendl; } DestoyArray(a,row); } 通过这个程序的实现后对二维数组的存储方法有了更深的理解和认识，更加深了对二维数组存储结构实现方法，同时也对数组的一些基本操作理解和应用。此程序主要运用双层循环实现对数组的输出格式的美观 3三阶对称矩阵的加法运算 #include iostream using namespace std; void Add(int a[],int b[],int c[],int n) { int i; for(i=0;i=n*(n+1)/2-1;i++) c[i]=a[i]+b[i]; } void Print (int a[],int n) { int i,j,k; for(i=1;i=n;i++) { for(j=1;j=n;j++) { if(i=j) k=i*(i-1)/2+j-1; else k=j*(j-1)/2+i-1; couta[k]\t; } cout\n; }