数据结构 数组精品文稿.ppt
《数据结构 数组精品文稿.ppt》由会员分享,可在线阅读,更多相关《数据结构 数组精品文稿.ppt(38页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、数据结构 数组第1页,本讲稿共38页 6.1 6.1 数组的基本概念数组的基本概念数组的基本概念数组的基本概念数组可以看成是线性表的一种扩展,表中的元素本身也是一种数据结构,但所有的元素都属于同一类型。第2页,本讲稿共38页 6.1.1 数组的定义及逻辑结构数组的定义及逻辑结构例如:二维数组可以看成例如:二维数组可以看成“数组元素是一维数组数组元素是一维数组”的一维数组,三的一维数组,三维数组可以看成维数组可以看成“数组元素是二维数组数组元素是二维数组”的一维数组,依次类推。一个的一维数组,依次类推。一个m行行n列的二维数组。列的二维数组。a11a12a1na21a22a2nam1am2amn
2、Amn第3页,本讲稿共38页数组是一个固定格式和数量的数据有序列,每个数组元素用惟一的一组下标标识。数组的基本操作:取值操作:给定一组下标,读其对应的数组元素。赋值操作:给定一组下标,存储或修改与其相对应的数组元素。6.1.1 数组的定义及逻辑结构数组的定义及逻辑结构第4页,本讲稿共38页 6.1.2 数组的顺序存储结构数组的顺序存储结构在内存中,数据元素在存储器中的相对位置来表示数据元素之间的逻辑关系。对于一维数组按下标顺序分配即可。对于多维数组的分配,要把它的元素映像在一维存储器中,一般有两种存储方式,即“以行(序)为主(序)”的映象方法和“以列(序)为主(序)”的映象方法。“以行为主”的
3、存储结构:将数组中的数据元素“按行依次排放”在存储器中;“以列为主”的存储结构:将数组中的数据元素“按列依次排放”在存储器中。第5页,本讲稿共38页 6.1.2 数组的顺序存储结构数组的顺序存储结构LOC(A1(1)=LOC(a11)a11a12a1nLOC(A2(1)=LOC(a21)a21a22a2nLOC(Am(1)=LOC(am1)am1am2amnLOC(A1-(1)=LOC(a11)a11a21am1LOC(A2-(1)=LOC(a12)a12a22am2LOC(An-(1)=LOC(a1n)a1na2namnA1(1)A2(1)Am(1)A1-(1)A2-(1)An-(1)(a)
4、以行为主序以行为主序(b)以列为主序以列为主序第6页,本讲稿共38页由下标计算数组元素的存储位置由下标计算数组元素的存储位置:假设每个数据元素占L个存储单元 一维数组A(n)任意元素ai的存储位置LOC(ai)=LOC(a0)+i*L/*假设数组下标界从0开始*/第7页,本讲稿共38页 6.1.2 数组的顺序存储结构数组的顺序存储结构 二维数组二维数组A(mn)一个一个23的二维数组,其逻辑结构和内存映像如下。的二维数组,其逻辑结构和内存映像如下。a11a12a13a21a22a2323数组的逻辑结构数组的逻辑结构a11a12a13a21a22a23a11a21a12a22a13a23以行为主
5、序内存映像以行为主序内存映像以列为主序内存映像以列为主序内存映像第8页,本讲稿共38页假设二维数组 Amn 中每个数据元素占L个存储地址,并以 LOC(aij)表示下标为(i,j)的数据元素的存储地址,则数据元素在“以行为主”的顺序映象中的存储地址为:LOC(aij)=在C语言中,数组中每一维下标界定义为0,则 LOC(aij)=/*假设数组下标界从0开始*/6.1.2 数组的顺序存储结构数组的顺序存储结构 LOC(a11)+(i-1)*n+j-1)*L/*假设数组下标界从1开始*/LOC(a00)+(i*n+j)*L第9页,本讲稿共38页2023/2/4练 习 已知二维数组已知二维数组A1.
6、A1.3 3,1.,1.5 5 的存储首地址为的存储首地址为100100,它采,它采用用以行为主以行为主的顺序存储,且每个元素占用的顺序存储,且每个元素占用4 4个字个字节节 LOC(aLOC(a2,4)=)=100+(2-1)*5+4-1*4=132第10页,本讲稿共38页2023/2/4练 习 已知二维数组已知二维数组A1.A1.3 3,1.,1.5 5 的存储首地址为的存储首地址为100100,它采,它采用用以列为主以列为主的顺序存储,且每个元素占用的顺序存储,且每个元素占用4 4个字节个字节 LOC(aLOC(a2,4)=)=100+(4-1)*3+2-1*4=140第11页,本讲稿共
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 数组精品文稿 数组 精品 文稿
限制150内