第1章 绪论 1
1.1 基本内容 1
1.1.1 学习要求 1
1.1.2 基本概念 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 基本结构体定义 9
2.2 典型题解 9
2.2.1 顺序表及其应用 9
2.2.2 堆栈、顺序堆栈及其应用 13
2.2.3 顺序循环队列及其应用 16
2.2.4 顺序双向循环队列及其应用 20
2.2.5 顺序优先级队列及其应用 21
2.3 上机实习典型题解 23
第3章 链式存储结构的表、堆栈和队列 26
3.1 基本内容 26
3.1.1 学习要求 26
3.1.2 基本概念 26
3.1.3 基本结构体定义 27
3.2 典型题解 27
3.2.1 带头结点和不带头结点的单链表及其应用 27
3.2.2 链式堆栈及其应用 37
3.2.3 尾指针表示的单循环链表及其应用 38
3.2.4 尾指针表示的链式队列及其应用 40
3.3 上机实习典型题解 42
第4章 串、数组和矩阵 49
4.1 基本内容 49
4.1.1 学习要求 49
4.1.2 基本概念 49
4.1.3 基本结构体定义 50
4.2 典型题解 51
4.2.1 串的基本概念和应用问题 51
4.2.2 数组的基本概念和应用问题 58
4.2.3 特殊矩阵和稀疏矩阵的基本概念和应用问题 59
4.3 上机实习典型题解 68
第5章 递归程序设计 73
5.1 基本内容 73
5.1.1 学习要求 73
5.1.2 基本概念 73
5.2 典型题解 74
5.2.1 基本的递归概念和递归算法执行过程 74
5.2.2 复杂的递归概念和应用问题 80
5.3 上机实习典型题解 89
第6章 广义表 93
6.1 基本内容 93
6.1.1 学习要求 93
6.1.2 基本概念 93
6.1.3 存储结构 94
6.2 典型题解 96
6.2.1 基本概念题 96
6.2.2 算法设计题 98
第7章 树与二叉树 106
7.1 基本内容 106
7.1.1 学习要求 106
7.1.2 基本概念 106
7.1.3 基本结构体定义 107
7.2 典型题解 108
7.2.1 基本内容题 108
7.2.2 算法设计与分析题 117
7.3 上机实习典型题解 135
第8章 图 140
8.1 基本内容 140
8.1.1 学习要求 140
8.1.2 基本概念 140
8.1.3 基本结构体定义 142
8.2 典型题解 143
8.2.1 基本内容题 143
8.2.2 算法设计与分析题 152
8.3 上机实习典型题解 168
第9章 排序 175
9.1 基本内容 175
9.1.1 学习要求 175
9.1.2 基本概念 175
9.1.3 主要结构体定义 177
9.2 典型题解 177
9.2.1 基本内容题 177
9.2.2 算法设计与分析题 184
9.3 上机实习典型题解 200
第10章 查找 209
10.1 基本内容 209
10.1.1 学习要求 209
10.1.2 基本概念 209
10.2 典型题解 211
10.2.1 线性表查找题解 211
10.2.2 树型表查找题解 211
10.2.3 哈希表查找题解 222
10.3 上机实习典型题解 225
附录1 算法书写规范 231
附录2 上机实习内容规范 232
附录3 西安某高校2005年硕士研究生入学考试试题和解答 233
附录4 西安某高校2006年硕士研究生入学考试试题和解答 237