《大话数据结构》_程杰_学习笔记——第一章(java版本)

1、数据结构=数据（计算机操作符号对象）+结构(各种关系)；

2、数据结构常见的分类：物理结构和逻辑结构；

3、物理结构：也称 存储结构（数据的逻辑结构在计算机中的物理存储形
式）； 分为 链式存储结构（逻辑结构 和 物理结构一 一对应） 和 顺序
存储结构（逻辑结构 和 物理结构一一对应）；

4、逻辑结构：集合结构 （关系平等）； 线性结构（一一对应）；
树形结构（一对多）； 图形结构（多对多）；

5、数据类型：值的集合体（性质相同）+ 在集合体中定义的操作；

6、抽象数据类型目的：就是为了在不同的计算机上实现相同的功能；（本质是 一个数学模型 及其 在该模型上的一组操作； 仅仅决定于 逻辑特性；综上 抽象数据类型= 数据对象 + 数据对象的逻辑关系（结构）+对应的操作）；

%抽象数据类型的结构

ADT 抽象数据类型名称

Data
（1）、数据对象
（2）、逻辑关系定义；

operation
     操作1
     初始条件
     操作结果描述
     ......
      操作2
     初始条件
     操作结果描述
     ......
     
 end ADT