前言:上篇笔记中我们提到了数据结构的基本概念
数据结构是相互之间存在一种或多种特定关系的数据元素的集合
那么具体是什么关系呢,或者说,这里的结构又是指什么呢?
按照视点的不同,我们把数据结构分为逻辑结构和物理结构
1,逻辑结构
是指数据对象中数据元素之间的相互关系
逻辑结构分为以下四种:
集合结构:指数据元素除了属于同一集合外,它们之间没有其他关系
线性结构:线性结构中的数据元素之间是一对一的关系
树形结构:数据元素之间存在一对多的层次关系
图形结构:数据元素之间存在多对多的关系
2,物理结构
是指数据的逻辑结构在计算机中的存储形式
数据元素的存储结构形式有如下两种:
顺序存储结构:是把数据元素存放在地址连续的存储单元里,其数据间的逻辑关系和物理关系是一致的
链式存储结构:是把数据元素存放在任意的存储单元里,这组存储单元可以是连续的,也可以是不连续的,那么我们如何找到它呢,我们会把一个指针存放在数据 元素的地址,可以通过指针寻找到对应的数据元素
两种结构,各有优点和缺点,可以相互结合的运用
原文:https://www.cnblogs.com/gtx3708/p/9678023.html