数据结构

数据结构：计算机存储，组织数据的方式 是一种多种特定关系的数据元素的集合。
数据结构同检索算法和索引技术有关。
Data_Structure=(D,R)
D数据元素的集合 R元素之间的关系

数据结构是ADT（抽象数据类型）的物理实现。
数据结构的设计过程分成：抽象层（数据的逻辑结构及其运算），数据结构层，实现层（数据结构的表示和在计算机内的存储细节以及运算实现）。

一 数据结构的逻辑结构： 数据元素之间的逻辑关系。（与存储位置无关）
1 集合 ： 元素之间属于同一集合
2 线性结构： 元素存在一对一的关系
3 树性结构： 元素存在一对多的相互关系
4 图形结构： 元素存在多对多的相互关系
二 数据的物理结构：数据的逻辑结构在计算机存储空间的存放形式（映射）
一种数据结构可以表示成一种或多种存储结构 顺序，链接 索引 散列
顺续映像方法： 顺序映像借助存储器中的位置来表示数据元素之间的逻辑关系。
非顺序映像方法：借助指示元素存储的位置指针来表示数据之间的逻辑关系;
选择了数据结构，算法也随之确定。是数据而不是算法是系统构造的关键因素;

研究非数值计算的程序设计问题中计算机的操作对象（数据元素）以及他们之间的关系和云算。
信息之间往往具有重要的结构关系，这就是数据结构的内容。直接直接影响算法的选择和效率。

解决具体问题： 1 从具体问题中抽象出一个合适的数学模型 2 设计解决数学模型的算法 3 编写程序 4进行测试 5 调整

数据的处理： 查找 删除 合并 排序 统计 简单的运算。

索引存储方法： 除建立存储节点信息 还建立附加的索引表来标识节点的地址。
散列存储方法： 根据节点的关键字直接计算改节点的存储地址。

一个软件的系统框架应建立在数据之上，而不是操作之上。
不同的数据结构其操作集不同：
1 结构的生成
2 结构的销毁
3 结构中查找
3 结构中插入
4 结构中删除
5 遍历