数据结构总结（1）

 《数据结构》                          

{

  概念：

     数据结构={数据+结构}

  数据：

 数据{数据元素{数据项}} 数据对象

  结构：

 逻辑结构+存储结构（物理结构）

  抽象数据类型：

 数据结构+算法=（数据集合+结构（关系）集合）+数据操作

}

 

数据结构分类

{

  存储结构：

 链式存储和顺序存储

  逻辑结构：

 线性和非线性

}

 

线性和非线性

{

  线性（一对一）：

线性表 栈和队列 串、数组和广义表

  非线性（一对多或多对多）：

树（一对多） 图和集合结构（多对多）：    

}

 

线性表

{  

  顺序存储：  

     顺序存储线性表

  链式存储：

     链式存储线性表

}

队列和栈

{

  队列：

    顺序存储队列和链式存储队列

  栈：

    顺序存储栈和链式存储栈

}

  

 

串、数组和广义表

{

  串：

顺序存储串和链式存储串

  数组：

顺序存储串和链式存储串

  广义表：

顺序存储广义表和链式存储广义表

} 

 

树（一对多）

{

  逻辑结构：

    二叉树、树和森林

  存储结构：

    顺序存储树和链式存储树

} 

二叉树

{

  顺序存储：

    顺序存储二叉树

  链式存储：

    链式存储二叉树（常用）

}

图（多对多）

{

  逻辑结构：

    有向图和无向图 

  存储结构：

    顺序存储图和链式存储图

} 

有向图和无向图

{

  有向图：

    顺序存储有向图和链式存储有向图

  无向图：

    顺序存储无向图和链式存储无向图      

} 

数据操作（重要）

{

  数据操作的评价：

    算法的空间复杂度和时间复杂度

  一般操作：

    插入、删除、查找、遍历、交换、判断等

  重要操作：

    查找（查找方法）和排序

}