数据结构这篇文章是对《大话数据结构》的一个总结。这本书当时看的时候，感觉十分的震撼，国内难得有一本说人话的书。但是因为数

前言

这篇文章是对《大话数据结构》的一个总结。这本书当时看的时候，感觉十分的震撼，国内难得有一本说人话的书。但是因为数据结构和算法本身内容就很枯燥，因此，部分内容表现出来仍然像天书一样。因此，本文竟可能对里面的“人话”提取出来。

1、思维导图

2、总论

结构分类

逻辑结构：集合、线性（一对一）、树（一对多）、图（多对多）
物理结构：顺序存储结构、链式储存结构

抽象数据类型（Abstract Data Type,ADT）

抽象数据类型是指一个数学模型及定义在该模型上的一组操作。

这里说的数据模型指的是线性表、栈、队列等，操作指的是使用基本操作算法来组成复杂操作算法。

3、算法

（1）算法特性：输入输出、确定性、又穷性、可行性

（2）算法要求：正确性、健壮性、可读性、时间效率高和存储量低

（3）算法时间复杂度

        推导大O阶方法：
        
        1.用常数1取代运行时间中所有加法常数
        
        2.在修改后的运行函数中，只保留最高位
        
        3.如果最高阶项存在且不是1，则去除与这个项相乘的常数
        
        得到的结果是大O阶