数据结构笔记

数据结构定义

• 数据结构是指 相互之间存在着一种或多种关系的 数据 元素的集合和该集合中数据 元素 之间的关系组成。记为：

Data_Structure=(D,R)

其中D是数据元素的 集合 ，R是该集合中所有元素之间的关系的 有限集合 。  

其它定义

Sartaj Sahni在他的《数据结构、算法与应用》一书中称：“数据结构是 数据对象，以及存在于该对象的 实例和组成实 例的 数据元素之间的各种联系。这些联系可以通过定义相关的 函数来给出。”他将 数据对象（data object）定义为“一个数据对象是 实例或 值的集合”。

Clifford A.Shaffer在《 数据结构与算法分析》一书中的 定义是：“数据结构是 ADT（ 抽象数据类型Abstract Data Type） 的物理实现。”

Robert L.Kruse在《数据结构与程序设计》一书中，将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中，抽象层是指抽象数据类型层，它讨论数据的 逻辑结构及其 运算，数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。

数据结构具体指同一类数据元素中，各元素之间的相互 关系，包括三个组成 成分，数据的 逻辑结构， 数据的存储结构和数据运算结构。

1.1把基于存储结构的运算实现的步骤或过程称为算法