数据结构学习指导及实践教程PDF电子书下载

上篇 习题及解析篇 3

第1章 绪论 3

1.1本章内容 3

1.1.1基本内容 3

1.1.2学习要点 3

1.1.3习题解析 3

1.2习题 7

1.2.1基础题 7

1.2.2综合题 9

第2章 线性表 12

2.1本章内容 12

2.1.1基本内容 12

2.1.2学习要点 12

2.1.3习题解析 12

2.2习题 15

2.2.1基础题 15

2.2.2综合题 18

第3章 栈和队列 25

3.1本章内容 25

3.1.1基本内容 25

3.1.2学习要点 25

3.1.3习题解析 25

3.2习题 28

3.2.1基础题 28

3.2.2综合题 30

第4章串 33

4.1本章内容 33

4.1.1基本内容 33

4.1.2学习要点 33

4.1.3习题解析 33

4.2习题 37

4.2.1基础题 37

4.2.2综合题 38

第5章 数组与广义表 39

5.1本章内容 39

5.1.1基本内容 39

5.1.2学习要点 39

5.1.3习题解析 39

5.2习题 43

5.2.1基础题 43

5.2.2综合题 45

第6章 树和二叉树 49

6.1本章内容 49

6.1.1基本内容 49

6.1.2学习要点 49

6.1.3习题解析 49

6.2习题 53

6.2.1基础题 53

6.2.2综合题 56

第7章图 60

7.1本章内容 60

7.1.1基本内容 60

7.1.2学习要点 60

7.1.3习题解析 60

7.2习题 64

7.2.1基础题 64

7.2.2综合题 66

第8章 查找 68

8.1本章内容 68

8.1.1基本内容 68

8.1.2学习要点 68

8.1.3习题解析 69

8.2习题 73

8.2.1基础题 73

8.2.2综合题 74

第9章 排序 77

9.1本章内容 77

9.1.1基本内容 77

9.1.2学习要点 77

9.1.3习题解析 78

9.2习题 82

9.2.1基础题 82

9.2.2综合题 83

中篇 实验篇 89

第10章 实验指导 89

10.1实验指南 89

10.1.1实验内容设置 89

10.1.2实验须知 90

10.1.3实验环境说明 90

10.2实验步骤 90

10.2.1具体实验步骤 90

10.2.2类C语言与标准C的转换要点 91

10.3实验内容 96

实验1 C语言的数组 96

实验2 C语言的指针和结构体 98

实验3线性表 100

实验4栈和队列 102

实验5串 105

实验6数组和广义表 107

实验7树和二叉树 108

实验8图 110

实验9查找 112

实验10排序 114

实验11递归 116

下篇 课程设计篇 121

第11章 课程设计 121

11.1课程设计指南 121

11.1.1课程设计须知 121

11.1.2课程设计报告 122

11.2课程设计题目 122

11.2.1一元稀疏多项式计算器 122

11.2.2成绩分析问题 123

11.2.3简单个人图书管理系统的设计与实现 123

11.2.4航班订票系统的设计与实现 125

11.2.5模拟浏览器操作程序 126

11.2.6停车场模拟管理程序 127

11.2.7哈夫曼编/译码器 130

11.2.8二叉排序树与平衡二叉树的实现 131

11.2.9日期游戏 132

11.2.10图的基本操作与实现 132

11.2.11教学计划编制问题 133

11.2.12全国交通咨询模拟 134

11.2.13内部排序算法的性能分析 135

11.2.14背包问题的求解 135

11.2.15简易电子表格的设计 136

11.2.16电话号码查询系统 137

11.2.17迷宫问题 137

11.2.18八皇后问题 138

11.2.19滑雪场问题 138

11.2.20农夫过河问题的求解 139

11.2.21木棒加工问题求解 141

附录A参考答案 142

第1章 绪论 142

1.1基础题 142

1.2综合题 142

第2章 线性表 144

2.1基础题 144

2.2综合题 144

第3章 栈和队列 151

3.1基础题 151

3.2综合题 152

第4章串 156

4.1基础题 156

4.2综合题 157

第5章 数组与广义表 158

5.1基础题 158

5.2综合题 159

第6章 树和二叉树 163

6.1基础题 163

6.2综合题 164

第7章图 175

7.1基础题 175

7.2综合题 176

第8章 查找 186

8.1基础题 186

8.2综合题 187

第9章 排序 196

9.1基础题 196

9.2综合题 196

课程设计 204

附录B实验报告格式 208

附录C课程设计报告格式 210