数据结构起点

最近一直想翻一翻数据结构所以小小地总结一下，自娱自乐。

数据->数据对象->数据元素->-数据项

数据结构是指：相互之间存在一种或多种特定关系的数据元素的集合。

数据结构的存储类型。

1.逻辑结构：是指数据对象中数据元素的相互关系。

逻辑结构可分为四种：

1.集合机构：集合结构中的数据元素除了属于同一个集合以外，其他之间没有任何关系。各个元素是平等的。类似于数学中的集合。

2.线性结构：线性结构中的数据元素是一对一的关系。

3.树形结构：树形结构中的数据元素之间存在一种一对多的层次关系。

4.图形结构：图形结构中的数据元素是多对多的关系。

   在用示意图表示数据的逻辑结构时，将每个数据元素看做一个节点，用圆圈表示。元素之间的逻辑关系用节点之间的连线表示，如果关系有方向则用带箭头的连线表示。

2.物理结构（存储结构）：是指数据的逻辑结构在计算机中的存储形式。

定义物理结构就=就是如何把煮熟元素存储到计算机的存储器中。物理结构可分为两种。

1.顺序存储结构：把数据元素放在地址连续的存储单元里，其数据间的逻辑关系和物理关系是一样的。

2.链式存储结构：把数据元素放在任意的存储单元里，这组存储单元可以是连续的也可以是不连续的，数据元素的存储关系不能反映其逻辑关系，因此需要一个指针存放数据元素的地址。这样可以找到其相关元素的位置。

逻辑结构时面向问题的，物理结构是面向计算机的。

抽象数据类型（Abstract Data Type ADT）是指一个数学模型的定义以及在该模型上的一组操作。抽象的意义在于数据类型的抽象特性。抽象的数据类型体现了程序设计设计中的问题分解、抽象、信息隐藏的特征。抽象数据类型把实际生活中的问题分解为多个规模小且容易处理的问题。

ADT   抽象数据类型名称

Data

数据元素之间逻辑关系的定义

Operation

操作1

初始条件

操作结果描述

操作2

......

操作3

......

endADT