数据结构-概念

一：数据结构是指

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

Data_Structure=(D,R)
其中D是数据元素的集合，R是该集合中所有元素之间的关系的有限集合。[2]
其它定义
《数据结构、算法与应用》：“数据结构是数据对象，以及存在于该对象的实例和组成实 例的数据元素之间的各种联系。这些联系可以通过定义相关的函数来给出。”定义为“一个数据对象是实例或值的集合”。
《数据结构与算法分析》的定义是：“数据结构是ADT（抽象数据类型Abstract Data Type） 的物理实现。”
《数据结构与程序设计》一书中，将一个数据结构的设计过程分成抽象层、数据结构层和实现层。其中，抽象层是指抽象数据类型层，它讨论数据的逻辑结构及其运算，数据结构层和实现层讨论一个数据结构的表示和在计算机内的存储细节以及运算的实现。
数据结构具体指同一类数据元素中，各元素之间的相互关系，包括三个组成成分，数据的逻辑结构，数据的存储结构和数据运算结构。

二：数据结构的分类：

1.线性-队，栈，链表，

2.非线性

前后节点的个数判断是否是线性结构。

 

三：数据结构与算法的关系

数据结构是算法的基础，设计合理的数据结构可以使算法简单高效。