数据结构（1）

数据结构（1）

学习参考来源：
图解！24张图彻底弄懂九大常见数据结构！
书《大话数据结构》

基本概念和术语

数据元素： 是组成数据的、有一定意义的基本单位，在计算机中通常作为整数处理，也被称为记录。例如在人类中，数据元素就是人（有点类与对象的味道）。
数据项： 一个数据元素可以由若干个数据项组成，数据项是不可分割的最小单位。但真正讨论问题时，应该重点着眼于数据元素而非数据项。
数据对象： 是性质相同的数据元素的集合，是数据的子集。（就是类嘛！）一般情况下，数据对象可简称为数据。
数据结构： 是相互之间存在一种或多种特定关系的数据元素的集合。

按照视点不同，数据结构可分为逻辑结构和物理结构，其中，逻辑结构是针对具体问题所提出的，是为了解决某个问题，选择合适的数据结构表示数据元素时间的逻辑关系；物理结构（也叫存储结构），是面向计算机的，其目的就是把数据及其逻辑关系存储在计算机的内存中。

逻辑结构

集合结构： 集合结构中的数据元素除了同属一个集合外，他们之间没有任何关系。
线性结构： 一对一。

树形结构： 一对多。

图形结构： 多对多。

在用示意图表示数据的逻辑结构时，应该注意：

1. 将每一个数据元素看成一个结点，用圆圈表示。
2. 元素之间的逻辑关系用结点间的连线表示，如果这个关系是有方向的，就用带箭头的连线表示。

物理结构

顺序存储： 是把数据元素放在地址连续的存储单元里，其数据结构间的逻辑关系是和物理关系一致的。（后半句还不太理解）

链式存储： 是把数据元素存放在任意的存储单元里。这时，数据元素的存储关系并不能反映其逻辑关系，因此需要指针存放下一个数据元素的地址。

（202.6.1. 儿童节快乐，接下来到开学前，都会勤奋学习并更新）