lihao_id的博客

一、数据的逻辑结构：集合结构 、线性结构、树形结构、图状结构二、数据结构是一个二元组 Data_Structures=(D,S) 其中：D是数据元素的有限集，S是D上关系的有限集。三、数据的存储结构：逻辑结构在存储器中的映像（逻辑结构在计算机中的表示）四、数据元素的映像方法：用二进制位（bit）的位串表示数据元素五、关系的映像方法：1、顺序映像：以存储位置的相邻表示后继关系

一、抽象数据类型：是指一个数学模型以及定义在此数学模型上的一组操作。二、ADT有两个重要的特征：1、数据抽象：用ADT描述程序处理的实体时，强调的是其本质特征、其所能完成的功能以及它和外部用户的接口（即外界使用它的方法）2、数据封装：将实体的外部特性和其内部实现细节分离，并且对外部用户隐藏其内部实现细节。三、抽象数据类型的描述方法：抽象数据类型可用（D，S，P）三元组表示其中，D是数据对象，