逻辑结构和物理结构
2012-11-09 11:42
176 查看
一.逻辑结构
数据对象中数据元素之间的相互关系。
逻辑结构分为四种:
1.集合结构:集合结构中的数据元素出了同属于一个集合外,它们之间没有其他的关系。各个数据元素是平等的,它们的共同属性就是同属于一个集合。
2.线性结构:线性结构中的数据元素之间是一对一的关系。
3.树形结构:树形结构中的元素之间存在着一种一对多的关系。
4.图形结构:图形结构中的数据元素是多对多的关系。
二.物理结构
数据的逻辑结构在计算机中的存储形式。
数据的存储结构有两种:顺序存储和链式存储
1.顺序存储 :是把数据存储在地址连续的存储单元里,其数据间的逻辑关系和物理关系一致。
2.链式存储结构 :是把数据元素存储在任意的存储单元里,这组存储单元可以是连续的也可以不是连续的。
数据对象中数据元素之间的相互关系。
逻辑结构分为四种:
1.集合结构:集合结构中的数据元素出了同属于一个集合外,它们之间没有其他的关系。各个数据元素是平等的,它们的共同属性就是同属于一个集合。
2.线性结构:线性结构中的数据元素之间是一对一的关系。
3.树形结构:树形结构中的元素之间存在着一种一对多的关系。
4.图形结构:图形结构中的数据元素是多对多的关系。
二.物理结构
数据的逻辑结构在计算机中的存储形式。
数据的存储结构有两种:顺序存储和链式存储
1.顺序存储 :是把数据存储在地址连续的存储单元里,其数据间的逻辑关系和物理关系一致。
2.链式存储结构 :是把数据元素存储在任意的存储单元里,这组存储单元可以是连续的也可以不是连续的。
相关文章推荐
- 【读书笔记】数据结构(1)——逻辑结构与物理结构。
- 数据的逻辑结构和物理结构(存储结构)
- Oracle数据库对象的逻辑、物理、内存结构
- 数据库的物理结构和逻辑结构
- oracle物理、逻辑结构
- 【自考】数据结构导论《逻辑结构AND物理结构》
- 问题:线索二叉树是一种_____结构。 A. 逻辑 B. 逻辑和存储 C. 物理 D. 线性
- 逻辑结构和物理结构
- 逻辑结构、物理结构、数据类型、ADT、线性表
- 数据仓库逻辑、物理结构及OLAP分析
- 数据仓库逻辑、物理结构及OLAP分析
- 数据结构(逻辑结构,物理结构,特点) C#多线程编程的同步也线程安全 C#多线程编程笔记 String 与 StringBuilder (StringBuffer) 数据结构与算法-初体验(极客专栏)
- 逻辑结构,存储结构,物理结构的区分
- Oracle物理结构与逻辑结构
- oracle物理结构与逻辑结构杂谈
- 教学笔记-Oracle体系结构02-Oracle数据库的物理结构和逻辑结构
- 数据结构逻辑和物理结构
- 逻辑结构与物理结构
- 物理结构 逻辑结构
- 数据结构绪论-逻辑结构与物理结构