数据结构学习指导·实验指导·课程设计 Java语言描述PDF电子书下载

上篇 习题及解析篇 1

第1章 绪论 1

1.1 本章内容 1

1.1.1 基本内容 1

1.1.2 学习要点 1

1.1.3 习题解析 1

1.2 习题 5

1.2.1 基础题 5

1.2.2 综合题 7

第2章 线性表 10

2.1 本章内容 10

2.1.1 基本内容 10

2.1.2 学习要点 10

2.1.3 本章涉及数据结构 10

2.1.4 习题解析 10

2.2 习题 14

2.2.1 基础题 14

2.2.2 综合题 16

第3章 栈和队列 21

3.1 本章内容 21

3.1.1 基本内容 21

3.1.2 学习要点 21

3.1.3 本章涉及数据结构 21

3.1.4 习题解析 22

3.2 习题 25

3.2.1 基础题 25

3.2.2 综合题 27

第4章 串 30

4.1 本章内容 30

4.1.1 基本内容 30

4.1.2 学习要点 30

4.1.3 本章涉及数据结构 30

4.1.4 习题解析 31

4.2 习题 34

4.2.1 基础题 34

4.2.2 综合题 35

第5章 数组与广义表 37

5.1 本章内容 37

5.1.1 基本内容 37

5.1.2 学习要点 37

5.1.3 本章涉及数据结构 37

5.1.4 习题解析 38

5.2 习题 41

5.2.1 基础题 41

5.2.2 综合题 43

第6章 树和二叉树 47

6.1 本章内容 47

6.1.1 基本内容 47

6.1.2 学习要点 47

6.1.3 本章涉及数据结构 47

6.1.4 习题解析 48

6.2 习题 51

6.2.1 基础题 51

6.2.2 综合题 55

第7章 图 59

7.1 本章内容 59

7.1.1 基本内容 59

7.1.2 学习要点 59

7.1.3 本章涉及数据结构 59

7.1.4 习题解析 60

7.2 习题 63

7.2.1 基础题 63

7.2.2 综合题 65

第8章 查找 68

8.1 本章内容 68

8.1.1 基本内容 68

8.1.2 学习要点 68

8.1.3 本章涉及数据结构 68

8.1.4 习题解析 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 本章涉及数据结构 77

9.1.4 习题解析 78

9.2 习题 82

9.2.1 基础题 82

9.2.2 综合题 84

中篇 实验篇 86

第10章 实验指导 86

10.1 实验指南 86

10.1.1 实验内容设置 86

10.1.2 实验须知 87

10.1.3 实验环境说明 87

10.2 实验步骤 87

10.3 实验内容 88

10.3.1 实验1 Java语言面向对象基础编程 88

10.3.2 实验2 Java语言高级实用技术编程 89

10.3.3 实验3 线性表 90

10.3.4 实验4 栈和队列 92

10.3.5 实验5 串 95

10.3.6 实验6 数组和广义表 97

10.3.7 实验7 树和二叉树 98

10.3.8 实验8 图 100

10.3.9 实验9 查找 101

10.3.10 实验10 排序 104

10.3.11 实验11 递归 106

下篇 课程设计篇 109

第11章 课程设计 109

11.1 课程设计指南 109

11.1.1 课程设计须知 109

11.1.2 课程设计报告 110

11.2 课程设计题目 110

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

11.2.2 成绩分析问题 111

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

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

11.2.5 模拟浏览器操作程序 113

11.2.6 停车场模拟管理程序 114

11.2.7 哈夫曼编/译码器 117

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

11.2.9 日期游戏 118

11.2.10 图的基本操作与实现 119

11.2.11 教学计划编制问题 120

11.2.12 全国交通咨询模拟 121

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

11.2.14 背包问题的求解 122

11.2.15 简易电子表格的设计 123

11.2.16 电话号码查询系统 123

11.2.17 迷宫问题 124

11.2.18 八皇后问题 124

11.2.19 滑雪场问题 125

11.2.20 农夫过河问题求解 126

11.2.21 木棒加工问题求解 127

附录 129

附录A 部分习题参考答案 129

附录B 实验报告格式 207

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

参考文献 210