数据结构--定义

什么是数据结构

数据结构是计算机存储、组织数据的方式。是指相互之间存在一种或多种特定关系的数据元素的集合。通常情况下，精心选择的数据结构可以带来更高的运行或者存储效率。数据结构往往同高效的检索算法和索引技术有关。

数据结构的组成

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

数据结构的分类

按存储划分为：

1. 顺序存储
2. 链式存储
3. 索引存储
4. 散列存储

按逻辑划分为：

1. 线性存储
   1. 线性表
   2. 队
   3. 栈
2. 非线性存储
   1. 树
      1. 二叉树
   2. 图
      1. 无向图
      2. 有向无环图
      3. 二元决策图
   3. 集合