1.5 逻辑结构和物理结构
数据结构分为：1、逻辑结构2、物理结构
1【逻辑结构】：数据对象中数据元素之间的相互元素。{1、集合结构 2、线性结构 3、树形结构 4、图形结构}
1）、集合结构：属于同一集合，平等。 2）、线性结构：数据之间一对一的关系。
3）、数据之间存在一对多的关系。 4）、数据之间存在多对多的关系。
2【物理机构】（存储结构）：数据的逻辑结构在计算机中的存储形式。
1):顺序存储结构：吧数据元素存放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一致的。（排队占位）
2）：链式存储结构：吧数据元素存放在任意的存储单元里，这组存储单元可以是连续的，也可以是不连续的。需要指针存放数据元素的地址。
逻辑结构是面向问题的，物理结构是面向计算机的，他们的目标都是将数据及其逻辑关系存储到计算机的内存中。
1.6抽象数据类型
1【数据类型】：一组性质相同的值得集合及定义在此集合上的一些操作的总称。
2【抽象数据类型】：是指一个数学模型及定义在该模型上的一组操作。