数据结构到底是个啥？轻松学习八类数据结构( 四 ) _数据结构

这个问题的关键所在就是要分析数据的物理结构了？
数据的物理结构是什么？如果你以前没有想过这个问题，你会感到困惑，但也很简单：

数据的物理结构就是指的数据在内存中的存储是连续存储，也就是集中在一块的意思，还是零散的分散存储。

也就是说，对于一些数据，我们可以分析它们之间的逻辑结构，知道数据之间有什么样的关系。我们可以确定使用什么样的数据结构，但也需要分析数据的物理结构。
可是，你有没有发现问题，我们怎么知道数据的物理结构是啥呢？
这里要看两点，来让我们决定数据的物理结构，分别是：

内存的空间状态
数据的用途

什么意思？以内存空间的状态为例。首先，我们需要知道，连续存储需要连续的内存空间。例如，如果我们想存储10m大小的数据，也就需要10m的连续的内存空间，但是如果没有的话那肯定是用不了连续存储了，那只能分散存储，否则存储不成功啊。
然后看看数据的用途。连续存储和分散存储的主要区别之一是，它会影响后续的数据操作。对于连续存储，它具有很高的数据遍历效率。因此，如果你存储的这些数据后续的操作中遍历比较频繁，那肯定优先选择连续存储，当然，如果你后续的数据操作中会进行比较多的更新操作的话，那就优先选择分散存储了，因为它效率更高。
所以我们根据内存的空间状态和数据的用途来确定数据的物理结构是连续存储还是分散存储，然后再选择对应的存储方式，也就是：