为防止广告,目前nocow只有登录用户能够创建新页面。如要创建页面请先登录/注册(新用户需要等待1个小时才能正常使用该功能)。

顺序表

来自NOCOW
跳转到: 导航, 搜索

下面的部分章节可能侵犯了版权

如果已经得到版权所有者许可,请注明来源以及所有者关于版权的声明(如果来源处已经写明可以省略)

如果不是通过GFDL协议发布,请移动到Article:名字空间,或者加上版权所有或者Copyleft模板

[编辑] 顺序表

顺序表是在计算机内存中以数组的形式保存的线性表,是指用一组地址连续 的存储单元依次存储数据元素的线性结构。 线性表采用顺序存储的方式存储就称之为顺序表。顺序表是将表中的结点依次存 放在计算机内存中一组地址连续的存储单元中。 将表中元素一个接一个的存入一组连续的存储单元中,这种存储结构是顺序结构。

采用顺序存储结构的线性表简称为“ 顺序表”。顺序表的存储特点是:只要确 定了起始位置,表中任一元素的地址都通过下列公式得到:

LOC(ai)=LOC(a1)+(i-1)*L   1≤i≤n  

其中,L是元素占用存储单元的长度。 如顺序表的每个结点占用len个内存单元,用location (ki)表示顺序表中第i个 结点ki所占内存空间的第1个单元的地址。则有如下的关系:

location (ki+1) = location (ki) +len
location (ki) = location(k1) + (i-1)len

存储结构要体现数据的逻辑结构,顺序表的存储结构中,内存中物理地址相邻的结点一定具有顺序表中的逻辑关系。

(above from http://baike.baidu.com/view/540498.htm

个人工具