数据结构与算法习题解答及实验指导PDF电子书下载

第1章 绪论 1

1.1重点与难点 1

1.1.1基本概念 1

1.1.2算法及其分析 2

1.2典型题分析 3

1.2.1选择题 3

1.2.2判断题 3

1.2.3填空题 4

1.3课后习题解答 5

1.3.1选择题 5

1.3.2判断题 5

1.3.3简答题 5

1.4单元练习题 8

第2章 线性表 9

2.1重点与难点 9

2.1.1基本概念 9

2.1.2顺序表及运算 9

2.1.3链表及运算 10

2.2典型题分析 11

2.2.1选择题 13

2.2.2判断题 14

2.2.3填空题 14

2.2.4简答题 15

2.2.5算法设计题 16

2.3课后习题解答 20

2.3.1选择题 20

2.3.2判断题 21

2.3.3算法设计题 21

2.4单元练习题 27

2.4.1选择题 27

2.4.2判断题 27

2.4.3填空题 27

2.4.4简答题 27

2.4.5算法设计题 28

第3章 栈和队列 30

3.1重点与难点 30

3.1.1基本概念 30

3.1.2栈 30

3.1.3队列 31

3.2典型题分析 32

3.2.1选择题 32

3.2.2判断题 33

3.2.3填空题 33

3.2.4简答题 34

3.2.5算法设计题 35

3.3课后习题解答 37

3.3.1选择题 37

3.3.2判断题 38

3.3.3简答题 38

3.3.4算法设计题 39

3.4单元练习题 43

3.4.1选择题 43

3.4.2判断题 44

3.4.3填空题 44

3.4.4简答题 44

3.4.5算法设计题 45

第4章 字符串及线性结构的扩展 46

4.1重点与难点 46

4.1.1基本概念 46

4.1.2字符串 47

4.1.3数组 48

4.1.4广义表 49

4.2典型题分析 50

4.2.1选择题 50

4.2.2判断题 50

4.2.3填空题 51

4.2.4简答题 52

4.2.5算法设计题 54

4.3课后习题解答 57

4.3.1选择题 57

4.3.2判断题 58

4.3.3简答题 58

4.3.4算法设计题 61

4.4单元练习题 67

4.4.1选择题 67

4.4.2判断题 67

4.4.3填空题 67

4.4.4简答题 68

4.4.5算法设计题 69

第5章 树结构 70

5.1重点与难点 70

5.1.1基本概念 70

5.1.2二叉树 71

5.1.3哈夫曼树及哈夫曼编码 73

5.1.4树 73

5.1.5树和森林的遍历 74

5.2典型题分析 74

5.2.1选择题 74

5.2.2判断题 76

5.2.3填空题 76

5.2.4简答题 77

5.2.5算法设计题 80

5.3课后习题解答 84

5.3.1选择题 84

5.3.2判断题 85

5.3.3简答题 86

5.3.4算法设计题 90

5.4单元练习题 97

5.4.1选择题 97

5.4.2判断题 98

5.4.3填空题 98

5.4.4简答题 98

5.4.5算法设计题 99

第6章 图结构 100

6.1重点与难点 100

6.1.1基本概念 100

6.1.2图的存储结构 101

6.1.3图的遍历 101

6.1.4图的主要应用 101

6.2典型题分析 103

6.2.1选择题 103

6.2.2判断题 104

6.2.3填空题 105

6.2.4简答题 105

6.2.5算法设计题 108

6.3课后习题解答 112

6.3.1选择题 112

6.3.2判断题 113

6.3.3简答题 114

6.3.4算法设计题 118

6.4单元练习题 125

6.4.1选择题 125

6.4.2判断题 125

6.4.3填空题 125

6.4.4简答题 125

6.4.5算法设计题 127

第7章 查找 128

7.1重点与难点 128

7.1.1基本概念 128

7.1.2线性表查找 128

7.1.3树表查找 129

7.1.4散列表 131

7.2典型题分析 132

7.2.1选择题 132

7.2.2判断题 133

7.2.3填空题 134

7.2.4简答题 134

7.2.5算法设计题 136

7.3课后习题解答 139

7.3.1选择题 139

7.3.2判断题 140

7.3.3简答题 141

7.3.4算法设计题 144

7.4单元练习题 149

7.4.1选择题 149

7.4.2判断题 149

7.4.3填空题 150

7.4.4简答题 150

7.4.5算法设计题 151

第8章 排序 152

8.1重点与难点 152

8.1.1基本概念 152

8.1.2插入排序 152

8.1.3交换排序 153

8.1.4选择排序 154

8.1.5归并排序 155

8.1.6链式基数排序 155

8.2典型题分析 155

8.2.1选择题 155

8.2.2判断题 156

8.2.3填空题 157

8.2.4简答题 157

8.2.5算法设计题 159

8.3课后习题解答 162

8.3.1选择题 162

8.3.2判断题 163

8.3.3简答题 163

8.3.4算法设计题 167

8.4单元练习题 171

8.4.1选择题 171

8.4.2判断题 171

8.4.3填空题 172

8.4.4简答题 172

8.4.5算法设计题 173

第9章 模拟试题 174

模拟试题一（专科水平） 174

模拟试题二（专科水平） 176

模拟试题三（专科水平） 178

模拟试题四（本科水平） 180

模拟试题五（本科水平） 182

模拟试题六（本科水平） 184

模拟试题七（研究生入学考试水平） 186

模拟试题八（研究生入学考试水平） 188

第10章 实验题目 190

10.1线性表的应用 190

10.1.1约瑟夫环问题 190

10.1.2一元多项式运算 191

10.2栈和队列的应用 193

10.2.1模拟停车场管理 193

10.2.2算术表达式求值 195

10.3串和数组的应用 196

10.3.1格式化文本 196

10.3.2稀疏矩阵的运算 198

10.4树及其应用 199

10.4.1哈夫曼编码／译码器 199

10.4.2二叉树遍历 201

10.5图及其应用 202

10.5.1校园导游程序 202

10.5.2教学计划编排 203

10.6查找的应用 205

10.6.1职工信息检索系统 205

10.6.2个人图书管理系统 206

10.7排序的应用 207

第11章 实验报告规范 208

11.1数据结构实验概述 208

11.2实验步骤 209

11.3实验报告规范及样例 210

11.3.1实验报告规范 210

11.3.2实验报告样例 210

附录模拟试题参考答案 217

模拟试题一 217

模拟试题二 219

模拟试题三 221

模拟试题四 223

模拟试题五 226

模拟试题六 229

模拟试题七 232

模拟试题八 235

参考文献 239