數據結構與算法Java語言版（英文版‧第2版）

數據結構和算法課程是計算機科學教育的核心內容，本書提供了該領域心備的知識。根據當前的設計和實現範例，本書以面向對象的方式描述數據結構，深入淺出地廛解了相關的難點。Drozdek強調了數據結構和算法之間的關係，分析了算法的複雜性，還講解了增強封裝和分解的信息隱藏原理，對遞歸方法進行清晰的闡述了不同類型的遞歸。
　　《數據結構與算法Java語言版（英文版‧第2版）》第1版取材新穎，被很多學校採用為教學參考書。第2版在延續了第1版理論結合實際的風格的同時，在理論上更精深了一層，添加了很多數據結構的經典問題與新的思想，比如NP完整性、圖論中的團問題以及結合自勸機理論探討的字符串匹配技術等。

　　Adam Drozdek，畢業於美國萊特州立大學，現任迪尤肯大學計算機系副教授。曾出版多部著作，包括《Data Structes and Algorithms in C++》和《The Elements of data Compression》等。

1 object-oriented programming using jva
1.1 rudimentary java
1.2 object-oriented programming in java
1.3 input and output
1.4 java and pointers
1.5 vectors in java.util
1.6 data structures nd object-oriented programming
1.7 case study:random access file
1.8 exercisee
1.9 rrgramming assignments
bibliography
2 complexity analysis
2.1 computational and asymptotic complexity
2.2 big-o notation
2.3 prorerties of big-onotation
2.4 adn notations
2.5 possible problems
2.6 examples of complexities
2.7 finding asymptotic complexity:examples
2.8 the best,average,and worst cases
2.9 amortized complexity
2.10 np-completeness
2.11 exrcises
bibliography
3 linked lists
3.1 singly linked lists
3.2 doubly linked lists
3.3 circular lists
3.4 skip lists
3.5 self-organizing lists
3.6 sparse tables
3.7 lists in java.util
3.8 concluding remarks
3.9 case study:a library
3.10 exercises
3.11 programming assignments
bibliography
4 stacks and queues
5 recursion
6 binary trees
7 multiway trees
8 graphs
9 sorting
10 hashing
11 data compression
12 memory management
13 string matching
appendixes
name index
subject index