阅读背景:

DS之顺序表

来源:互联网 

       次序表定义

       线性表的次序表现指的是用一组地址持续的存储单元顺次存储线性表的数据元素。线性表的次序存储构造或次序映像通常被叫做次序表。次序表的特色为:以元素在盘算机内“物理地位相邻”来表现线性表中数据元素之间的逻辑关系。每一个数据元素的存储地位都和线性表的起始地位相差一个和数据元素在线性表中的位序成正比的常数。因此,只要肯定了存储线性表的起始地位,线性表中任一数据元素都可以随机存取,所以线性表的次序存储构造是一种随机存取的存储构造。下面的图很好的显示了这类构造。       线性表的次序表现指的是用一组地址持续的存储单元顺次存储线性表




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: