Data Structures and Program Design in C

0.0

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. 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 Table Of Contents 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