第一章 绪论
一、数据与数据结构
数据：所有能被输入到计算机中，且被计算机处理的符号的集合计算机操作的对象的总称。是计算机处理的信息的某种特定的符号表示形式。
数据元素：数据中的一个“个体”，数据结构中讨论的基本单位。
数据项：数据结构中讨论的最小单位，数据元素是数据项的集合。
数据结构：带结构的数据元素得集合。
数据的逻辑结构：1.线性结构，2.树形结构，3.图状结构，4.集合结构。
数据的存储结构：逻辑结构在存储器中的映射。
数据元素的映象方法：用二进制位（bit)的位串表示数据元素。
关系的映象方法：（表示<x,y>的方法）
顺序映象 ：以存储位置的相邻表示后继关系。
链式映象：以附加信息(指针)表示后继关系。
二、数据类型
数据类型是一个值得集合和定义在此集合上的一组操作的总称。
三、抽象数据类型（ADT）
抽象数据类型（ADT）是指一个数据模型以及定义在此数据模型上的一组操作。
ADT的重要特征：1.数据抽象（用ADT描述程序处理的实体时，强调的是其本质的特征、其所能完成的功能以及它和外部用户的接口，即外界使用它的方法）2.数据封装（将实体的外部特性和其内部实现细节
分离，并且对外部用户隐藏其内部实现细节）。
抽象数据类型的描述方法
抽象数据类型可用（D,S,P）三元组表示
其中，D是数据对象 S是D上的关系集 P是对D的基本操作集