Data Structures and Program Design in C
|
Author(s):
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
- Programming Principles
- Introduction to Software Engineering
- Stacks and Recursion
- Queues and Linked Lists
- General Lists
- Searching
- Sorting
- Tables and Information Retrieval
- Binary Trees
- Multiway Trees
- Graphs
- 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
|
|
|
|
|