数据结构基础——逻辑结构和存储结构

最新推荐文章于 2023-07-19 15:58:43 发布

llyng

最新推荐文章于 2023-07-19 15:58:43 发布

阅读量522

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/qq_45896766/article/details/106631534

版权

本文介绍了数据结构的基础知识，包括逻辑结构的四种类型：集合、线性结构、树形结构和图形结构，以及存储结构的四种方式：顺序结构、链式存储、索引存储和散列（哈希）存储。分别阐述了它们的特点和优缺点，对于理解数据结构的基本概念非常有帮助。

摘要由CSDN通过智能技术生成

逻辑：泛指规律，包括思维规律和客观规律
客观规律指的是客观事物的规律性

逻辑结构

定义：数据元素间抽象化的相互关系，与数据的存储无关，独立于计算机，是由集体问题抽像出来的数学模型

一个或多个确定元素所构成的整体
特点：同属于一个集合，无其它关系

特点：节点间存在一对一的关系，开始节点和终端节点是唯一的，其余节点有唯一的前驱、后继；就像一条锁链，前面的环连着后面的环，一环扣一环，由前面的环带动着后面的环（由前面节点找到后面的节点）。
例如：线性表、栈、队列、数组、广义表都属于线性结构

在这里插入图片描述

特点：节点之间存在一（前驱）对多（后继）的关系，且终端节点可以有多个。就像一棵树，主干（前驱）可以发出多个枝干（后继），每个枝干也可以发出多个分支（枝干作为分支的前驱）

关注