A Practical Guide to Data Structures and Algorithms Using Java

A Practical Guide to Data Structures and Algorithms Using Java

4 (5 ratings by Goodreads)
By (author)  , By (author) 

Free delivery worldwide

Available. Dispatched from the UK in 2 business days
When will my order arrive?

Description

Although traditional texts present isolated algorithms and data structures, they do not provide a unifying structure and offer little guidance on how to appropriately select among them. Furthermore, these texts furnish little, if any, source code and leave many of the more difficult aspects of the implementation as exercises. A fresh alternative to conventional data structures and algorithms books, A Practical Guide to Data Structures and Algorithms using Java presents comprehensive coverage of fundamental data structures and algorithms in a unifying framework with full implementation details. Recognizing that software development is a top-down process, this applications-centered book provides careful guidance to students and practitioners. Complete and thoroughly integrated Java implementations expose key differences among a wide range of important data structures, including many useful abstract data types not provided in standard Java libraries. Fundamental algorithms appear within the context of their supporting data structures. Case studies, examples, decision trees, and comparison charts throughout the stylized presentation illustrate and support an efficient methodology for the careful selection and application of data structures and algorithms. Appendices summarize major features of the Java programming language, introduce asymptotic notation and complexity analysis, and discuss design patterns applied in the book. A true marriage of theory and practice, this book sets a new standard as a comprehensive practical guide to data structures and algorithms. Practitioners and students will reach for this book often to quickly identify the best data structure or algorithm for their applications.show more

Product details

  • Hardback | 1056 pages
  • 180.34 x 259.08 x 53.34mm | 1,995.8g
  • Taylor & Francis Inc
  • Chapman & Hall/CRC
  • Boca Raton, FL, United States
  • English
  • 237 black & white illustrations, 62 black & white tables
  • 158488455X
  • 9781584884552
  • 1,851,975

About Sally A. Goldman

Washington University, Saint Louis, Missouri, USA Washington University, Saint Louis, Missouri, USAshow more

Table of contents

INTRODUCTION Design Principles Selecting an Abstract Data Type How to Use This Book PARITION ADT Union-Find Data Structure POSITIONAL COLLECTION ADT Array (including quicksort, merge sort, insertion sort, heap sort, tree sort, radix sort, bucket sort, selection/median finding) Circular Array Dynamic Array Dynamic Circular Array Tracked Array Singly Linked List Doubly Linked List Buffer Queue Stack SET ADT Direct Addressing Separate Chaining Open Addressing PRIORITY QUEUE ADT Binary Heap Leftist Heap Pairing Heap Fibonacci Heap ORDERED COLLECTION ADT Sorted Array (including binary search) Binary Search Tree Red-Black Tree Splay Tree B-Tree B+-Tree Skip List DIGITIZED ORDERED COLLECTION ADT Trie Compact Trie Compressed Trie Patricia Trie Ternary Search Trie SPATIAL COLLECTION ADT KD-Tree Quad Tree TAGGED COLLECTION ADT Tagged Collection Wrapper (supports using arbitrary collections for tag/key-based insertion and lookup) TAGGED BUCKET COLLECTION ADT Tagged Bucket Collection Wrapper (supports grouping elements with the same tag) GRAPH REPRESENTATIONS Adjacency Matrix Adjacency List GRAPH ADT Breadth-First Search Depth-First Search Connected Components Topological Sort Strongly Connected Components WEIGHTED GRAPH Dijkstra's and Bellman-Ford's Single-Source Shortest Path Algorithms Floyd-Warshall All-Pairs Shortest Path Prim's and Kruskal's Minimum Spanning Tree Algorithms Edmonds-Karp Maximum Flow Algorithm APPENDICES Java Fundamentals Complexity Analysis Design Patterns References INDEXshow more

Rating details

5 ratings
4 out of 5 stars
5 40% (2)
4 40% (2)
3 0% (0)
2 20% (1)
1 0% (0)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X