数据结构总结笔记4:数组、广义表

本文总结了数组的逻辑结构和存储方式,包括行序和列序为主序的存储映射,强调了数组的随机存取特性。还介绍了稀疏矩阵的压缩存储方法,针对特殊矩阵和随机稀疏矩阵的不同存储策略,并探讨了广义表的概念及其在实际应用中的价值。重点是理解数组和广义表的定义,以及在压缩存储下实现矩阵运算的能力。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

一、考试内容:

1,数组的逻辑结构定义,特点;

(1)数组一旦被定义,它的维数维界就不再改变。

(2)除了结构的初始化和销毁之外,数组只有存取元素修改元素值的操作。

 

2,数据的存储结构;数组的顺序表示和实现

类型特点:只有引用型操作,没有加工型操作;数组是多维的结构,而存储空间是一个一维的结构。

顺序存储方式——有两种顺序映象的方式:

1)以行序为主序(低下标优先); 如高级语言BASIC,COLBOL,C,PASCAL等;

2)以列序为主序(高下标优先); 如FORTRAN

多维数组中的元素之间的关系是一种线性关系,但多维数组不能象线性表一样作插入和删除运算,因为这两种运算有可能引起数组的维数变化。可见,一旦建立了数组,数组中元素之间的关系也就确定了,所以数组采用顺序存储是自然的事了。

在计算机中,内存的结构是一维的,数组是个多维的结构,因此用一维内存来存储多维数组就必须按某种次序将数组元素排成一个线性序列。

 

以“行序为主序”的存储映象  “行序为主序” 即 “低下标优先

二维数组A中任一元素ai,j 的存储位置

  LOC[i,j]=LOC[0,0]+(b_{2}*i+j)L      {b_2{}}:行元素个数

 

以“列序为主序”的存储映象  “列序为主序” 即 “高下标优先

二维数组A中任一元素ai,j 的存储位置

  LOC[i,j]=LOC[0,0]+(b_{1}*j+i)L  {b_1{}}:列元素个数

 

数组具有随机存取的特性,给出一组下标便可求得相应数组元素的存储位置。

二维数组Ab1×b2中,假设每个元素占用L个存储单元,按行序为主序存储数组。要求求出元素aij的存储地址。

元素下标从0开始,aij是

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值