第 1章 绪论 1
1.1 基本概念和术语 1
1.2 逻辑结构与存储结构 2
1.2.1 逻辑结构 2
1.2.2 存储结构 3
1.3 算法 3
1.3.1 算法的定义 3
1.3.2 算法的特性 4
1.3.3 算法的设计要求 4
1.3.4 算法的效率评价 5
1.3.5 算法的时间复杂度 5
1.3.6 算法的空间复杂度 7
1.4 小结 7
1.5 习题 8
第 2章 线性表 10
2.1 定义 10
2.2 顺序表 10
2.2.1 存储结构 10
2.2.2 基本操作 11
2.3 单链表 14
2.3.1 存储结构 14
2.3.2 基本操作 15
2.3.3 单链表与顺序表的比较 22
2.4 双链表 23
2.4.1 存储结构 23
2.4.2 基本操作 23
2.5 循环链表 31
2.5.1 存储结构 31
2.5.2 基本操作 31
2.6 链表的应用 36
2.6.1 约瑟夫环 36
2.6.2 多项式相加 39
2.7 小结 42
2.8 习题 43
第3章 栈和队列 44
3.1 栈 44
3.1.1 定义 44
3.1.2 基本概念 44
3.1.3 顺序栈 45
3.1.4 链栈 47
3.1.5 栈的应用 49
3.2 队列 55
3.2.1 定义 55
3.2.2 基本概念 55