Java: Data Structures and Programming

✍ Scribed by Professor Liwu Li (auth.)

• Publisher: Springer-Verlag Berlin Heidelberg
• Year: 1998
• Tongue: English
• Leaves: 488
• Edition: 1
• Category: Library

✦ Synopsis

This book is a methodical introduction to programming in Java that takes advantage of object-oriented data structures. It presents the Java Virtual Machine together with the analysis of algorithms and data structures in Java. The book applies the latest features of Java to develop various data structures, including linked lists, trees, graphs, and networks. An approach to efficient serialization for data structures is included.
The book shows how to incorporate advanced data structures in object-oriented programs, and thus promotes understanding of object-orientation and how it improves program efficiency. No prior knowledge of Java programming is presupposed, as the book is self-contained with full coverage of data modeling and object-oriented programming in Java.
The accompanying CD-ROM includes the source code of all the Java classes presented in the book.

✦ Table of Contents

Front Matter....Pages I-XV
Front Matter....Pages 1-1
Data Modeling in Java....Pages 3-55
The Java Language....Pages 57-102
Programming in Java....Pages 103-140
Java Data Structure Classes....Pages 141-161
Front Matter....Pages 163-163
Java Virtual Machine....Pages 165-200
Complexity Analysis....Pages 201-226
Front Matter....Pages 227-227
Linear Data Structures....Pages 229-269
Trees....Pages 271-342
Graphs....Pages 343-384
Network Flows....Pages 385-415
Front Matter....Pages 417-417
Object Serialization....Pages 419-450
Data Structure Serialization....Pages 451-467
Back Matter....Pages 469-484

✦ Subjects

Data Structures; Programming Techniques; Programming Languages, Compilers, Interpreters