首页 > 编程知识 正文

数据结构逻辑结构图,数据结构中逻辑结构

时间:2023-05-06 11:00:50 阅读:33669 作者:2460

数据结构分别是逻辑结构、存储结构(物理结构)、数据的运算。

1 .数据逻辑结构是从具体问题中抽象出来的数学模型,描述数据元素及其关系的数学特性,逻辑结构有时简称数据结构。

数据必须存储在计算机中,数据的存储结构是数据结构的实现形式,是在计算机中的表现。

2 .逻辑数据结构可以具有多个存储结构,各种存储结构影响数据处理的效率。

在数据结构中,逻辑(逻辑结构)数据元素之间的逻辑关系)可以将数据结构分为线性结构和非线性结构。

线性结构的序贯存储结构是序贯访问的存储结构,线性表的链贯存储结构是随机访问的存储结构。 当线性表由链存储器表示时,所有节点之间的存储器单元地址可以是连续的或不连续的。 逻辑结构与数据元素本身的格式、内容、相对位置和包含的节点数无关。

扩展数据:

一、数据逻辑结构:是指反映数据要素之间逻辑关系的数据结构。 在此,逻辑关系是指数据要素之间的前后关系,与计算机内的存储位置无关。 逻辑结构如下。

集合

数据结构中的要素之间除了"属于同一集合"的相互关系以外没有其他关系;

2 .线性结构

数据结构内的要素有一对一的相互关系

3 .树结构

数据结构内的要素有一对多的相互关系

4 .图形结构

数据结构内的要素有多对多的相互关系。

二、数据物理结构:指数据逻辑结构在计算机存储空间中的存储形式。

用二进制比特)的比特串来表现数据要素的机内表现(映射方法)数据要素。 该位串通常称为节点。 如果数据元素具有多个数据项,则与位串中的各个数据项相对应的部分位串称为数据字段(data field )。

关系的机内表示(映射方法)数据元素之间关系的机内表示可以分为顺序图像和非顺序图像,通常有顺序存储结构和链式存储结构两种存储结构。

参考资料:

版权声明:该文观点仅代表作者本人。处理文章:请发送邮件至 三1五14八八95#扣扣.com 举报,一经查实,本站将立刻删除。