Higher Ed. and Vocational >> Engineering and Computer Science >> Computer Science >> Java Programming

Introducing Data Structures with Java

Introducing Data Structures with Java

  • David Cousins
  • Author: David Cousins
    • ISBN:9788131758649
    • 10 Digit ISBN:8131758648
    • Price:Rs. 539.00
    • Pages:464
    • Imprint:Pearson Education
    • Binding:Paperback
    • Status:Available
    • With   CD

    Be the first to rate the book !!
    Data structures with their associated operations form an essential component of studies in computing, and this book sets out to provide a firm understanding of them. It deals with arrays, lists, queues, stacks, binary trees and graphs, and with algorithms for operations such as searching and sorting. Practical implementation, to promote sound understanding, is a key feature, and many example programs are developed, using a clear design process; full source code listings are supplied in each chapter and all of the programs are supplied on the CD-ROM.

    Table of Content

    1. Some Basic Ideas
    2. Data Types
    3. Using Java
    4. File Input and Output
    5. Array Data Structures
    6. Searching Arrays
    7. Hashing and Hash Tables
    8. Sorting Arrays— Selection, Bubble, Insertion, Merge and Quick Sorts
    9. Linked Lists
    10. Queues
    11. Stacks
    12. Binary Trees
    13. Graphs
    14. Case Study 1—A Student Grades Program
    15. Case Study 2—An Inventory Table
    16. Case Study 3—A Flight Departures Timetable
    17. Case Study 4—A Queue Simulation

    Salient Features

    • Four practical case studies that review and apply the topics covered
    • Covers object-oriented software development: used to create object classes for the structures encountered
    • Discusses comparative efficiency of algorithms: Big O notation
    • Explains recursion: a powerful programming technique
    • Self-test questions and exercises