1.1 基本内容 1
1.1.1 学习要求 1
1.1.2 基本概念 1
第1章 绪论 1
1.2 典型题解 2
1.2.1 概念题 2
1.2.2 算法分析题 4
1.2.3 算法设计题 6
第2章 线性表 8
2.1 基本内容 8
2.1.1 学习要求 8
2.1.2 基本概念 8
2.1.3 基本结构体定义 8
2.2.1 概念题 9
2.2 典型题解 9
2.2.2 顺序表算法设计题 12
2.2.3 链表算法设计题 15
2.3 上机实习典型题解 23
第3章 堆栈和队列 26
3.1 基本内容 26
3.1.1 学习要求 26
3.1.2 基本概念 26
3.1.3 基本结构体定义 27
3.2 典型题解 28
3.2.1 概念题 28
3.2.2 堆栈算法设计题 33
3.2.3 队列算法设计题 35
3.3 上机实习典型题解 41
4.1 基本内容 44
4.1.1 学习要求 44
4.1.2 基本概念 44
4.1.3 基本结构体定义 44
第4章 串 44
4.2 典型题解 45
4.2.1 概念题 45
4.2.2 算法设计题 48
4.3 上机实习典型题解 54
第5章 数组 59
5.1 基本内容 59
5.1.1 学习要求 59
5.1.2 基本概念 59
5.2.1 概念题 60
5.2 典型题解 60
5.2.2 算法设计题 63
第6章 递归算法 69
6.1 基本内容 69
6.1.1 学习要求 69
6.1.2 基本概念 69
6.2 典型题解 70
6.2.1 递归算法概念题 70
6.2.2 递归算法设计题 74
第7章 树和二叉树 78
7.1 基本内容 78
7.1.1 学习要求 78
7.1.2 基本概念 78
7.1.3 基本结构体定义 79
7.2 典型题解 80
7.2.1 基本概念题 80
7.2.2 复杂概念题 85
7.2.3 简单算法设计题 88
7.2.4 复杂算法设计题 90
第8章 图 97
8.1 基本内容 97
8.1.1 学习要求 97
8.1.2 基本概念 97
8.1.3 基本结构体定义 99
8.2 典型题解 100
8.2.1 基本概念题 100
8.2.2 复杂概念题 103
8.2.3 简单算法设计题 106
8.2.4 复杂算法设计题 110
8.3 上机实习典型题解 119
第9章 排序 124
9.1 基本内容 124
9.1.1 学习要求 124
9.1.2 基本概念 124
9.1.3 主要结构体定义 126
9.2 典型题解 126
9.2.1 基本概念题 126
9.2.2 复杂概念题 130
9.2.3 简单算法设计题 133
9.2.4 复杂算法设计题 138
9.3 上机实习典型题解 145
10.1.2 基本概念 152
10.1.1 学习要求 152
第10章 查找 152
10.1 基本内容 152
10.2 典型题解 153
10.2.1 基本概念题 153
10.2.2 复杂概念题 159
10.2.3 算法设计题 160
10.3 上机实习典型题解 164
第11章 上机实习内容规范和上机实验题目汇总 169
11.1 上机实习内容规范 169
11.2 线性表 170
11.3 堆栈和队列 172
11.4 串 175
11.5 数组 176
11.7 树和二叉树 177
11.6 递归 177
11.8 图 179
11.9 排序 181
11.10 查找 182
附录1 西安某大学本科生考试题和参考答案 184
附录1.1 考试题A和参考答案 184
附录1.2 考试题B和参考答案 190
附录2 西安某大学硕士研究生入学试题和参考答案 196
附录2.1 2006年硕士研究生入学试题和参考答案 196
附录2.2 2005年硕士研究生入学试题和参考答案 199
附录3 自测试卷 204
附录3.1 自测试卷A 204
附录3.2 自测试卷B 205