数据结构学习指导与习题解答

第1章 面向对象编程

1.1 软件设计和开发

1.2 面向对象设计

1.3 抽象数据类型

1.4 Java接口

1.5 类和对象

1.6 修饰符

1.7 组合、聚合和继承

1.8 统一建模语言

1.9 多态

1.10 Javadoc

复习题

习题

复习题答案

习题答案

第2章 数组

2.1 数组特性

2.2 数组复制

2.3 java.util.Array类

2.4 顺序查找算法

2.5 折半查找算法

复习题

习题

复习题答案

习题答案

第3章 链接的数据结构

3.1 维护有序阵列

3.2 间接引用

3.3 链接的结点

3.4 将元素插入到链接列表

3.5 在列表头插入元素

3.6 从有序链接列表删除元素

3.7 嵌入类

复习题

习题

复习题答案

习题答案

第4章 Java集合框架

4.1 继承层次结构

4.2 Collection接口

4.3 HashSet类

4.4 泛型集合

4.5 泛型方法

4.6 泛型通配符

4.7 迭代器

4.8 TreeSet类

4.9 LinkedHashSet类

4.10 EnumSet类

4.11 List接口

4.12 ArrayList和Vector

4.13 LinkedList类

4.14 ListIterator接口

4.15 Queue接口

4.16 PriorityQueue类

4.17 Deque接口和ArrayDeque类

4.18 Map接口及其实现类

4.19 Arrays类

4.20 Collections类

4.21 自动装箱

……

第5章 栈

第6章 队列

第7章 线性表

第8章 哈希表

第9章 递归

第10章 树

第11章 二叉树

第12章 搜索树

第13章 堆和优先级队列

第14章 排序

第15章 图

附录A 基础数学知识

习题答案

《数据结构学习指导与习题解答（Java语言版）（第2版）》以Java为描述语言，介绍了数据结构的相关内容，包括递归、栈、队列、链表、表、树、二叉树、查找树、堆和优先级队列、排序。《数据结构学习指导与习题解答（Java语言版）（第2版）》给出了200多个详细示例，为260多个问题提供了解决方案，有助于读者从中举一反三，深入学习数据结构方面的相关知识。在每一章末尾还提供了相关的复习题和问题，有利于学生巩固所学的知识，并且给出了所有复习题和问题的答案，为学生学习提供了方便。 《数据结构学习指导与习题解答（Java语言版）（第2版）》内容简明扼要、结构组织合理、示例丰富，不仅可用于自学，也非常适合于高等院校计算机专业的学生阅读，对于从事计算机软件开发的人员，也将从《数据结构学习指导与习题解答（Java语言版）（第2版）》中受益匪浅。