第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.空间复杂度:原地工作指算法所需的辅助空间是常量
1