小明:最近常有人讨论数据结构和算法,听他们讨论时总是感觉晕乎好多都不懂,可以普及一下吗?

老师:难得你这么爱学习,我们今天就普及一下数据结构的基础知识。

数据结构与算法是程序设计的两大基础,是否熟练掌握可以在一定程度上证明你是否有良好的逻辑思维。我们先看一下常用数据结构和算法的整体内容。

我们先看常用的几个分支结构:

集合

别人存储的数据之间什么关系都没有,唯一的关系可能就是同处于同一个集合了。

线性结构

帮别人存储的数据之间是有顺序的,数据之间在逻辑上是首尾相接的连续保存的。所以,元素之间存在着一对一的关系。比如数组,就是线性结构的。

树形结构

存储元素存在着一对多的相互关系。比如我们经常说的红黑树就是自平衡的查找二叉树。

图形结构

图形结构分支是一种复杂的数据结构。数据元素间的关系是任意的。任意两个数据元素间均可相关联。