线性表顺序存储结构地址连续怎么理解

Question

如题所述

Answer 1

这表明线性表中的每个元素所在的地址是**连续**的。比如一个类型T的大小为s字节，那么这个类型的线性表中，假设第一个字节为b，那么显然第一个元素占用的内存区间是以b开始的s个字节(即，[b, s+b-1])，而此时线性表保证第二个元素的第一个字节位置为s+b。以此类推。这样的方式的意义有两点: 1. 节约内存，方便堆栈管理 2. 支持常数时间的快速随机查找，也就是说，要查找线性表的第n个元素所需要的速度和线性表大小无关。

Answer 2

ID是英文IDentity的缩写，身份标识号码的意思。也称为序列号或帐号，是某个体系中相对唯一的编码，相当于是一种“身份证”在某一具体的事物中，ID号一般是不变的，至于用什么来标识该事物，则由设计者自己制定的规则来确定。一般而言，这个规则根据具体的使用环境在设计上有一定的主观性，如：“员工工号”、“身份证号码”“计算机网址”等。对于计算机主要有两种运算方式，逻辑运算和算术运算，逻辑运算便关系到数字的ID功能。ID在生活中是很常见的，比如你将产品的型号，生产号等分别贴在同类的事物上以区分他们，这个也可以叫ID。