细化解析:怎样正确了解链接存储的概念
日期:2007年9月13日 作者: 查看:[大字体 中字体 小字体]-
链接存储
在顺序存储中,每个存侗含有所存元素本身的信息,元素之间的逻辑关系是通过数组下标位置简单计算出来彭线性表的顺序存储中,若一个元素存储在对应数组中的下标位置为i,则它的前驱元著数组中的下标位置为i一1,它的后继元素在对应数组中的下标位置为i+1。在链接存个存储结点不仅含有所存元素本身的信息,而且含有元素之间逻辑关系的信息。
(注释:顺序存储和链接存储是数据的两种最基本的存储结构)
(简称结点)的结构
其中data表示值域,用来存储.一个元素。Pl,p2,…,Pill(1n≥1)均为指针域,每个韦值为其对应的后继元素或前驱元素所在结点(以后简称为后继结点或前驱结点)的存通过结点的指针域(又称为链域)可以访问到对应的后继结点或前驱结点,该后继结一《结点称为指针域(链域)所指向(链接)的结点。若一一个结点中的某个指针域不需要指f点,则令它的值为空,用常量N-LILL表示,NIJ】上在iostream.h中被定义为数值0。
数据的链接存储表示又被称为链接表。当链接表中的每个结点只含有一个指针称为单链表。
在数据的顺序存储中,由于每个元素的存储位置都可以通过简单计算得到,所以刁元素的时间都相同;而在数据的链接存储中,由于每个元素的存储位置是保存在它的{或后继结点中的,所以只有当访问到其前驱结点或后继结点后才能够按指针访问到自访问任一元素的时间与该元素结点在链接存储中的位置有关。
(出处:急速软件下载学院)
-
- 细化解析:怎样正确了解链接存储的概念 相关文章:
- ·Linux系统网络配置详细解析
- ·.travel旅游域名注册详细放宽条件首次批露
- ·详细分析操作系统死机的问题
- ·关于Photoshop直方图的详细讨论
- ·瑞星杀毒2008主动防御的详细设置
- ·Flash教程 制作模糊遮罩效果细析
- ·暴风影音3用户完美版功能细节与软件下载
- ·详细图解TP-Link无线路由配置
- ·参考:详细的网站推广方案
- ·安全基础知识 细说暴库的原理与方法
- 细化解析:怎样正确了解链接存储的概念 相关软件
- ·《细胞分裂:双重间谍》简体中文教学版试玩
- ·《仙剑奇侠传四》详细迷宫完全攻略
- ·细讲《弟子规》
- ·《细致入微的战争铅笔画》
- ·亚细亚的孤儿
- ·历代CPU最全明细参数表
- ·细节决定成败(完整版)
- ·事无巨细(诗集)
- ·细川直美写真集
- ·在细雨中呼喊
- 特别声明:本站除部分特别声明禁止转载的专稿外的其他文章可以自由转载,但请务必注明出处和原始作
- 者.文章版权归文章原始作者所有.对于被本站转载文章的个人和网站,我们表示深深的谢意。如果本站转
- 载的文章有版权问题请联系编辑人员,我们尽快予以更正. 转载请注明来源:http://www.hackhome.com
上一篇:问答方式轻松学习Oracle数据库中的Kill session
精品推荐
热点TOP10
- ·Transact-SQL语句总汇
- ·无限级分类的非递归实现(存储过程版)
- ·什么是SQL注入法攻击
- ·列出SQL SERVER 所有表,字段名,主键,类型,长度,小数位数等信息
- ·SQL存储过程的概念,创建,调用,管理,删除,优点
- ·学习SQL语句之SQL语句大全
- ·客户端回调实现gridView无刷新分页
- ·关于SQL语句的优化方式
- ·精妙SQL语句收集
- ·2台服务器数据库如何同步?
- ·Delphi程序执行时实时生成报表
- ·ADO连接数据库字符串大全
- ·VB.NET的数据库基础编程(1)
- ·解决SQL Server常见的七个经典问题
- ·SQL数据库高级教程:学习 SQL 函数
- ·SQL数据库高级教程:学习 SQL IN
- ·如何实现将vsflexgrid中修改的数据反馈到数据库中
- ·直接粘贴剪贴版的位图数据到Image控件
- ·SQL注入的不常见方法
- ·查询及删除重复记录的方法
特别推荐
- ·学习SQL语句之SQL语句大全
- ·数据备份失败的五个原因及解决办法
- ·解决SQL Server常见的七个经典问题
- ·SQL存储过程的概念,创建,调用,管理,删除,优点
- ·带你轻松接触13个数据库术语
- ·如何恢复系统数据库如何恢复系统数据库?
- ·通过实例讲解由浅入深学会存储过程
- ·学会三个范式快速成为数据库设计的高手
- ·SQL数据库应聘人员面试时经常被问的问题
- ·问答:查询分析器不能单步调试的的原因
- ·数据库基础知识:SQL中的IIF语句详解
- ·WindowsXP+IIS+PHP5+MySQL5+Zend+GD库+phpMyAdmin+PHPWind 5.3 安装教程
- ·你知道吗?优化数据库前的十大问题
- ·自动备份注意事项让你远离误删数据噩梦
- ·关于MSSQL数据库日志满的快速解决办法
- ·SQL安全设置攻略
- ·SQL注入的不常见方法
- ·关于SQL语句的优化方式
- ·SQL优化34条
- ·查询及删除重复记录的方法
