数据结构与抽象:JAVA语言描述(原书第5版)

本书是介绍数据结构的经典教材，第5版增加了新的覆盖递归内容的一章，介绍语法、语言及回溯；还增加了设计决策、注、安全说明及编程技巧内容；在大部分章节中，本版侧重游戏、电子商务及财务的新练习和程序设计项目；同时调整了某些主题的次序，相关的主题集中介绍，内容连贯。 ?

弗兰克·M. 卡拉诺（Frank M. Carrano）是美国罗得岛大学计算机科学系荣誉退休教授，1969年获得美国锡拉丘兹大学计算机科学专业博士学位。他的研究兴趣包括数据结构、计算机科学教育、社会问题的计算处理和数值计算。Carrano教授撰写了多本的计算机科学高年级本科生教科书。 蒂莫西·M. 亨利（Timothy M. Henry）是美国新英格兰理工学院计算机科学系副教授，1986年获得美国欧道明大学计算机科学专业硕士学位，2001年获得美国罗得岛大学应用数学专业博士学位，自2000年以来一直保有美国PMI的项目管理专家（Project Management Professional，PMP）认证资格。他教授的课程有数据结构与抽象、编程语言基础、操作系统与网络、计算机系统基础、计算机科学项目、文件系统取证等，研究领域涉及计算机和数学取证、交互式3D图形关系、传感器网络。

出版者的话译者序前言导论  组织数据 1序言  设计类 3封装 3规范说明方法 5注释 5前置条件和后置条件 5断言 6Java接口 7写一个接口 8实现一个接口 9接口作为数据类型 11派生一个接口 12接口内的命名常量 13选择类 14标识类 15CRC卡 15统一建模语言 16重用类 18练习 19项目 19第1章  包 22什么是包 22包的行为 23规范说明一个包 23一个接口 28使用ADT包 30像使用自动贩卖机一样使用ADT 33ADT集合 34Java类库：接口Set 35本章小结 35练习 36项目 37Java插曲1  泛型 40泛型数据类型 40接口中的泛型 40泛型类 41第2章  使用数组实现包 44使用定长数组实现ADT包 44模拟 44一组核心方法 45实现核心方法 46让实现安全 52测试核心方法 54实现更多的方法 57删除项的方法 59使用变长数组实现ADT包 67变长数组 67包的新实现 69使用数组实现ADT包的优缺点 71本章小结 72程序设计技巧 72练习 73项目 74Java插曲2  异常 75基础 75处理异常 77延缓处理：throws子句 77现在处理：try-catch块 78多个catch块 79抛出异常 80第3章  使用链式数据实现包 83链式数据 83添加到开头形成一个链表 84ADT包的链式实现 85私有类Node 85类LinkedBag的框架 87定义一些核心方法 88测试核心方法 91方法getFrequencyOf 92方法contains 93从链表中删除一项 94方法remove和clear 95有设置和获取方法的类Node 98使用链表实现ADT包的优缺点 101本章小结 101程序设计技巧 101练习 102项目 102第4章  算法的效率 104动机 104算法效率的衡量 105统计基本操作 107很优、最差和平均情况 109大O表示 109程序结构的复杂度 112图示化效率 113实现ADT包的效率 115基于数组的实现 115链式实现 117两种实现的比较 118本章小结 118练习 118项目 121第5章  栈 123ADT栈的规范说明 123使用栈来处理代数表达式 127问题求解：检查中缀代数表达式中平衡的分隔符 128问题求解：将中缀表达式转换为后缀表达式 132问题求解：计算后缀表达式的值 136问题求解：计算中缀表达式的值 137程序栈 139Java类库：类Stack 140本章小结 141程序设计技巧 141练习 141项目 143第6章  栈的实现 146链式实现 146基于数组的实现 149基于向量的实现 152Java类库：类Vector 153使用Vector实现ADT栈 154本章小结 155练习 156项目 156Java插曲3  再论异常 158程序员定义的异常类 158继承和异常 162finally块 163第7章  队列、双端队列和优先队列 166ADT队列 166问题求解：模拟排队 169问题求解：计算股票售出的资本收益 174Java类库：接口Queue 177ADT双端队列 177问题求解：计算股票售出的资本收益 180Java类库：接口Deque 181Java类库：类ArrayDeque 182ADT优先队列 183问题求解：跟踪指派 184Java类库：类PriorityQueue 185本章小结 186程序设计技巧 187练习 187项目 188第8章  队列、双端队列和优先队列的实现 192队列的链式实现 192基于数组实现队列 196循环数组 196带一个未用元素的循环数组 198队列的循环链式实现 203两部分组成的循环链表 204Java类库：类AbstractQueue 209队列的双向链式实现 209优先队列的可能实现方案 213本章小结 213程序设计技巧 214练习 214项目 215第9章  递归 217什么是递归 217跟踪递归方法 221返回一个值的递归方法 224递归处理数组 226递归处理链表 228递归方法的时间效率 230countDown的时间效率 230计算xn的时间效率 231尾递归 232使用栈来替代递归 233本章小结 234程序设计技巧 234练习 235项目 237第10章  线性表 240ADT线性表的规范说明 240使用ADT线性表 246问题求解：使用大整数 250Java类库：接口List 252Java类库：类ArrayList 252本章小结 253练习 253项目 254第11章  使用数组实现线性表 257使用数组实现ADT线性表 257模拟 257Java实现 259使用数组实现ADT线性表的效率 266本章小结 268练习 268项目 269第12章  使用链式数据实现线性表 271结点链表上的操作 271在不同的位置添加结点 271从不同的位置删除结点 275私有方法getNodeAt 276实现之初 277数据域和构造方法 278添加到线性表表尾 279在线性表的给定位置添加 280方法isEmpty和toArray 281测试核心方法 283继续实现 284完善实现 286尾引用 287使用链表实现ADT线性表的效率 290Java类库：类LinkedList 292本章小结 292练习 293项目 294Java插曲4  迭代器 296什么是迭代器 296接口Iterator 297接口Iterable 298使用接