一.逻辑结构：(面对数据元素)

数据对象中数据元素之间的相互关系（元素之间的关系）；

常见的逻辑机构分为：集合机构，线性结构，树形结构，图形结构

通俗来说，集合结构中，元素之间没有任何关系，他们仅仅是属于一个集合。

线性结构：如同一条线上的蚂蚱，都是一对一的相连的，所以他们的关系是一对一。

树形结构：如同树的树枝一样，一根树枝上有多个分支，所以为一对多的关系。

图形结构：图形结构其实和运筹学中的图是一样的，都是一堆多的关系。

二.物理结构（面对计算机）

物理结构指的是数据的逻辑结构在计算机中的存储形式，也被称为存储结构。

(数据是数据元素的集合)

实际上物理结构就是如何把数据元素存储到计算机的存储器中。

存储器：
存储数据的工具

数据结构(逻辑结构与物理结构)相关推荐

数据结构基础概念、逻辑结构、物理结构
数据结构是指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系组成.也就是说,数组结构指的是数据集合及数据之间关系的集合,是两个集合. 数据:是描述客观事物的符号,是计算机中可以 ...
数据结构——逻辑结构物理结构的区别用法
目录: 一:逻辑结构 A:集合结构 B:线性结构 C:树形结构 D:图形结构二:物理结构 A:什么是数据 B:什么是存储器按照视点的不同,可以把数据结构分为逻辑结构和物理结构: 基本的目标就 ...
数据结构的逻辑结构与物理结构
逻辑结构与物理结构按照角度的不同,我们把数据结构分为逻辑结构和物理结构. 逻辑结构逻辑结构是指数据对象中数据元素之间的相互关系,主要分为以下四种: (1)集合结构集合结构中的数据元素除了同属一个 ...
数据结构三要素——逻辑结构和物理结构与数据运算之间的关系
数据结构的三要素是:逻辑结构,物理结构,数据的运算. 逻辑结构: 分为线性结构个非线性结构. 线性结构就是有一一对应的关系的,如A-B-C,这三个字母就符合线性结构. 非线性结构就是集合,树,图.集合 ...
数据结构分为逻辑结构和物理结构
数据结构分为逻辑结构和物理结构逻辑结构 1. 集合结构:除了同属一个集合,没有其他任何关系. 2. 线性结构:数据元素一对一的关系. 3. 树形结构:数据元素一对多的层次关系. 4. 图形结构:数据 ...
算法笔记（四）算法的逻辑结构和物理结构
逻辑逻辑一词在定义的时候有狭义和广义之分. 狭义的逻辑可以理解为思维逻辑,再大一点就是研究思维活动规律的学科,即逻辑学. 广义的概念不仅仅指思维方面,还指事物客观规律.从形式上又分为形式逻 ...
数据结构中的逻辑结构以及物理结构
1.逻辑结构: 所谓逻辑结构就是数据与数据之间的关联关系,准确的说是数据元素之间的关联关系. 注:所有的数据都是由数据元素构成,数据元素是数据的基本构成单位.而数据元素由多个数据项构成. 逻辑结构有四 ...
数据结构中的逻辑结构和物理结构
按照视点的不同,我们把数据结构分为逻辑结构和物理结构. 一.逻辑结构:是指数据对象中数据元素之间的相互关系. 逻辑结构分为以下四种: 1.集合结构:集合结构中的数据元素除了同属于一个集合外,它们之间没 ...
简述Linux文件系统通过i节点把文件的逻辑结构和物理结构转换的工作过程。
简述Linux文件系统通过i节点把文件的逻辑结构和物理结构转换的工作过程. 参考答案: Linux通过i节点表将文件的逻辑结构和物理结构进行转换. i 节点是一个64字节长的表,表中包含了文件的相关信 ...

数据结构(逻辑结构与物理结构)

一.逻辑结构：(面对数据元素)

二.物理结构（面对计算机）

数据结构(逻辑结构与物理结构)相关推荐

最新文章

热门文章