概述

我们程序员都听过一句话：程序 = 数据结构 + 算法。可见数据结构的重要性。下面就对数据结构中一些概念的总结。

数据：所以能保存到计算机中的符号。包括文本、声音、图像等。

数据元素：数据的基本单位，也称节点或记录。

数据项：有独立含义的数据最小单位。若干个数据项构成一个数据元素，数据项不可分割。

数据对象：相同特性数据元素的集合，是数据的一个子集。

数据结构：相互之间存在一种或多种特定关系的数据元素的集合。

1、数据结构分类

数据结构根据不同层次主要可分为两种结构：逻辑结构和存储结构。逻辑结构是数据元素之间的关系，存储结构是数据元素及其关系在计算机中的存储方式。

1.1、逻辑结构

逻辑结构是数据元素间抽象化的相互关系。与数据的存储无关，独立于计算机，相当于人脑想像的。

逻辑结构又可分为四种：

集合结构（集）---- 结构中的元素除了“同属一个集合”外，没有其它关系。如vector

线性结构（表）---- 结构中的元素，是一对一的前后关系。如线性表、栈和队列。

树性结构（树）---- 结构中的元素，是一对多的父子关系。如树。

网状结构（图）---- 结构中的元素，是多对多的关系。如图。

1.2、存储结构

存储结构是数据在计算机中的存储方式。

存储结构也可以分为四种：

顺序结构 ---- 数据存放在一段连续的内存地址中，可快速定位元素。中间不允许有空，所以插入、删除时需移动大量元素。

链式结构 ---- 数据放在不连续的内存地址中，就像链条。每个节点除了数据之外，还有一个指针元素，用以指向下一个元素地址。

散列结构 ---- 又称哈希结构，由节点的关键码值决定节点的存储位置。

索引结构 ---- 除建立存储节点信息外，还建立附加的索引表来标识节点的地址。索引表由若干索引项组成。如果每个节点在索引表中都有一个索引项，则该索引表就被成为稠密索引。若一组节点在索引表中只对应于一个索引项，则该索引表就称为稀疏索引。索引项的一般形式是关键字、地址。

3、小结

感谢大家，我是假装很努力的YoungYangD（小羊）。

参考资料：

https://blog.csdn.net/rainchxy/article/details/77854341

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!