第1章 概论 1
1.1 知识点和学习方法 1
1.2 重点与难点分析 1
1.3 自测练习 3
1.4 自测练习答案 4
第2章 线性表 6
2.l 知识点和学习方法 6
2.2 重点与难点分析 6
2.3 自测练习 10
2.4 自测练习答案 12
3.2 重点与难点分析 16
3.l 知识点和学习方法 16
第3章 栈和队列 16
3.3 自测练习 19
3.4 自测练习答案 22
第4章 串 25
4.1 知识点和学习方法 25
4.2 重点与难点分析 25
4.3 自测练习 27
4.4 自测练习答案 28
第5章 多线数组和广义表 32
5.1 知识点和学习方法 32
5.2 重点与难点分析 32
5.3 自测练习 34
5.4 自测练习答案 36
第6章 树 37
6.1 知识点和学习方法 37
6.2 重点与难点分析 37
6.3 自测练习 41
6.4 自测练习答案 43
第7章 图 48
7.1 知识点和学习方法 48
7.2 重点与难点分析 48
7.3 自测练习 54
7.4 自测练习答案 56
第8章 排序 60
8.l 知识点和学习方法 60
8.2 重点与难点分析 61
8.3 自测练习 67
8.4 自测练习答案 69
第9章 查找 74
9.1 知识点和学习方法 74
9.2 重点与难点分析 75
9.3 自测练习 79
9.4 自测练习答案 81
第10章 文件 86
10.1 知识点和学习方法 86
10.2 重点与难点分析 86
1O.3 自测练习 88
10.4 自测练习答案 89
11.1 总纲 90
第11章 复习应试指南 90
11.2 基本概念和术语 91
11.3 顺序表 92
11.3.l 线性表 93
11.3.2 顺序残 93
11.3.3 顺序队列 93
11.4 链表 95
11.4.l 单链表 95
11.4.2 循环链表 96
11.4.3 链栈和链队列 96
11.5 串 98
11.5.1 顺序串 98
11.5.3 串运算举例 99
11.5.2 链串 99
11.6 多维数组和广义表 100
11.6.l 多维数组 100
11.6.2 矩阵的存储 101
11.6.3 广义表 102
11.7 树 102
11.7.1 树的概念和术语 102
11.7.2 二叉树 103
11.7.3 树和森林 104
11.7.4 哈夫曼树 105
11.8 图的概念 106
11.8.l 图的基本术语 106
11.8.2 图的存储表示方式 106
11.8.3 图的基本运算 107
11.9.1 排序方法的基本思想 109
11.9 排序 109
11.9.2 排序方活的分析比较 111
11.10 查找 112
11.10.1 线性表的查找 112
11.10.2 树表的查找 113
11.10.3 散列表查找 115
11.11 文件 117
11.11.l 基本概念 117
11.11.2 顺序文件 118
11.11.3 索引文件 118
11.11.4 索引顺序文件 119
11.11.6 多关键字文件 120
11.11.5 散列文件 120
第12章 模拟试题 121
模拟试题1 121
模拟试题2 125
模拟试题3 128
模拟试题4 132
模拟试题5 135
模拟试题1参考答案 139
模拟试题2参考答案 142
模拟试题3参考答案 144
模拟试题4参考答案 146
模拟试题5参考答案 148
主要参考文献 151