数据结构总结.doc

第1章 绪论
1.1 数据结构的基本概念
1.1.1 基本概念和术语
1.数据
2.数据元素：可由若干数据项组成，数据项是不可分割的最小单位
3.数据对象：具有相同性质的数据元素的集合
4.数据类型：是一个值的集合和定义在此集合上一组操作的总称
5.抽象数据类型（ADT）：包括数据对象、数据关系和基本操作集
6.数据结构：逻辑结构、存储结构和数据的运算
1.1.2 数据结构的三要素
1.逻辑结构：分为线性和非线性结构
2.存储结构（物理结构）：包括顺序、链式、索引和散列存储
3.数据的运算：运算的定义和实现
1.2 算法和算法评价
1.2.1 算法的基本概念
1.五个重要特性：有穷、确定、可行、输入和输出
2.好的算法目标：正确性、可读性、健壮性、高效率与低存储量
1.2.2 算法效率的度量
1.时间复杂度： ，通常指最坏情况下时间复杂度
2.空间复杂度：原地工作指算法所需的辅助空间是常量