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