第一章——数据结构绪论

本章内容了解即可。如果大家对数据结构完全不了解，我建议你先去看一下B站上郝斌老师的课程。

开场白

数据结构这门课是你在编程领域成为大神所必须跨越的小河！

逻辑结构与物理结构

你刚看这个的时候或许不理解，其实没有关系，不影响后续学习。不过还是要看一下的，要有一点印象。

逻辑结构

逻辑结构是指数据元素之间的相互关系，逻辑结构分为以下四种：

• 集合结构：数据元素除了属于同一个结合外，它们之间没有其他关系。这其实就是我们高一学的那个集合，平时用的很少，因为我们处理的元素一般都是有关系的。举例：橘子，苹果，葡萄都是水果这个集合。
• 线性结构：线性结构中的数据元素之间是一对一的关系，就像排成一个队伍一样。举例：小学生放假了，老师让他们排队过马路，小红后面是小花，小花后面是小萌，小萌后面是小胖。这就是一个队列。
• 树形结构：树形结构的数据元素是一对多的层次关系。举例：学校的领导班子，校长下面又多个副校长，每个副校长又掌管多个部门，每个部门下面又有许多小分支。
• 图形结构：直接举例：地图上各个城市之间就是这种多对的多的关系。

物理结构

物理结构：是指数据的逻辑结构在计算机中的存储形式。逻辑结构是我们自己想的，可以画在草纸上的。但是计算机内存、硬盘等，你怎么画？(大家可以把内存、硬盘想象成一条长板，上面一次排布着空格，等着放数据)。

• 顺序存储结构
• 链式存储结构