下载此文档

数据结构课件.ppt


文档分类:IT计算机 | 页数:约26页 举报非法文档有奖
1/26
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/26 下载此文档
文档列表 文档介绍
,数组可以看成是一般线性表的扩充。一维数组即为线性表。二维数组:其数据元素是一维数组(线性表)的线性表。×××n看成m个行向量的线性表数组的运算以上我们以二维数组为例介绍了数组的结构特性,实际上数组是一组有固定个数的元素的集合。也就是说,一旦定义了数组的维数和每一维的上下限,数组中元素的个数就固定了。例如二维数组A3×4,它有3行、4列,即由12个元素组成。由于这个性质,使得对数组的操作不像对线性表的操作那样可以在表中任意一个合法的位置插入或删除一个元素。对于数组的操作一般只有两类:(1)获得特定位置的元素值;(2)修改特定位置的元素值。数组的抽象数据类型定义ADTArray{数据对象:ji=0,…,bi-1,i=1,2,…,nD={aj1j2…jn|n(>0)称为数组的维数,bi是数组第i维的长度,ji是数组元素的第i维下标,aj1j2…jn∈ElemSet}数据关系:R={R1,R2,…,Rn}Ri={<aj1…ji…jn,aj1…ji+1…jn>|0≤jk≤bk-1,1≤k≤n且k≠i,0≤ji≤bi-2,aj1…ji…jn,aji…ji+1…jn∈D,i=2,…,n}基本操作:(1)InitArray(&A,n,bound1,…,boundn):若维数n和各维的长度合法,则构造相应的数组A,并返回OK。(2)DestroyArray(&A):销毁数组A。(3)Value(A,&e,index1,…,indexn):若下标合法,则用e返回数组A中由index1,…,indexn所指定的元素的值,并返回OK。(4)Assign(&A,e,index1,…,indexn):若下标合法,则将e赋值为数组A中由index1,…,indexn所指定的元素。}ADT这里定义的数组,与C语言的数组略有不同,下标是从1开始的。,所以数组的元素一般不发生变动,所以数组适合用顺序存储方式来存储。数组的两种顺序存储结构:一种是按行序存储,另一种是按列序存储。显然,二维数组Am×n以行为主的存储序列为:a11,a12,…,a1n,a21,a22,…,a2n,…,am1,am2,…,amn而以列为主的存储序列为:a11,a21,…,am1,a12,a22,…,am2,…,a1n,a2n,…,amn假设有一个3×4×2的三维数组A,共有24个元素,。

数据结构课件 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数26
  • 收藏数0 收藏
  • 顶次数0
  • 上传人2072510724
  • 文件大小283 KB
  • 时间2019-10-24