数据结构复习-基本概念

没什么项目，再温习一遍数据结构。= =

基本概念

数据

数据元素

数据项

数据对象

数据结构

数据结构 (Data)

结构，简单的理解就是关系，是相互之间存在的一种或多种特定关系的数据元素的集合。

按照视点的不同我们把数据结构分为 * 逻辑结构* 和 * 物理结构*

逻辑结构

指数据对象中数据元素之间的相互关系。 （注意是数据元素之间的相互关系）

逻辑结构分为以下四种：

集合结构

集合中的元素除了同属于一个集合外，它们之间没有其他关系。各个数据元素是“平等”的，它们的共同树形是“同属于一个集合”。

线性结构

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

树形结构

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

图形结构

图形结构的数据元素是多对多的关系。

物理结构 （储存结构）

是指数据的逻辑结构在计算机中的储存形式。

数据是数据元素的集合，根据物理结构的定义，实际上就是把数据元素储存到计算机的储存器中。储存器主要是针对内存而言的。

数据的储存结构正确反应数据元素之间的逻辑关系，怎么储存数据元素之间的逻辑关系，是实现物理结构的重点和难点。

数据元素的储存形式有两种：顺序储存和链式储存。

顺序储存结构

是把数据元素放在地址连续的储存单元里，其数据间的逻辑关系和物理关系是一致的。



链式储存结构

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



逻辑结构是面向问题的，而物理结构是面向计算机的，其基本的目标是将数据及其逻辑关系储存到计算机的内存中。