本书从面向对象的视角介绍数据结构。内容从数据结构的基本原理到面向对象程序设计的方法。书内使用适应面极广的C++语言。全书14章分别为:1、绪论;2、基本数据类型;3、抽象数据类型与类;4、集合类;5、栈与队列;6、抽象运算符;7、类属数据类型;8、类与动态存储;9、链表;10、递归;11、树;12、继承与抽象类;13、先进的非线性结构;14、构建集合。书后附有练习答案。
Preface
1.CHAPTER 1 INTRODUCTION
2.CHAPTER 2 BASIC DATA TYPES
3.CHAPTER 3 ABSTRACT DATA TYPES AND CLASSES
4.CHAPTER 4 COLLECTION CLASSES
5.CHAPTER 5 STACKS AND QUEUES
6.CHAPTER 6 ABSTRACT OPERATORS
7.CHAPTER 7 GENERIC DATA TYPES
8.CHAPTER 8 CLASSES AND DYNAMIC MEMORY
9.CHAPTER 9 LINKED LISTS
10.CHAPTER 10 RECURSION
11.CHAPTER 11 TREES
12.CHAPTER 12 INHERITANCE AND ABSTRACT CLASSES
13.CHAPTER 13 ADVANCED NONLINEAR STRUCTURES
14.CHAPTER 14 ORGANIZING COLLECTIONS
15.APPENDIX ANSWERS TO SELECTED EXERCISES
16.BIBLIOGRAPHY
17.INDEX
This book is designed to present the fundamentals of data structures from an objectoriented perspective.The study of data structures is core to a computer science curriculum.