---

 

数据结构的三个内容：

• 逻辑结构：是从逻辑关系上描述数据，与数据存储无关，是独立于计算机的。数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。

  • 数据结构按照逻辑结构可分为线性结构和非线性结构。(线性一对一，非线性多对多)

• 存储结构：是逻辑结构用计算机语音的实现，它依赖于计算机语音，对机器语言而言，存储结构是具体的。一般，只在高级语言的层次上讨论存储结构。

• 运算：即对数据施加的操作。数据的运算定义在数据的逻辑结构上，每种逻辑结构都有一个运算的集合。

 

数据结构的四种存储方法：

• 顺序存储：

• 链式存储

• 索引存储：

• 散列存储：

 

数据结构的四种基本类型：

1、集合结构

• 该结构间的数据元素关系是属于同一个集合的。

• 特征：

  • 确定性

  • 互异性

  • 无序性

2、线性结构

• 该结构的数据元素间存在着一对一的关系。

• 常用的线性结构有：线性表、栈、队列、双队列、数组、串。

• 在线性结构中，第一个第一个结点没有前驱结点，其余每个结点有且只有一个前驱结点，最后一个结点没有后续结点。

3、树形结构

• 该结构的数据元素间存在着一对多的关系。

• 该结构是一层次的嵌套结构。一个树形结构的外层和内层有相似的结构，所以这种结构多可以递归的表示。

• 经典数据结构中的各种树状图是一种典型的树形结构：一棵树可以简单的表示为根、左子树、右子树。左子树和右子树又有自己的子树。

• 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有一个前驱结点，叶子结点没有后续结点，其余每个结点的后续结点可以有任意多个。

4、网状结构

• 该结构的数据元素间存在着多对多的关系。

• 每个节点的前区节点数和后续节点数可以任意多个，数据元素间的关系是任意的。

• 其他数据结构都有明确的...