绪论
基本概念和术语：
??????? 1：数据，数据是信息的载体。
??????? 2：数据元素，数据元素是数据的基本单位，通常作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成，数据项是构成数据元素的不可分割的最小单位，例如，学生记录就是一个数据元素，它有学号、姓名、性别等数据项组成。
??????? 3数据对象：是具有相同性质的数据元素的集合，是数据的一个子集。
??????? 4数据结构：是相互存在一种或者多种特定关系的数据元素的集合
??????????????? 数据结构主要包括3个方面的内容1 逻辑结构、2存储结构、3数据的运算
数据的逻辑结构
??????? 集合：结构中的数据元素之间除“同属于一个集合外”，无任何关系
??????? 线性结构：结构中的数据元素只存在一对一的关系
??????? 树形结构：结构中的数据元素存在一对多的关系。
??????? 图形结构（网状结构）：结构中的数据元素之间存在着多对多的关系
数据的存储结构：
??????? 定义：存储结构是指数据结构在计算机中的表示（又称映像），也称物理结构。包括数据元素的表示和关系的表示。
??????? 主要分为顺序存储 、链式存储、索引存储、散列存储
??????? 1顺序存储：特点：把逻辑上相邻的元素存储在物理位置上也相邻的存储单元中。
???????????????????????????? 优点：实现随机存取，每个元素占用最少的存储空间
????????????????????????????? 缺点：只能使用相邻的一整块存储单元，因此可能会产生较多的外部碎片
??????? 2链式存储：不要求逻辑上相邻的元素在物理位置上也相邻，借助指示元素存储地址的指针来? ????????????????????????????? 表示元素之间的逻辑关系
????????????????????????????? 优点：不会出现碎片现象，能够充分利用存储单元
?????????????????????????????? 缺点：每个元素因存储指针而占用额外的存储空间，且只能进行顺序存取。
??????? 3索引存储：在存储元素信息的同时，还建立附加的索引表。表中的每项成为索引项，索引项? ????????????????????????????? 的一般形式是（关键字，地址）。
?????????????????????????????? 优点：索引速度快
?????????????????????????????? 缺点：附加的索引表额外占用存储空间，并且增加和删除数据也要修改索引???? ???????????????????????????????????????? 表，花费时间较多。
??? ???? 4散列索引（哈希索引）：根据元素的关键字直接计算出元素的存储地址
?????????????????????????????? 优点：增加、删除和检索节点的操作很快
??????????????????????????????? 缺点： 散列函数不好，可能出现元素存储单元的冲突，而解决冲突会增加? 开? ????????????????????????????????销 ?
数据的运算： ??
??????? 施加在数据上的运算包括运算的定义和实现。
???????????????????????
??????????????????????????????
????????
????????
?
??????