1、数据结构（笔记）

一、什么是数据结构
程序设计 = 数据结构 + 算法

再简单的来说：数据结构就是关系，没错，就是数据元素相互之间存在的一种或者多种特定关系的集合。

二、数据结构的组成：逻辑结构 物理结构
逻辑结构：是指数据对象中数据元素之间的相互关系，也是我们今后最需要关注和讨论的问题。

物理结构：是指数据的逻辑结构在计算机中的存储形式。

三、四大逻辑结构：
1、集合结构：集合结构中的数据元素除了同属于有个集合外，它们之间没有其他不三不四的关系。

2、线性结构：线性结构中的数据元素之间是一对一的关系。    A-B-C-D

3、树形结构：树形结构中的数据元素之间存在一种一对多的层次关系     |---A---|

                                                                                                                   |    |    |

                                                                                                                  B   C   D

4、图形结构：杂交。图形结构的数据元素是多对多的关系。


四、物理结构
数据元素的存储结构形式有两种：顺序存储和链式存储

顺序储存： 1号—2号—3号—4号  有人插队，数据插入。或者中途离开，数据要从后面开始。

链式存储： 预约挂号系统。没到你的时候可以随意走动。

（是把元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的）。

链式存储结构的数据元素存储关系并不能反映其逻辑关系，因此需要用一个指针存放数据元素的地址，这样子通过地址就可以找到相关联数据元素的位置。（指引，指针，关系链）

自我总结：他们的存放位置是随意的，他们自己除了存放数据还存放了指针，指向下一个位置的地址。