数据结构

2022-12-28

数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。


结构,简单的理解就是关系,比如分子结构,就是组成分子的原子之间的排列方式。严格说,结构是指各个组成部分相互搭配的排列的方式。在现实世界中,不同数据元素之间不是独立的,而是存在特定的关系,我们将这些关系称为结构。


数据逻辑结构:指反映数据元素之间的逻辑关系的数据结构,其中的逻辑关系是指数据元素之间的前后间关系,而与他们在计算机中的存储位置无关。

集合结构:数据结构中的元素之间除了“同属一个集合” 的相互关系外,别无其他关系;

线性结构:数据结构中的元素存在一对一的相互关系;

树形结构:数据结构中的元素存在一对多的相互关系;

图形结构:数据结构中的元素存在多对多的相互关系;


数据物理结构/数据储存结构:指数据在计算机中的储存形式。

顺序储存结构:是把数据元素存放在地址连续的储存单元里。

链式储存结构:是把数据元素存放在任意的储存单元里,这组储存单元可以是连续的,也可以是不连续的。