C程序设计的抽象思维（英文版）

This exciting new data structures book provides students with powerful procedural programming skills that will serve as a solid foundation for later object-oriented programming. Throughout the book, Eric Roberts takes a library-based approach to the concepts, which allows readers to see more advanced programs early on. This innovative use of libraries will motivate students as they begin tackling more advanced data structures topics. In the first section of the book, Roberts brings readers up-to-speed on libraries and also provides a nice review of C. Eric Roberts is famous for his wonderful writing style, his use of real-world examples, and his special "bug features."

    Eric S. Roberts是美国斯坦福大学计算机科学系教授，并担任系里主管教学事务和副主任，同时他还是工学院的Charles Simonyi讲席教授。他于1980年在哈佛大学应用数学系获得博士学位，并曾在DEC公司位于加州Palo Alto的系统研究中心做过5年的研究工作。作为一位获得高度评价的教育工作者，Roberts还因其在本科生教学中的杰出贡献获得了1993年的Bing Award奖。他的另一本各受赞誉的书《C语言的科学和艺术》的英文影印版已由机械工业出版社引进出版。

    本书旨在鼓励学生开发强大的软件工程技巧，帮助学生掌握数据结构的基础知识。本书通过强化现代程序设计概念，如接口、抽象、封装等，提供了进一步学习程序设计的理想基础。作者以清晰的讲解与极具魅力的写作风格，引导学生掌握CS32课程的全部重要内容。 本书的主要特点： 引入几个程序库包来简化编程过程，使学生可以将主要精力集中在高级的概念性问题上，而不必为C语言的复杂分散太多精力。 详尽讨论递归，包括大量不同难度的示例程序和习题，从简单的递归函数到分析二人游戏的极大极小策略。 强调编写可靠的可利用的实践能力

PART ONE
Preliminaries 1
1 An Overview of ANSI C
1.1 What is C?
1.2 The structure of a C program
1.3 Variables,values ,and types
1.4 Expressions
1.5 Statements
1.6 Functions
2 Data Types in C
2.1 Enumeration types
2.2 Data and memory
2.3 Pointers
2.4 Arrays
2.5 Pointers and arrays
2.6 Records
2.7 dynamic allocation
3 Liraries and Interfaces
PART TWO
Recursion and Algorithmic Analysis
4 Introcuction to Recursion
5 Recursive Procedures
6 Backtraking Algorithms
7 Algorithmic Analysis
PART THREE
Data Abstraction
8 Abstact Data Types
9 Efficiency and ADTs
10 Linear Structures
11 Symbol Tables
PART FOUR
Recursive Lists
12 Recursive Lists
13 Trees
14 Expression Trees
15 Sets
16 Graphs
17 Looking Ahead to Java
index