Java: Data Structures and ProgrammingThis book is written for practitioners of software development and for students of computer science who are interested in using the Java language to construct data structures. The book assumes general knowledge of computer programming but no experience of Java programming or object modeling for the readers. It intro duces the Java language and object model by going through examples of data modeling. The book emphasizes programming skills for developing various types of data structure and fundamental techniques for complexity analysis. The program ming skills are necessary for software development. The analysis techniques are needed to ensure performance of programs. The author has been responsible for teaching a data structure course for years. The book carries out his expectations for proficiency in both programming and complexity analysis from students. Several features of the book distinguish it from other books on data struc tures. A challenge for the book is relating the complexity analysis to the Java Virtual Machine, which isolates Java programmers from platform issues. The book devotes a chapter to discuss the structure of Java class files and the Java Virtual Machine. The book presents the problem of maximum flow and imple ments algorithms in Java to evaluate maximum flow for networks. It introduces persistent data structures, which may be included by some practitioners in their projects. |
Contents
Java Programming | 1 |
The Java Language | 57 |
Programming in Java | 103 |
Copyright | |
11 other sections not shown
Other editions - View all
Common terms and phrases
adjacency vector algorithm allDistances applet args arity array AVL-tree B-tree binary search tree binary tree byte bytecode child class Customer class file Class Network class Object compilation unit component constructor created currentNode customer object data object data structure defines doubly linked list edge elements Enumeration execution extends class Externalizable flow hash table index1 indexOf inner class instance field instance method instance of class instruction int i=0 int index integer invoking method Java compiler Java program Java runtime system Java serialization leveled network linked list loop main method method invocation method of class nextElement Node tempNode ObjectOutputStream operand stack out.writeObject output stream package postorder traversal public Node public static void public void reference represents residual network retrieve root Serializable shown in Fig sort sort algorithm statement static void main(String stored String name string_array subarray subclass subtree thread traversal V₁ vertex vertexNumber vertices