数据结构与抽象java语言描述第四版pdf免费版|百度网盘下载

编者注：数据结构和抽象Java语言描述第四版pdf

本书是国外经典的数据结构和算法分析教材。它使用优秀的Java编程语言作为实现工具来讨论数据结构（组织大量数据的方法）和算法分析（估计算法的运行时间）。小编为大家带来数据结构与抽象java语言描述第四版pdf，欢迎下载

简介

本书是一本数据结构的教科书。 Java语言和数据结构的两条主线贯穿始终。这两条主线相互独立，相互支持。本书是对计算机编程中使用的数据结构和算法的介绍，包括29章，

每一章都涉及 ADT 的规范和用法或其不同的实现；这本书贯穿了 9 个 Java 集，涵盖了 Java 的高级特性。本书侧重于组织数据、设计类、包、栈、递归、排序、队列、双端队列、

优先队列、线性表、有序表、查找、字典、哈希、树、二叉搜索树、堆、平衡搜索树、图等，分析算法的效率。本书非常适合作为本科数据结构课程的教科书以及计算机研究人员和开发人员的参考书。

相关内容部分预览

关于作者

美国罗德岛大学计算机科学荣誉退休教授 Frank M. Carrano 获得博士学位。 1969 年在美国雪城大学获得计算机科学博士学位。他的兴趣包括数据结构，

计算机科学教育、社会问题的计算处理和数值计算。 Carrano 教授对计算机科学高级本科课程的设计和交付特别感兴趣，并撰写了多本高级本科计算机科学教科书。
Timothy Henry 是美国罗德岛大学计算机科学系的副教授。 1986年获Old Dominion大学计算机科学硕士学位，2001年获罗德岛大学应用数学博士学位。

自 2000 年以来，他一直保持着美国 PMI 的项目管理专业人员 (PMP) 认证。他教授的课程包括：数据结构和抽象、编程语言基础、操作系统和网络，

计算机系统基础、计算机科学项目、文件系统取证等。研究领域有：计算机和数学取证、交互式 3D 图形关系、传感器网络。

目录

Java 中的数据结构和抽象，第四版
出版者的话
译者前言
前言
介绍组织数据 1
前言设计类 3
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 < br>1.1 什么是包 22
1.2 解释包 23
1.3 使用 ADT 包 30
1.4 像自动售货机一样使用 ADT 33
1.5 ADT 集合 34
1.6 Java 类库：接口集 35
Java 第 1 集泛型 39
第 2 章使用 A 实现包arrays 43
2.1 使用固定大小的数组实现 ADT 包 43
2.1.1 类比 43
2.1.2 一组核心方法 44
2.1.3 实现核心方法 45
2.1.4确保实现安全 51
2.1.5 测试核心方法 54
2.1.6 实现更多多种方法 56
2.1.7 删除项目的方法 58
2.2 使用可变大小数组实现 ADT 包 65
2.2.1 可变大小数组 65
2.2.2 包的新实现 68
2.3 使用数组实现 ADT 包的优缺点 70
Java 第 2 章异常 75
第 3 章实现使用链式数据的包 82
3.1 链式数据 82
3.2 ADT 包链式实现 84
3.2.1 私有类节点 84
3.2.2 类 LinkedBag 的框架 85
3.2.3 定义一些核心方法 86
3.2.4 测试核心方法 89
3.2 .5 方法 tFrequencyOf 90
3.2.6 方法包含 91
3.3 从链中删除项目 92
3.4 类节点与 se t 和 get 方法 96
3.5 使用链实现 ADT 包的优缺点 98
第 4 章算法效率 102
4.1 动机 102
4.2 测量算法效率 103
4.2、 1 计数基本操作 105
4.2.2 最佳、最差和平均情况 106
4.3 Big-O 表示 107
4.4 描述效率 110
4.5 实现 ADT 数据包的效率 113
4.5、 1 基于数组的实现 113
4.5.2 链式实现 114
4.5.3 两种实现的比较 115
第 5 章堆栈 121
5.1 ADT 堆栈的规范 121
5.2 使用处理代数表达式的堆栈 125
5.2.1 问题解决：检查中缀代数表达式平衡分隔符 125
5.2.2 问题解决：将中缀代数表达式转换为后缀表达式 129
5.2.3 问题解决：评估后缀表达式 133
5.2.4 问题解决：计算中缀表达式的值 134
br>5.3 程序栈 136
5.4 Java 类库：类栈 137
第 6 章 栈的实现 142
6.1 链式实现 142
6.2 基于数组的实现 144
6.3 基于向量的实现148
6.3.1 Java 类库：类向量 148
6.3.2 使用向量实现 ADT 堆栈 149
第 7 章 递归 154
>7.1 什么是递归 154
7.2 跟踪递归方法158
7.3 返回值的递归方法 160
7.4 数组的递归处理 162
7.5 递归处理链 165
7.6 递归方法的时间效率 166
7.6.1 倒计时的时间效率 166
7.6.2 计算 xn 的时间效率 167
7.7 困难问题的简单解决方案 168
7.8 简单问题的不良解决方案 172
7.9 尾递归 174
7.10 间接递归 176
7.11使用堆栈代替递归 177
Java 第 3 集再次泛型 185
第 8 章排序介绍 194
8.1 组织关于数组排序的 Java 方法 194
8.2 选择排序 195
8.2.1 迭代选择排序 196
8.2.2 递归选择排序 198
8.2.3 选择排序的效率 198
8.3 插入排序 199
8.3.1 迭代插入排序 199
8.3.2 递归插入排序 201
8.3.3 插入排序的效率 202
8.3.4 链式节点链的插入排序 203
br>8.4 希尔排序 205
8.4.1 算法 206
8.4.2 希尔排序的效率 207
8.5 算法比较 208 < br>第 9 章更快的排序方法 213
9.1 合并排序 213 < br>9.1.1 合并数组 213
9.1.2 递归合并排序 214
9.1.3 合并排序效率 216
9.1.4 迭代合并排序 217
9.1.5 Java 类库中的合并排序218
9.2 快速排序 218
9.2.1 快速排序的效率 219
9.2.2 创建分区 219
9.2.3 实现快速排序 221
9.2.4 Java 类库中的快速排序 223
9.3 Radix 排序 223
9.3.1 Rad 的伪代码ix 225 排序
9.3.2 基数排序 225 的效率
9.4 算法比较 226
Java 第 4 集再次出现异常 231
第 10 章 队列、双端队列和优先级队列 238
10.1 ADT队列 238
10.1.1 问题解决：模拟队列 241
10.1.2 问题解决：计算卖出股票的资本收益 246
10.1.3 Java 类库：接口队列 248
10.2 ADT Deque 249
10.2.1 问题解决：计算卖出股票的资本收益 251
10.2.2 Java 类库：接口 Deque 252
10.2.3 Java 类库：类 ArrayDeque 253
10.3 ADT 优先级队列 254
10.3.1 问题解决：跟踪任务分配 255
10.3.2 Java 类库：类 PriorityQueue 257
第 1 章第 1 章队列、双端队列和优先级队列的实现 262
11.1 链式实现队列 262
11.2 基于数组实现队列 265
11.2.1 循环数组 266
11.2.2 循环位置数组 267
11.3 Ci Queue 272 的循环链实现
11.4 Java 类库：AbstractQueue 277 类
11.5 Deque 2 的双链实现

前言/前言

Data Structures and Abstractions with Java, Fourth Edition 欢迎阅读本书，该书可作为 CS-2 等数据结构课程的教科书。
作者拥有30多年的本科计算机科学课程教学经验，始终牢记师生需求，撰写本书。作者希望本书适合读者阅读，让学生学得更轻松，老师教得更有效。

一些模仿现实世界的例子可以作为新材料的背景，帮助学生理解抽象概念。使用许多简单的图表来解释和说明复杂的想法。
本次修订保留了上一版的章节标题和顺序。读者会发现我们特别强调了不同数据结构的要求和实现的设计决策，同时增加了对安全可靠的编程约定的新介绍。
我们希望您喜欢阅读这本书。像许多以前的读者一样，您可以学习（或教授）数据结构，变得有效并坚持下去。
欢迎使用本书的师生与我们联系。非常感谢您的意见、建议和更正。通过以下方式联系我们：
电子邮件：carrano@acm.org 或 thenry@neit.eduFacebook：www.facebook.com/makingitrealTwitter：twitter.com/Frank_M_Carrano网站：frank-m-carrano.com/makingitreal

本版的组织 本书以易教易学的方式组织和安排章节，让你一次专注于一个概念，阅读顺序更灵活问题。明确区分抽象数据类型（ADT）

及其实现。为此，我们将内容分为29章。每一章都涵盖了 ADT 的规范和使用或其不同的实现。您可以只讨论一个 ADT 规范及其实现，也可以在考虑实现之前讨论多个 ADT 的规范和用法。本书组织有序，您可以按照自己喜欢的顺序选择章节进行学习。