数据结构Java第四版pdf_数据结构与抽象:Java语言描述(原书第4版) 中文pdf完整版[131MB]...

本书是一本数据结构的教材，Java语言与数据结构两条知识主线贯穿始终，这两条主线既相互独立又相互支撑。本书介绍了计算机编程中使用的数据结构和算法，包括29章，每章涉及一个ADT或其不同实现的规格说明和用法；书中贯穿9个Java插曲，涉及Java的高级特性。本书主要讲述了组织数据、设计类、包、栈、递归、排序、队列、双端队列、优先队列、线性表、有序表、查找、字典、散列、树、二叉查找树、堆、平衡查找树、图等内容，并对算法的效率进行了分析。本书非常适合作为大学本科生数据结构课程的教材，也可作为计算机研究与开发人员的参考书。

目录：

P.1　封装 3

P.2　说明方法 5

P.2.1　注释 5

P.2.2　前置条件和后置条件 5

P.2.3　断言 6

P.3　Java接口 7

P.3.1　写一个接口 8

P.3.2　实现一个接口 9

P.3.3　接口作为数据类型 11

P.3.4　派生一个接口 12

P.3.5　接口内命名常量 13

P.4　选择类 14

P.4.1　标识类 15

P.4.2　CRC卡 15

P.4.3　统一建模语言 16

P.5　重用类 17

第1章　包 22

1.1　什么是包 22

1.2　说明一个包 23

1.3　使用ADT包 30

1.4　像使用自动贩卖机一样使用ADT 33

1.5　ADT集合 34

1.6　Java类库：接口Set 35

Java插曲1　泛型 39

第2章　使用数组实现包 43

2.1　使用固定大小的数组实现ADT包 43

2.1.