小鹅系列笔记

如上图所示，在 {1,2,3,4,5} 数据集中，每个数据的左侧都有且仅有一个数据和它紧挨着（除 1 外），右侧也有且仅有一个数据和它紧挨着（除 5 外），这些数据之间就是“一对一“的关系。在一个数据集中，如果每个数据的左侧都有且仅有一个数据和它有关系，数据的右侧也有且仅有一个数据和它有关系，那么这些数据之间就是“一对一“的逻辑关系。使用线性表存储具有“一对一“逻辑关系的数据，不仅可以将所有数据存储到内存中，还可以将“一对一”的逻辑关系也存储到内存中。，专门用来存储逻辑关系为“一对一”的数据。

数据结构是什么，在我看来，它是一门学科，教你如何存储那些具有复杂关系的数据。数据结构存储数据的思路（思维、思想），可以用任意一种编程语言实现。换句话说，无论你掌握哪种编程语言，也无论你从事什么开发工作，只要你和数据打交道，就一定会用到数据结构。每日一更！公众号、CSDN等博客：小菜狗编程笔记目前在飞书持续优化更新~

注意，想彻底玩转图中罗列的这些存储方案也是不容易的，除了掌握各个存储方案本身，还要学会在各个存储方案中完成对数据的“增删改查”操作，以及用这些存储方案解决一些常见的实际问题（例如字符串的模式匹配、矩阵转置、最小生成树、最短路径等）。数据的物理结构有 2 种，逻辑结构有 4 种，它们可以随意组合。例如，无关系的数据可以选择集中存放，也可以选择分散存放。针对具有不同物理结构和逻辑结构的数据，数据结构都会给出最恰当的存储方案。学习数据结构，实际上就是学习这些存储数据的方案。

关于数据结构，与其说它是一门研究存储数据以及数据之间关系的学科，还可以这样概括：它是一门研究数据存储结构和逻辑结构的学科。通过研究数据的物理结构，可以掌握存储数据的方法；通过研究数据的逻辑结构，可以掌握存储数据之间关系的方法。数据的存储结构有 2 种，分别是集中存储和分散存储。如果想集中存储数据，就选择顺序存储结构；如果想分散存储数据，就择链式存储结构。数据的逻辑结构有 4 种，分别是“无关系”、“一对一”、“一对多”和“多对多”。无逻辑关系的数据可以选用查找表存储结构；

数据结构和算法是两个独立的学科，数据结构研究的是数据的存储问题，而算法研究是的解决问题的方法（思路）。解决实际问题，既需要用到数据结构的知识，也需要用到算法知识，数据结构和算法经常放在一起讲解。本教程在讲解数据结构的过程中，也会讲解一些关联紧密的算法，让每位读者都能学有所用，用有所成。每日一更！公众号、CSDN等博客：小菜狗编程笔记目前在飞书持续优化更新~