PREFACE

 Synopsis

 Changes in the Second Edition

 Course Structure

 Book Production

 Acknowledgments

CHAPTER 1

Programming Principles

 1.1 Introduction

 1.2 The Game of Life

1.2.1 Rules for the Game of Life

1.2.2 Examples

1.2.3 The Solution

1.2.4 Life: The Main Program

 1.3 Programming Style

1.3.1 Names

1.3.2 Documentation and Format

1.3.3 Refinement and Modularity

 1.4 Coding, Testing, and Further Refinement

1.4.1 Stubs

1.4.2 Counting Neighbors

1.4.3 Input and Output

1.4.4 Drivers

1.4.5 Program Tracing

1.4.6 Principles of Program Testing

 Pointers and Pitfalls

 Review Questions

 References for Further Study C

 Programming Principles

 The Game of Life

CHAPTER 2

Introduction to Software Engineering

 2.1 Program Maintenance

2.1.1 Review of the Life Program

2.1.2 A Fresh Start and a New Method for Life

 2.2 Algorithm Development:

A Second Version of Life

2.2.1 Lists: Specifications for a Data Structure

2.2.2 The Main Program

2.2.3 Information Hiding

2.2.4 Refinement: Development of the Subprograms

2.2.5 Verification of Algorithms

 2.3 Coding

2.3.1 The List Functions

2.3.2 Error Processing

2.3.3 Demonstration and Testing

 2.4 Coding the Life Functions

 2.5 Program Analysis and Comparison

 2.6 Conclusions and Preview

2.6.1 The Game of Life

2.6.2 Program Design

2.6.3 C

 Pointers and Pitfalls

 Review Questions

 References for Further Study

……

《数据结构和编程设计——应用C语言(第2版)》以C++为描述语言，系统介绍数据结构的有关内容及程序设计方法。每章都是先引入实例，然后结合实例讲解知识点，每章后都附有指针和陷阱的内容，还配有复习思考题，以检验读者的学习效果和培养读者的程序设计能力。此外，每章后还有深入学习本章知识点的阅读参考资料，有利于读者加深对本章知识点的理解。全书既注重原理又重视实践，内容叙述详细，并配有大量的实例和习题。书中所有算法均在计算机上运行通过，且程序中做了较详细的注解，有利于读者理解算法的实质和编程思想。

《数据结构和编程设计——应用C语言(第2版)》既可作为高等学校计算机及相关专业学生的教材，亦可供从事计算机应用的工程技术人员参考。本书由克鲁斯等著。

《数据结构和编程设计——应用C语言(第2版)》以C++为描述语言，系统介绍数据结构的有关内容及程序设计方法。每章都是先引入实例，然后结合实例讲解知识点，每章后都附有指针和陷阱的内容，还配有复习思考题，以检验读者的学习效果和培养读者的程序设计能力。此外，每章后还有深入学习本章知识点的阅读参考资料，有利于读者加深对本章知识点的理解。全书既注重原理又重视实践，内容叙述详细，并配有大量的实例和习题。书中所有算法均在计算机上运行通过，且程序中做了较详细的注解，有利于读者理解算法的实质和编程思想。本书由克鲁斯等著。