本章内容了解即可。如果大家对数据结构完全不了解,我建议你先去看一下B站上郝斌老师的课程。
开场白
数据结构这门课是你在编程领域成为大神所必须跨越的小河!
逻辑结构与物理结构
你刚看这个的时候或许不理解,其实没有关系,不影响后续学习。不过还是要看一下的,要有一点印象。
逻辑结构
逻辑结构是指数据元素之间的相互关系,逻辑结构分为以下四种:
- 集合结构:数据元素除了属于同一个结合外,它们之间没有其他关系。这其实就是我们高一学的那个集合,平时用的很少,因为我们处理的元素一般都是有关系的。举例:橘子,苹果,葡萄都是水果这个集合。
- 线性结构:线性结构中的数据元素之间是一对一的关系,就像排成一个队伍一样。举例:小学生放假了,老师让他们排队过马路,小红后面是小花,小花后面是小萌,小萌后面是小胖。这就是一个队列。
- 树形结构:树形结构的数据元素是一对多的层次关系。举例:学校的领导班子,校长下面又多个副校长,每个副校长又掌管多个部门,每个部门下面又有许多小分支。
- 图形结构:直接举例:地图上各个城市之间就是这种多对的多的关系。
物理结构
物理结构:是指数据的逻辑结构在计算机中的存储形式。逻辑结构是我们自己想的,可以画在草纸上的。但是计算机内存、硬盘等,你怎么画?(大家可以把内存、硬盘想象成一条长板,上面一次排布着空格,等着放数据)。
- 顺序存储结构
- 链式存储结构