admin 管理员组

文章数量: 1086019


2024年3月22日发(作者：写php是什么意思)

数据结构中常用的逻辑结构和存储结构

一、概念

数据是指由有限的符号（比如，"0"和"1"，具有其自己的结构、操作、和相应的语义）

组成的元素的集合。结构是元素之间的关系的集合。

数据结构是在整个计算机科学与技术领域上广泛被使用的术语。数据结构是信息的一

种组织方式，其目的是为了提高算法的效率，它通常与一组算法的集合相对应，通过这组

算法集合可以对数据结构中的数据进行某种操作。它用来反映一个数据的内部构成，即一

个数据由那些成分数据构成，以什么方式构成，呈什么结构。

数据结构有逻辑上的数据结构和物理上的数据结构之分。逻辑上的数据结构反映成分

数据之间的逻辑关系即逻辑结构，而物理上的数据结构反映成分数据在计算机内部的存储

安排即存储结构。数据结构是数据存在的形式。

数据结构作为一门学科主要研究数据的各种逻辑结构和存储结构，以及对数据的各种

操作。因此，主要有三个方面的内容：数据的逻辑结构；数据的物理存储结构；对数据的

操作（或算法）。通常，算法的设计取决于数据的逻辑结构，算法的实现取决于数据的物理

存储结构。因而研究数据结构的逻辑结构与存储结构显得十分重要。

二、结构分析

（一）逻辑结构

数据的逻辑结构是对数据之间关系的描述，有时就把逻辑结构简称为数据结构。逻辑

结构形式地定义为（K，R）（或（D，S）），其中，K是数据元素的有限集，R是K上的关

系的有限集。

逻辑结构元素决定输入、存储、发送、处理和信息传递的基本操作功能，常将逻辑结

构元素称为逻辑模块。逻辑结构元素可以是计算机操作系统、终端模块、通信程序模块等。

逻辑结构元素还可以是相关的几个逻辑模块联合起来的更复杂的实体。分析逻辑结构元素

的相互作用，应考虑整个系统的操作，研究处理与信息流有关的进程（操作系统中的一个

概念，表示程序的一次执行），并决定系统的逻辑资源。

逻辑结构有四种基本类型：集合结构、线性结构、树状结构和网络结构。表和树是最

常用的两种高效数据结构，许多高效的算法能够用这两种数据结构来设计实现。

一、基本分类

数据的逻辑结构指数据元素之间的逻辑关系，分两种，线性结构和非线性结构。

线性结构：有且只有一个开始结点和一个终端结点，并且所有结点都最多只有一个直

接前驱和一个直接后继。）线性表就是一个典型的线性结构它有四个基本特征：

1．集合中必存在唯一的一个"第一个元素"；

2．集合中必存在唯一的一个"最后的元素"；

3．除最后元素之外，其它数据元素均有唯一的"后继"；


本文标签： 结构 逻辑 数据 数据结构 元素

版权声明：本文标题：数据结构中常用的逻辑结构和存储结构 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/b/1711044671a585643.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。