本书从介绍什么是数据结构开始，继而对高级数据结构与算法进行分析。本书以独特的方式，清晰地将每种数据结构的接口与其实现分离开来，即将如何使用数据结构与如何对数据结构编程相分离，本书从抽象思维和问题求解的角度出发，为数据结构和算法提供实用的介绍，并采用现今流行的Java编程语言来实现，是数据结构与算法分析的理想教材。

无

计算机\数据结构

本书采用了一种独特的方法，将每个数据结构的接口(如何使用数据结构)与其实现（如何对数据结构进行编程）清晰地分离开来。从抽象思维和解决问题的角度提供了对数据结构和Java的实用介绍。本书适合熟悉基本Java编程概念或不熟悉Java语言但需要了解它如何处理数据结构的学生。
本书主要分为五个部分
第一部分（Java之旅）：描述了贯穿全文的Java语言和面向对象编程的基础知识。
第二部分（算法和构成要素）：讨论大O和算法范例，包括递归和随机化。
第三部分（应用程序）：展示了组织成主题章节的几个案例研究。
第四部分（实现）：介绍了每种数据结构的实现。
第五部分（高级数据结构）：用更高级的材料完成介绍，适合一般参考和高级课程的讨论。
主要更新
扩展了类和接口的讨论。
更新了列表、队列、散列表和地图视图的部分。
修订了章末的练习。
所有代码与Java 6兼容。
作者简介
马克·艾伦·维斯（Mark Allen Weiss） 佛罗里达国际大学工程与计算学院杰出教授、副院长。他于1983年获得库伯高级科学艺术联合学院电子工程学士学位，并于1987年获得普林斯顿大学计算机科学博士学位。他是IEEE、AAAS会士和ACM杰出教育家。曾获SIGCSE计算机科学教育杰出贡献奖、IEEE泰勒·布斯教育奖、IEEE威廉·塞尔教育奖、ACM卡尔斯特罗姆杰出教育家奖。

[美]马克·艾伦·维斯(Mark Allen Weiss) 著：马克·艾伦·维斯（Mark Allen Weiss） 佛罗里达国际大学工程与计算学院杰出教授、副院长。他于1983年获得库伯高级科学艺术联合学院电子工程学士学位，并于1987年获得普林斯顿大学计算机科学博士学位。他是IEEE、AAAS会士和ACM杰出教育家。曾获SIGCSE计算机科学教育杰出贡献奖、IEEE泰勒·布斯教育奖、IEEE威廉·塞尔教育奖、ACM卡尔斯特罗姆杰出教育家奖。

第1部分 java教程
第1章 java基础知识
第2章 引用类型
第3章 对象与类
第4章 继承
第2部分 算法与构件块
第5章 算法分析
第6章 集合类api
第7章 递归
第8章 排序算法
第9章 随机化
第3部分 应用
第10章 娱乐与游戏
第11章 栈与编译器
第12章 实用程序
第13章 模拟
第14章 图与路径
第4部分 实现
第15章 内部类和arraylist的实现
第16章 栈与队列
第17章 链表
第18章 树
第19章 二叉查找树
第20章 散列表
第21章 优先级队列：二叉堆
第5部分 高级数据结构
第22章 伸展树
第23章 归并优先级队列
第24章 不相交集类
附录a运算符
附录b图形化用户界面
参考文献
附录c位运算符