ISBN 9788126531172,Data Structures: Abstraction And Design Using Java

Data Structures: Abstraction And Design Using Java

Rs789

Availability: Available

Usually ships in: 2-3 business days

(Free Delivery)

We Accept
ISBN 9788126531172
Check delivery information
 
ISBN 9788126531172
Publisher

Wiley India Pvt Ltd

Publication Year 2012
ISBN-13

ISBN 9788126531172

ISBN-10 8126531177
Binding

Paperback

Edition 2nd
Number of Pages 828 Pages
Language (English)
Subject

Programming languages

Chapter 1 Object-Oriented Programming And Class Hierarchies.
Adts, Interfacesand The Java Api.
Introduction To Object-Oriented Programming.
Method Overriding, Method Overloadingand Polymorphism.
Abstract Classes.
Class Object And Casting.
A Java Inheritance Example--The Exception Class Hierarchy.
Packages And Visibility.
A Shape Class Hierarchy.
Chapter Review, Exercisesand Programming Projects.
Chapter 2 Lists And The Collections Framework.
The List Interface And Arraylist Class.
Applications Of Arraylist.
Implementation Of An Arraylist Class.
Algorithm Efficiency And Big-O.
Single-Linked Lists.
Double-Linked Lists And Circular Lists.
The Linkedlist Class And The Iterator, Listiteratorand Iterable Interfaces.
Implementation Of A Double-Linked List Class.
The Collections Framework Design.
Application Of The Linkedlist Class.
Testing.
Chapter Review, Exercisesand Programming Projects.
Chapter 3 Stacks.
Stack Abstract Data Type.
Stack Applications.
Implementing A Stack.
Additional Stack Applications.
Chapter Review, Exercisesand Programming Projects.9
Chapter 4 Queues.
Queue Abstract Data Type.
Maintaining A Queue Of Customers.
Implementing The Queue Interface.
The Deque Interface.
Simulating Waiting Lines Using Queues.
Chapter Review, Exercisesand Programming Projects.
Chapter 5 Recursion.
Recursive Thinking.
Recursive Definitions Of Mathematical Formulas.
Recursive Array Search.
Recursive Data Structures.
Problem Solving With Recursion.
Backtracking.
Chapter Review, Exercisesand Programming Projects.
Chapter 6 Trees.
Tree Terminology And Applications.
Tree Traversals.
Implementing A Binarytree Class.
Binary Search Trees.
Heaps And Priority Queues.
Huffman Trees.
Chapter Review, Exercisesand Programming Projects.
Chapter 7 Sets And Maps.
Sets And The Set Interface.
Maps And The Map Interface.
Hash Tables.
Implementing The Hash Table.
Implementation Considerations For Maps And Sets.
Additional Applications Of Maps.
Navigable Sets And Maps.
Chapter Review, Exercisesand Programming Projects.
Chapter 8 Sorting.
Using Java Sorting Methods.
Selection Sort.
Bubble Sort.
Insertion Sort.
Comparison Of Quadratic Sorts.
Shell Sort: A Better Insertion Sort.
Merge Sort.
Heapsort.
Quicksort.
Testing The Sort Algorithms.
The Dutch National Flag Problem (Optional Topic).
Chapter Review, Exercisesand Programming Projects.
Chapter 9 Self-Balancing Search Trees.
Tree Balance And Rotation.
Avl Trees.
Red-Black Trees.
2-3 Trees.
B-Trees And 2-3-4 Trees.
Skip-Lists.
Chapter Review, Exercisesand Programming Projects.
Chapter 10 Graphs.
Graph Terminology.
The Graph Adt And Edge Class.
Implementing The Graph Adt.
Traversals Of Graphs.
Applications Of Graph Traversals.
Algorithms Using Weighted Graphs.
Chapter Review, Exercisesand Programming Projects.
Appendix A Introduction To Java.
The Java Environment And Classes.
Primitive Data Types And Reference Variables.
Java Control Statements.
Methods And Class Math.
The String, Stringbuilderand Stringbuffer Classes.
Wrapper Classes For Primitive Types.
Defining Your Own Classes.
Arrays.
Input/Output Using Class Joptionpane.
Input/Output Using Streams And The Scanner Class.
Catching Exceptions.
Throwing Exceptions.
Appendix Review, Exercisesand Programming Projects.
Appendix B Overview Of Uml.
The Class Diagram.
Sequence Diagrams.
Appendix C Event-Oriented Programming.
Elements Of An Event-Oriented Application.
Overview Of The Awt And Swing Hierarchy.
Layout Managers.
Components For Data Entry.
Using Data Entry Components In A Gui.
Menus And Toolbars.
Processing Mouse Events.
Appendix Review, Exercisesand Programming Projects.
Appendix D Testing And Debugging.
Testing Using The Junit Framework.
Debugging A Program.
Visualizing Data Structures.
Glossary.
Index
Scroll