存储结构类型
来源:互联网 发布:怎样学软件编程课程 编辑:程序博客网 时间:2024/06/05 10:33
1、数据结构:指所有数据元素以及数据元素之间的关系,其中包括数据元素之间的逻辑关系(数据的逻辑结构)、数据元素及其关系在计算机存储系统中的存储方式(数据的存储结构)、施加在数据上的操作(数据的运算)
2、逻辑结构类型 (1)集合 (2)线性结构 (3)树形结构 (4)图形结构
3、存储结构类型
(1)顺序存储结构:把逻辑上相邻的节点存储在物理位置上相邻的存储单元里,节点之间的逻辑关系有存储单元的邻接关系来体现。
优点:节省存储空间 缺点:不便于修改。
(2)链式存储结构:不要求逻辑上相邻的节点在物理位置上也相邻,节点间的逻辑关系是由附加的指针字段表示的。
优点:便于修改 缺点:存储空间的利用率低、不能对节点进行随机存取。
(3)索引存储结构:在存储节点信息的同时,建立附件的索引表。
优点:大大提高了数据查找的速度 缺点:增加了索引表、因而降低了存储空间的利用率。
(4)散列(或哈希)存储结构:根据节点的关键字通过哈希(或散列)函数直接计算出一个值,并将这个 值作为该节点的存储地址
优点:查找速度快 缺点:由于哈希存储方法只存储节点的数据,不存储节点之间的逻辑关系。
适合于要求对数据进行快速查找和插入的场合
阅读全文
0 0
- 存储结构类型
- C++ 存储多种类型的结构
- Oracle Number类型存储结构详解
- 关于引用类型和值类型,存储结构的…
- C#中将结构类型数据存储到二进制文件中方法
- 使用结构体存储多变量类型数据
- 浅析php变量存储结构及弱类型实现机制
- 存储结构
- 存储结构
- 存储结构
- 存储结构
- 存储结构
- 存储结构
- 结构类型
- 结构类型
- 结构类型
- 结构类型
- 存储类型
- 深入剖析Tomcat-一个简单的servlet容器
- 46题
- APUE习题3.2----自己实现的dup2( )函数的源码
- Git命令使用笔记
- linux shell sed使用
- 存储结构类型
- mysql csv文件导入问题
- Just a Hook HDU
- 计算机英语·A
- 杭电-PID1013-Digital Roots
- lnmp搭建(二)MySQL安装及配置
- 基本的8088汇编语言五个实验题
- solr6.5.1中文分词
- 6.偏头痛杨的Java入门教学系列之数组篇