数据结构复习-基本概念
没什么项目，再温习一遍数据结构。= =
基本概念
- 数据
- 数据元素
- 数据项
- 数据对象
- 数据结构
数据结构 (Data)
结构，简单的理解就是关系，是相互之间存在的一种或多种特定关系的数据元素的集合。
按照视点的不同我们把数据结构分为 * 逻辑结构* 和 * 物理结构*
逻辑结构
指数据对象中数据元素之间的相互关系。 （注意是数据元素之间的相互关系）
逻辑结构分为以下四种：
-
集合结构
集合中的元素除了同属于一个集合外，它们之间没有其他关系。各个数据元素是“平等”的，它们的共同树形是“同属于一个集合”。
-
线性结构
线性结构中的数据元素是一对一的关系。
-
树形结构
树形结构中的数据元素之间存在一种一对多的层次关系。
-
图形结构
图形结构的数据元素是多对多的关系。
物理结构 （储存结构）
是指数据的逻辑结构在计算机中的储存形式。
数据是数据元素的集合，根据物理结构的定义，实际上就是把数据元素储存到计算机的储存器中。储存器主要是针对内存而言的。
数据的储存结构正确反应数据元素之间的逻辑关系，怎么储存数据元素之间的逻辑关系，是实现物理结构的重点和难点。
数据元素的储存形式有两种：顺序储存和链式储存。
-
顺序储存结构
是把数据元素放在地址连续的储存单元里，其数据间的逻辑关系和物理关系是一致的。
-
链式储存结构
是把数据元素放在任意的储存单元里，这组储存关系是连续的，也可以是不连续的。数据元素的储存关系并不能反映其逻辑关系，因此需要一个指针存放数据元素的地址，这样通过地址就可以找到相关联数据元素的位置。
逻辑结构是面向问题的，而物理结构是面向计算机的，其基本的目标是将数据及其逻辑关系储存到计算机的内存中。