小明:最近常有人讨论数据结构和算法,听他们讨论时总是感觉晕乎好多都不懂,可以普及一下吗?
老师:难得你这么爱学习,我们今天就普及一下数据结构的基础知识。
数据结构与算法是程序设计的两大基础,是否熟练掌握可以在一定程度上证明你是否有良好的逻辑思维。我们先看一下常用数据结构和算法的整体内容。
我们先看常用的几个分支结构:
集合
别人存储的数据之间什么关系都没有,唯一的关系可能就是同处于同一个集合了。
线性结构
帮别人存储的数据之间是有顺序的,数据之间在逻辑上是首尾相接的连续保存的。所以,元素之间存在着一对一的关系。比如数组,就是线性结构的。
树形结构
存储元素存在着一对多的相互关系。比如我们经常说的红黑树就是自平衡的查找二叉树。
图形结构
图形结构分支是一种复杂的数据结构。数据元素间的关系是任意的。任意两个数据元素间均可相关联。
热门跟贴