绪论总结

        绪论是对数据结构、抽象数据类型等的概念和算法的分析。

1、数据结构：逻辑结构、存储结构、数据操作；

    a.逻辑结构：集合、线性（线性表、栈、队列、串、链）、树结（树）和图结

    b.存储结构：顺序和非顺序（链式存储、索引、散列）

    c.数据操作：插入、删除、查找、修改和排序

2、抽象数据类型：数据类型、抽象、ADT

    a.数据类型：是一组值得集合以及定义于这个值集合上的一组操作的总称

    b.抽象：抽出问题的本质的特征二忽略非本质的细节，对具体事物的概括

    c.ADT：对数据类型的进一步的概括

3、算法及算法分析   ：算法特性、“好”算法特性、算法描述方法和算法分析

   a.算法特性：输入、输出、有穷性、确定性和 可行性

   b.“好”算法：正确性、鲁棒性（健壮性）、简单性、抽象分级和高效性

   c.算法描述方法：自然语言、流程图、程序语言和伪代码

   d.算法分析：度量算法效率的方法（渐进复杂度）、算法的时间复杂度、最好最坏平均情况、算法空间复杂度