徐孝凯编著的《数据结构实用教程<Java语言描述>习题参考解答》既给出了练习题，又给出了相应的参考解答，希望读者不要依赖于现成的答案，要凭借自己所学的知识，尽量独立地思考问题和解决问题，做出解题答案，然后再同书中的答案比较，相互借鉴。书中所给的答案不是唯一正确的，特别对于算法设计题，更是如此，有些可能存在着缺点和不足。所以，读者要充分相信自己，你编写出的算法可能会更好。对于很难独立做出的一部分练习题，可以从现成答案中得到启发。希望本书能够成为帮助读者学习和提高数据结构知识的良师益友。

《数据结构实用教程<Java语言描述>习题参考解答》是与作者徐孝凯编著的《数据结构实用教程（Java语言描述）》一书相配套的辅助教材。全书共分为11章，包括绪论、集合、线性表、稀疏矩阵和广义表、栈和队列、树和二叉树、常用二叉树、图、图的应用、查找、排序。每章给出了相应内容的知识要点、练习题和参考解答。练习题包括选择题、填空题、运算题、算法分析题、算法设计题等题型，算法分析和设计题都是采用目前最实用的Java语言描述的，并且还给出了与算法相应的调试程序和上机运行过程，以及必要的解题思路。

《数据结构实用教程<Java语言描述>习题参考解答》题型丰富，涉及数据结构课程的全部内容，使用本书既能加深对数据结构基本概念的理解和认识，又能提高对各种数据结构进行运算的算法分析与设计能力。本书可以作为读者学习数据结构课程的辅助教材，也可以作为参加数据结构课程研究生考试的复习参考书。

第1章 绪论/1

 1.1 知识要点/1

 1.2 练习题/1

1.2.1 单选题/1

1.2.2 算法分析题/4

1.2.3 算法设计题/6

 1.3 练习题参考解答/6

1.3.1 单选题/6

1.3.2 算法分析题/7

1.3.3 算法设计题/8

第2章 集合/10

 2.1 知识要点/10

 2.2 练习题/11

2.2.1 单选题/11

2.2.2 运算题/12

2.2.3 算法设计题/13

 2.3 练习题参考解答/13

2.3.1 单选题/13

2.3.2 运算题/13

2.3.3 算法设计题/13

第3章 线性表/17

 3.1 知识要点/17

 3.2 练习题/18

3.2.1 单选题/18

3.2.2 程序分析题/19

3.2.3 线性表编程练习题/20

3.2.4 有序表编程练习题/21

3.2.5 解决约瑟夫问题的静态方法编程练习题/21

 3.3 练习题参考解答/22

3.3.1 单选题/22

3.3.2 程序分析题/22

3.3.3 线性表编程练习题/24

3.3.4 有序表编程练习题/29

3.3.5 解决约瑟夫问题的静态方法编程练习题/30

第4章 稀疏矩阵和广义表/32

 4.1 知识要点/32

 4.2 练习题/34

4.2.1 单选题/34

4.2.2 使用稀疏矩阵类编程练习题/35

4.2.3 使用广义表类编程练习题/35

 4.3 练习题参考解答/36

4.3.1 单选题/36

4.3.2 使用稀疏矩阵类编程练习题/36

4.3.3 使用广义表类编程练习题/38

第5章 栈和队列/41

 5.1 知识要点/41

 5.2 练习题/42

5.2.1 单选题/42

5.2.2 运算题/43

5.2.3 算法分析题/43

5.2.4 算法设计题/45

 5.3 练习题参考解答/46

5.3.1 单选题/46

5.3.2 运算题/47

5.3.3 算法分析题/47

5.3.4 算法设计题/47

第6章 树和二叉树/55

 6.1 知识要点/55

 6.2 练习题/56

6.2.1 单选题/56

6.2.2 填空题/57

6.2.3 运算题/58

6.2.4 算法分析题/59

6.2.5 针对二叉树的算法设计题/62

6.2.6 针对普通树的算法设计题/62

 6.3 练习题参考解答/63

6.3.1 单选题/63

6.3.2 填空题/63

6.3.3 运算题/64

6.3.4 算法分析题/65

6.3.5 针对二叉树的算法设计题/65

6.3.6 针对普通树的算法设计题/69

第7章 常用二叉树/72

 7.1 知识要点/72

 7.2 练习题/73

7.2.1 单选题/73

7.2.2 运算题/73

7.2.3 程序设计题/74

 7.3 练习题参考解答/74

7.3.1 单选题/74

7.3.2 运算题/75

7.3.3 程序设计题/76

第8章 图/80

 8.1 知识要点/80

 8.2 练习题/81

8.2.1 单选题/81

8.2.2 填空题/82

8.2.3 运算题/82

8.2.4 算法设计题/83

 8.3 练习题参考解答/84

8.3.1 单选题/84

8.3.2 填空题/84

8.3.3 运算题/84

8.3.4 算法设计题/86

第9章 图的应用/91

 9.1 知识要点/91

 9.2 练习题/91

9.2.1 单选题/91

9.2.2 填空题/93

9.2.3 运算题/93

 9.3 练习题参考解答/95

9.3.1 单选题/95

9.3.2 填空题/95

9.3.3 运算题/95

第10章 查找/99

 10.1 知识要点/99

 10.2 练习题/100

10.2.1 单选题/100

10.2.2 填空题/101

10.2.3 运算题/102

10.2.4 算法设计题/102

 10.3 练习题参考解答/104

10.3.1 单选题/104

10.3.2 填空题/104

10.3.3 运算题/105

10.3.4 算法设计题/107

第11章 排序/115

 11.1 知识要点/115

 11.2 练习题/116

11.2.1 单选题/116

11.2.2 填空题/116

11.2.3 运算题/117

11.2.4 算法设计题/118

 11.3 练习题参考解答/118

11.3.1 单选题/118

11.3.2 填空题/118

11.3.3 运算题/119

11.3.4 算法设计题/121