数据结构(1)数据类型

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

数据之中存在相应的逻辑结构，相互的一种关系。

集合结构：集合结构中的数据元素除同属一个集合外，它们之间没有其他关系。各个数据是 平等的

线性结构：线性结构中的数据元素之间是一对一的关系。（像一个链条一样传递）

**树形结构：**树形结构中数据元素存在一种一对多的层次关系，类似树状图。

**图形结构：**多对多的关系，互相之间允许都有连接。

数据的逻辑结构注意两点：1、将每个数据元素看做一个结点，用圆圈表示。
2、元素之间的逻辑关系用结点之间的连线表示，如果这个关系是有方向的，那么用带箭头的连线表示。

逻辑结构是针对具体问题的，为了解决某个问题，在对问题理解的基础上，选择一个合适的数据结构表示数据元素之间的逻辑关系。

数据的物理结构（存储结构）

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

数据是数据元素的集合，根据物理结构的定义，实际上就是如何把数据元素存储到计算机的存储器中。存储器主要是针对内存而言的。

像硬盘、软盘、光盘等外部存储器的数据组织通常是用文件结构来描述的。

数据的存储结构应该正确反映数据元素之间的逻辑关系

数据元素的存储结构形式有两种：顺序存储和链式存储。

顺序存储结构数据元素放在连续的存储单元里，数据之间的逻辑关系和物理关系是一致的。（排队占位，