顺序表 - 地址计算

~~小何笔记~~

1、假设顺序表第 1 个元素的内存地址是 100，每个元素占用 2 字节内存空间，则第 5 个元素的内存地址是 ——。

答案：108

分析：

定义顺序表：将元素顺序地存放在一块连续的存储区里，元素间的顺序关系由它们的存储顺序自然表示。一维数组在内存中占用的存储空间就是一组连续的存储区域，一般程序设计语言中，使用数组非常合适

计算地址：Loc =Loc0 + （n-m)*b

Loc 为内存地址

Loc0为初始地址

n-m为两个元素相距几个元素

b为字节数

如图，每个元素占2个字节内存空间，即可得到：100+2*（5-1）=108

难度加大：

2、已知二维数组 A 按行优先方式存储，每个元素占用 1 个存储单元。若元素 A[0][0] 的存储地址是 100，A[3][3] 的存储地址是 220，则元素 A[5][5] 的存储地址是：——。

答案：300

首先给出公式：Loc = Loc0 +k* [m *(i) + (j)]

解析：对于数组 A [i][j],

Loc 为储存地址

Loc0为初始地址

k为存储单元

i，j为所求元素数组行列，m为二维数组 A[m][n] 的行

注意哦：此时，按行优先方式存储

所以，我们首先要求出该二维数组的列为多少？

根据公式，220 = 100 + 1*（3*m+3) m = 39

则则元素 A[5][5] 的存储地址是：

100 + 1*（5*39 + 5）= 300

顺序表 - 地址计算相关推荐

【数据结构和算法笔记】c语言实现顺序表和链表
线性表的定义: 线性表中元素关系是一对一的,元素个数是有限的序列补充: 存在唯一开始元素和终端元素,除此之外,每个元素只有唯一的前驱元素和后继元素线性表的长度: 线性表中所含元素的个数(n),n= ...
数据结构（07）— 线性顺序表基本操作
1. 顺序表结构 #define MaxLen 50typedef struct {int data[MaxLen]; // 定义一个数组来存储线性表中所有元素int len; // 存储线性表的长度 ...
数据结构（04）— 线性顺序表实战
1. 设计思路本实战的实质是完成对学生成绩信息的建立.查找.插入.修改.删除等功能,可以首先定义项目的数据结构,然后将每个功能写成一个函数来完成对数据的操作,最后完成主函数以验证各个函数功能并得出运 ...
删除顺序表中所有的的重复数据
顺序表的结果设计如下所示顺序表的结构体设计和头节点的结构体设计如下链接: 顺序表的插入_神厨小福贵!的博客-CSDN博客按位置插入我们知道顺序表的特点就是无论在逻辑上还是地址上都是连续的先看顺序 ...
顺序表的删除（按位置删、头删、尾删）
顺序表的结构体设计: #define MAXSIZE 10 //顺序表一般固定大小 struct SeqList {int data[MAXSIZE];int capacity: //顺序表容量大小i ...
数据结构与算法（8-1）顺序表查找及优化
目录一.顺序表查找二.顺序表查找优化(重点) 总代码一.顺序表查找从头到尾或从尾到头查找. //顺序表查找(需要判断两次) int ListSearch(char ch) {for (int ...
数据结构与算法（2-1）线性表之顺序存储（顺序表）
顺序表用数组存储数据元素(可以是结构体数组,也可以是结构体内的元素数组),插入和删除等等也是类似数组的操作. 顺序表优势: 1.无须为表示表中元素之间的逻辑关系而增加额外的存储关系,就是直接的顺序: ...
顺序表应用6：有序顺序表查询
顺序表应用6:有序顺序表查询 Time Limit: 7MS Memory Limit: 700KB Submit Statistic Problem Description 顺序表内按照由小到大的次 ...
c语言顺序表有效元素长度,用C语言描述的顺序表类型
2.2.1 顺序表用C语言描述的顺序表类型如下所示: // 存储结构 const int MAXLISTSIZE=80; // 预设的存储空间最大容量 typedef struct { ElemTy ...

顺序表 - 地址计算

1、假设顺序表第 1 个元素的内存地址是 100，每个元素占用 2 字节内存空间，则第 5 个元素的内存地址是 ——。

分析：

难度加大：

2、已知二维数组 A 按行优先方式存储，每个元素占用 1 个存储单元。若元素 A[0][0] 的存储地址是 100，A[3][3] 的存储地址是 220，则元素 A[5][5] 的存储地址是：——。

顺序表 - 地址计算相关推荐

最新文章

热门文章