Higher Ed. and Vocational >> Engineering and Computer Science >> Computer Science >> Data Structures and Algorithms

Data Structures and Program Design in C

Data Structures and Program Design in C

  • Robert L. Kruse
  • Bruce P. Leung
  • Author: Robert L. Kruse
    • ISBN:9788177584233
    • 10 Digit ISBN:8177584235
    • Price:Rs. 850.00
    • Pages:624
    • Imprint:Pearson Education
    • Binding:Paperback
    • Status:Available


    Market: Appropriate for Computer Science II and Data Structures in departments of Computer Science.

    This introduction to data structures using the C programming language emphasizes problem specification and program design, analysis, testing, verification, and correctness. Data Structures and Program Design in C combines careful development of fundamental ideas with their stepwise refinement into complete, executable programs.

    Table of Content

    1. Programming Principles
    2. Introduction to Software Engineering
    3. Stacks and Recursion
    4. Queues and Linked Lists
    5. General Lists
    6. Searching
    7. Sorting
    8. Tables and Information Retrieval
    9. Binary Trees
    10. Multiway Trees
    11. Graphs
    12. Case Study: The Polish Notation
    • Appendix: An Introduction to C
    • Index

    Salient Features

    • Stresses recursion through a range of applications and development of criteria for use
    • Includes case studies that integrate various topics into programs of realistic size
    • Discusses major principles of software engineering and applies them to large programming projects
    • Emphasizes the process of data abstraction and abstract data types (ADT), separating ADTs from implementation decisions
    • All programs revised to emphasize data abstraction, to develop and employ reusable code, and to strengthen uniformity and elegance of style
    • Recursion treated much earlier and emphasized throughout
    • New coverage of several modern topics: splay trees, red-black trees, amortized algorithm analysis