java资料——顺序存储结构和链式存储结构(转)
2015-12-17 11:22
549 查看
顺序存储结构
主要优点节省存储空间,随机存取表中元素缺 点插入和删除操作需要移动元素在计算机中用一组地址连续的存储单元依次存储线性表的各个数据元素,称作线性表的顺序存储结构.
顺序存储结构是存储结构类型中的一种,该结构是把逻辑上相邻的节点存储在物理位置上相邻的存储单元中,结点之间的逻辑关系由存储单元的邻接关系来体现。由此得到的存储结构为顺序存储结构,通常顺序存储结构是借助于计算机程序设计语言(例如c/c++)的数组来描述的。
顺序存储结构的主要优点是节省存储空间,因为分配给数据的存储单元全用存放结点的数据(不考虑c/c++语言中数组需指定大小的情况),结点之间的逻辑关系没有占用额外的存储空间。采用这种方法时,可实现对结点的随机存取,即每一个结点对应一个序号,由该序号可以直接计算出来结点的存储地址。但顺序存储方法的主要缺点是不便于修改,对结点的插入、删除运算时,可能要移动一系列的结点。
优点:随机存取表中元素。缺点:插入和删除操作需要移动元素。
链式存储结构
特 点顺序存储结构的存储密度小应 用计算机简 介
又叫链接存储结构。在计算机中用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的,也可以是不连续的).
它不要求逻辑上相邻的元素在物理位置上也相邻.因此它没有顺序存储结构所具有的弱点,但也同时失去了顺序表可随机存取的优点.
链式存储结构
链式存储结构特点:
1、比顺序存储结构的存储密度小 (每个节点都由数据域和指针域组成,所以相同空间内假设全存满的话顺序比链式存储更多)。2、逻辑上相邻的节点物理上不必相邻。
3、插入、删除灵活 (不必移动节点,只要改变节点中的指针)。
4、查找结点时链式存储要比顺序存储慢。
5、每个结点是由数据域和指针域组成。
相关文章推荐
- Java线程理解
- jdk动态代理的实现原理(参考其他文章)
- 去掉java中的注释(尤其针对反编译后的文件)
- WebService学习笔记(三)wsdl2java代码生成
- java资料——线性表(转)
- Spring 配置log4j和简单介绍Log4J的使用
- java.io.FileNotFoundException: class path resource [META-INF/xfire/services.xml] cannot be opene
- RxJava随记
- MyEclipse 怎样手动编译整个项目
- Spring jdbctemplate学习笔记
- spring运用DBCP连接数据源
- Java设计模式圣经连载(05)-代理模式
- 如何在Android Studio中导入eclipse的library project
- Java代码书写规范示例
- MyEclipse2014安装ADT插件(适用于其他版本)
- Java之多线程内存可见性_1
- java多线程返回函数结果
- 关于java中byte
- java 杂物间 (二) Spring Web
- Spring提供的资源访问和加载类Resource