数据结构总结（1）

 《数据结构》                          
{
  概念：
     数据结构={数据+结构}
  数据：
 数据{数据元素{数据项}} 数据对象
  结构：
 逻辑结构+存储结构（物理结构）
  抽象数据类型：
 数据结构+算法=（数据集合+结构（关系）集合）+数据操作
}
 
数据结构分类
{
  存储结构：
 链式存储和顺序存储
  逻辑结构：
 线性和非线性
}
 
线性和非线性
{
  线性（一对一）：
线性表 栈和队列 串、数组和广义表
  非线性（一对多或多对多）：
树（一对多） 图和集合结构（多对多）：    
}
 
线性表
{  
  顺序存储：  
     顺序存储线性表
  链式存储：
     链式存储线性表
}
队列和栈
{
  队列：
    顺序存储队列和链式存储队列
  栈：
    顺序存储栈和链式存储栈
}
  
 
串、数组和广义表
{
  串：
顺序存储串和链式存储串
  数组：
顺序存储串和链式存储串
  广义表：
顺序存储广义表和链式存储广义表
} 
 
树（一对多）
{
  逻辑结构：
    二叉树、树和森林
  存储结构：
    顺序存储树和链式存储树
} 
二叉树
{
  顺序存储：
    顺序存储二叉树
  链式存储：
    链式存储二叉树（常用）
}
图（多对多）
{
  逻辑结构：
    有向图和无向图 
  存储结构：
    顺序存储图和链式存储图
} 
有向图和无向图
{
  有向图：
    顺序存储有向图和链式存储有向图
  无向图：
    顺序存储无向图和链式存储无向图      
} 
数据操作（重要）
{
  数据操作的评价：
    算法的空间复杂度和时间复杂度
  一般操作：
    插入、删除、查找、遍历、交换、判断等
  重要操作：
    查找（查找方法）和排序
}