数据结构的逻辑结构和物理结构区别与联系
2016-12-12 18:53
197 查看
数据结构包括数据的逻辑结构和数据的物理结构。
1.逻辑结构
数据元素之间的逻辑关系称为数据的逻辑结构。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型,它与数据的存储无关。从数学的角度观察,逻辑结构可形式化定义为(D,R),D是数据元素的集合,R是D上关系的有限数据元素的集合。如文章http://blog.csdn.net/zjsjknd/article/details/7202658 图1-1(b)线性结构,设4个数据元素之间分别为A、B、C和D。那么,描述的数据结构可以定义为:D={A,B,C,D},R={AB,BC,CD}.
2.物理结构
数据结构在计算机中的表示(又称映像)称为数据的物理结构,或称存储结构。它所研究的是数据结构在计算机中的实现方法,包括数据结构中元素的表示及元素间关系的表示。
如线性结构,既要存储数据元素A,B,C,D又要存储他们之间的关系AB,BC,CD那么,是用一片连续的内存单元来存放这些记录(如用数组表示),还是随机存放各结点数据再用指针进行链接呢?这就是物理结构的问题。根据分析该结构是线性关系,故采用数组来存储。
数据的存储结构可采用顺序存储或链式存储的方法。
顺序存储方法是把逻辑上相邻的元素存储在物理位置相邻的存储单元中,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
链式存储方法是对逻辑上相邻的元素不要求其物理位置相邻,元素间的逻辑关系通过附设的指针字段来表示,由此得到的存储表示称为链式存储结构。链式存储结构通常借助于程序设计语言中的指针类型来实现。
除了通常采用的顺序存储方法和链式存储方法外,有时为了查找的方便还采用索引存储方法和散列存储方法。
1.逻辑结构
数据元素之间的逻辑关系称为数据的逻辑结构。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型,它与数据的存储无关。从数学的角度观察,逻辑结构可形式化定义为(D,R),D是数据元素的集合,R是D上关系的有限数据元素的集合。如文章http://blog.csdn.net/zjsjknd/article/details/7202658 图1-1(b)线性结构,设4个数据元素之间分别为A、B、C和D。那么,描述的数据结构可以定义为:D={A,B,C,D},R={AB,BC,CD}.
2.物理结构
数据结构在计算机中的表示(又称映像)称为数据的物理结构,或称存储结构。它所研究的是数据结构在计算机中的实现方法,包括数据结构中元素的表示及元素间关系的表示。
如线性结构,既要存储数据元素A,B,C,D又要存储他们之间的关系AB,BC,CD那么,是用一片连续的内存单元来存放这些记录(如用数组表示),还是随机存放各结点数据再用指针进行链接呢?这就是物理结构的问题。根据分析该结构是线性关系,故采用数组来存储。
数据的存储结构可采用顺序存储或链式存储的方法。
顺序存储方法是把逻辑上相邻的元素存储在物理位置相邻的存储单元中,由此得到的存储表示称为顺序存储结构。顺序存储结构是一种最基本的存储表示方法,通常借助于程序设计语言中的数组来实现。
链式存储方法是对逻辑上相邻的元素不要求其物理位置相邻,元素间的逻辑关系通过附设的指针字段来表示,由此得到的存储表示称为链式存储结构。链式存储结构通常借助于程序设计语言中的指针类型来实现。
除了通常采用的顺序存储方法和链式存储方法外,有时为了查找的方便还采用索引存储方法和散列存储方法。
相关文章推荐
- 关于Java的数据结构中物理结构和逻辑结构的理解(早期)
- 数据结构绪论-逻辑结构与物理结构
- 数据结构之逻辑结构与物理结构
- 数据结构的逻辑结构和物理结构的基本概念
- 数据结构逻辑和物理结构
- 数据结构的逻辑结构和物理结构
- 数据结构学习之逻辑结构与物理结构
- 数据结构1----逻辑结构与物理结构(霜之小刀)
- 数据结构(二):数据结构的 逻辑结构 和 物理结构
- [C语言] 数据结构-逻辑结构和物理结构
- 数据结构和算法(1)数据结构的逻辑结构和物理结构
- 1、 思考数据结构中逻辑结构、物理结构、操作运算三个方面的内容
- 初识数据结构-------物理结构和逻辑结构
- 数据结构基本概念和术语:位、字节、字、位串、元素、数据域、物理结构、逻辑结构
- 17-数据结构_逻辑结构和物理结构
- 系统设计中如何区分物理和逻辑结构
- 什么是网站物理结构、逻辑结构
- 教学笔记-Oracle体系结构02-Oracle数据库的物理结构和逻辑结构
- 读取指定目录下文件-- ---LIST+递归。(跳出结构思想。利用数据结构思路+程序写出更简单的逻辑。)
- 什么是网站物理结构、逻辑结构