数据结构(二):数据结构的 逻辑结构 和 物理结构
2018-02-02 17:23
375 查看
在 数据结构(一)中,我们了解了什么是数据结构的概念,现在我们再复习一下;
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合;
数据结构三部分:逻辑结构,物理结构,运算;
一、数据结构的 逻辑结构
逻辑结构:数据元素之间的逻辑关系;
简单理解:逻辑结构其实和计算机是没有关系的,现在假设你要建一个漂亮的别墅,
那么首先要做的是设计一下房子的图纸,然后再开始建房子;现在设计图纸
就相当于逻辑结构,怎么建房子相当于物理结构(不是很贴切,但是有助于理解)
逻辑结构分类:可以分为 线性结构 和
非线性结构;
再具体一点分类:(线性结构
)( 集合 树形 图状 );
可以看出,后面三个都是非线性结构;
二、数据结构的 物理结构(存储结构)
物理结构(存储结构):数据结构在计算机中的表示;
简单理解:同上面的逻辑结构的例子,房子可以从下往上一点点建,也可以先来个整体的框架,
然后再不断补充,所以不同的建房方法相当于不同的物理结构(存储结构);
物理结构分类:主要是四类
顺序存储 链接存储 索引存储 散列存储
数据结构:是相互之间存在一种或多种特定关系的数据元素的集合;
数据结构三部分:逻辑结构,物理结构,运算;
一、数据结构的 逻辑结构
逻辑结构:数据元素之间的逻辑关系;
简单理解:逻辑结构其实和计算机是没有关系的,现在假设你要建一个漂亮的别墅,
那么首先要做的是设计一下房子的图纸,然后再开始建房子;现在设计图纸
就相当于逻辑结构,怎么建房子相当于物理结构(不是很贴切,但是有助于理解)
逻辑结构分类:可以分为 线性结构 和
非线性结构;
再具体一点分类:(线性结构
)( 集合 树形 图状 );
可以看出,后面三个都是非线性结构;
二、数据结构的 物理结构(存储结构)
物理结构(存储结构):数据结构在计算机中的表示;
简单理解:同上面的逻辑结构的例子,房子可以从下往上一点点建,也可以先来个整体的框架,
然后再不断补充,所以不同的建房方法相当于不同的物理结构(存储结构);
物理结构分类:主要是四类
顺序存储 链接存储 索引存储 散列存储
相关文章推荐
- 数据结构基本概念和术语:位、字节、字、位串、元素、数据域、物理结构、逻辑结构
- 数据的逻辑结构和数据的物理结构
- 【读书笔记】数据结构(1)——逻辑结构与物理结构。
- 数据结构逻辑和物理结构
- 1、 思考数据结构中逻辑结构、物理结构、操作运算三个方面的内容
- 数据结构1----逻辑结构与物理结构(霜之小刀)
- 数据结构(逻辑结构,物理结构,特点) C#多线程编程的同步也线程安全 C#多线程编程笔记 String 与 StringBuilder (StringBuffer) 数据结构与算法-初体验(极客专栏)
- 数据结构之逻辑结构与物理结构
- 数据结构的逻辑结构和物理结构区别与联系
- 数据仓库逻辑、物理结构及OLAP分析
- 数据结构学习之逻辑结构与物理结构
- 数据结构的逻辑结构和物理结构的基本概念
- 数据结构的逻辑结构和物理结构
- Oracle物理结构与逻辑结构--(数据文件与表空间) .
- 逻辑结构、物理结构、数据类型、ADT、线性表
- 数据结构分三种:逻辑,物理,运算
- 数据结构之逻辑结构与物理结构(存储结构)
- 数据结构和算法(1)数据结构的逻辑结构和物理结构
- 浅谈Oracle中物理结构(数据文件等。。。)与逻辑结构(表空间等。。。。。)
- 初识数据结构-------物理结构和逻辑结构