数据结构之逻辑结构与物理结构（存储结构）

迷南。 2022-05-21 02:08 256阅读 0赞

# 1.逻辑结构： #

逻辑结构分为四种类型：集合结构，线性结构，树形结构，图形结构。

## 1.1 所谓集合结构： ##

表面意思，没有什么深刻意义，就是数据元素同属一个集合，单个数据元素之间没有任何关系。如下图所示。

![Center][]

## 1.2 线性结构： ##

类似于线性关系，也就是说，线性结构中的数据元素之间是一对一的关系。注意：重点在一对一。如下图所示。

![Center 1][]

## 1.3 树形结构： ##

树形结构中的数据元素之间存在一对多的关系。（各元素及元素关系所组成图形类似于树状图）。注意：关系为一对多。如下图所示。

![Center 2][]

## 1.4 图形结构： ##

数据元素之间是多对多的关系。如下图所示。

![Center 3][]

总结以上几点：用示意图表示数据结构的逻辑关系时要注意：

1.将每一个元素看作为一个结点，用圆圈表示。

2.将各个元素之间的关系用结点之间的连线表示，如果该关系有方向，则用带箭头的连线表示。

# 2.物理结构（存储结构）： #

物理结构又叫存储结构，分为四种种，顺序存储结构、链式存储结构、索引结构、散列结构。

## 2.1 顺序存储结构： ##

一段连续的内存空间。

优点：随机访问

缺点：插入删除效率低，大小固定

![Center 4][]

## 2.2 链式存储结构： ##

不连续的内存空间

优点：大小动态扩展，插入删除效率高

缺点：不能随机访问。

![Center 5][]

## 2.3 索引存储结构： ##

为了方便查找，整体无序，但索引块之间有序，需要额外空间，存储索引表。

优点：对顺序查找的一种改进，查找效率高

缺点：需额外空间存储索引

**2.4 散列存储结构：**

选取某个函数，数据元素根据函数计算存储位置可能存在多个数据元素存储在同一位置，引起地址冲

优点：查找基于数据本身即可找到，查找效率高，存取效率高。

缺点：存取随机，不便于顺序查找。

原文地址：

[数据结构之逻辑结构与物理结构（存储结构）][Link 1]

[数据的存储结构与逻辑结构][Link 2]

[Center]: /images/20220521/bba3a3dbdcc244aa916f45f2865fad49.png
[Center 1]: /images/20220521/dbd0874d36924387837b40c1149c6ca2.png
[Center 2]: /images/20220521/bfd6a9303d0a4c8dac7d0772d34e3e71.png
[Center 3]: /images/20220521/6e641ca231964e1d941452ad83671792.png
[Center 4]: /images/20220521/dbb45b8aa3b34e8aae08ba3db3fc86d8.png
[Center 5]: /images/20220521/195ab59b8827451cafa63c3993a7f38c.png
[Link 1]: https://blog.csdn.net/YangTongA/article/details/78244252
[Link 2]: https://blog.csdn.net/u014041033/article/details/50754808

发表评论取消回复

表情：

评论列表（有 0 条评论，256人围观）

还没有评论，来说两句吧...

相关阅读

相关 m数据结构 day1 数据结构定义，数据的逻辑结构和物理结构

我不想费脑去记录那些半懂不懂的晦涩概念，比如说数据结构是数据元素的关系的集合，太抽象，暂时理解不了，不强行理解，后面慢慢会逐渐加深理解。实时的排队模块，不用数据库，直接在内

缺乏、安全感/ 2023年07月12日 14:42/ 0 赞/ 1 阅读

相关 HBase逻辑和物理存储结构

目录 HBase数据模型 1. HBase逻辑结构 2. HBase物理存储结构 3. 数据模型(相关术语)

不念不忘少年蓝@/ 2023年01月08日 02:26/ 0 赞/ 134 阅读

相关数据结构物理存储方式

物理存储方式 1、顺序存储方式：bai顺序存储方式就是在一块连续的存储区域一个接着一个的存放数据，把逻辑上相连的结点存储在物理位置上相邻的存储单元里，结点间的逻辑关系由存

短命女/ 2022年12月10日 11:28/ 0 赞/ 172 阅读

相关 HBase-概述，hbase逻辑结构，hbase物理存储结构

文章目录 HBase概述 HBase逻辑结构 HBase物理存储结构 HBase概述 HBase是一种分布式、可扩展、支持

喜欢ヅ旅行/ 2022年11月30日 01:19/ 0 赞/ 267 阅读

相关数据结构绪论-逻辑结构与物理结构

按照视点的不同，我们把数据结构分为逻辑结构和物理结构。 1.5.1 逻辑结构逻辑结构:是指数据对象中数据元素之间的相互关系。其实这也是我们今后最需要关注的问题。逻辑

悠悠/ 2022年07月12日 10:54/ 0 赞/ 212 阅读

相关数据结构绪论-逻辑结构与物理结构

按照视点的不同，我们把数据结构分为逻辑结构和物理结构。 1.5.1 逻辑结构逻辑结构:是指数据对象中数据元素之间的相互关系。其实这也是我们今后最需要关注的问题。逻辑

太过爱你忘了你带给我的痛/ 2022年07月12日 10:54/ 0 赞/ 241 阅读

相关数据的逻辑结构和数据的存储结构

1. 数据的逻辑结构数据的逻辑结构是指数据元素之间的逻辑关系，即从逻辑关系上描述数据。它与数据的存储无关，是独立于计算机的。数据的逻辑结构分为线性结构和非线性结构，线性表

刺骨的言语ヽ痛彻心扉/ 2022年05月22日 01:21/ 0 赞/ 255 阅读

相关数据结构之逻辑结构与物理结构（存储结构）

1.逻辑结构：逻辑结构分为四种类型：集合结构，线性结构，树形结构，图形结构。 1.1 所谓集合结构：表面意思，没有什么深刻意义，就是数据元素同属一个集合，单个

迷南。/ 2022年05月21日 02:08/ 0 赞/ 257 阅读

相关 17-数据结构_逻辑结构和物理结构

逻辑结构 1, 线性 (1) 数组 (2) 链表栈和队列是一种特殊的线性结构. 2, 非线性 (1) 树 (2) 图物理结构

你的名字/ 2021年11月26日 13:02/ 0 赞/ 310 阅读

相关三年磨一剑大话数据结构——逻辑结构与物理结构

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

喜欢ヅ旅行/ 2021年07月25日 22:09/ 0 赞/ 381 阅读