《数据结构》计算机系列教材由殷人昆主编。计算机的普及极大地改变了人们的工作和生活。目前各个行业、各个领域都与计算机建立了紧密的联系，也随之带来了开发各种软件的需求。为了能够以最少的成本，最快的速度，最好的质量开发出合乎需要的软件，必须遵循软件工程的原则，把软件的开发、维护标准化、工程化，不能再像以前那样把软件看作是个人雕琢的精品。通过本书的学习能让读者更好的掌握计算机语言知识。

 《数据结构用面向对象方法与C++语言描述第2版》由殷人昆主编，“数据结构”是计算机专业的核心课程，是从事计算机软件开发和应用人员必备的专业基础。随着计算机的日益普及，“数据结构”课程也在不断地发展。  《数据结构用面向对象方法与C++语言描述第2版》按照清华大学计算机系本科。数据结构”大纲的要求，从面向对象的概念、对象类设计的风格和数据结构的层次开始，从线性结构到非线性结构，从简单到复杂，深入地讨论了各种数据结构内在的逻辑关系及其在计算机中的实现方式和使用。此外，对常用的迭代、递归、回溯等算法设计技巧，搜索和排序算法等都做了详尽的描述，并引入了简单的算法分析。

全书采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具，强化基本知识和基本能力的双基训练。全书条理清晰，通俗易懂，图文并茂，适于自学。

与本书配套的《数据结构习题解析——用面向对象方法与C++语言描述》一书已经由殷人昆主编，清华大学出版社出版。本书适合大专院校计算机、软件专业本科生使用，也可作为教师和有关科研人员的参考书。

第1章 数据结构概论

 1.1 数据结构的概念

1.1.1 数据结构举例

1.1.2 数据与数据结构

1.1.3 数据结构的分类

1.1.4 数据结构课程的内容

 1.2 数据结构的抽象形式

1.2.1 数据类型

1.2.2 数据抽象与抽象数据类型

 1.3 作为ADT的C++类

1.3.1 面向对象的概念

1.3.2 C++中的类

1.3.3 C++中的对象

1.3.4 C++的输入输出

1.3.5 C++中的函数

1.3.6 动态存储分配

1.3.7 C斗+中的继承

1.3.8 多态性

1.3.9 C_十+的模板

 1.4 算法定义

 1.5 算法性能分析与度量

1.5.1 算法的性能标准

1.5.2 算法的后期测试

1.5.3 算法的事前估计

1.5.4 算法的渐进分析

1.5.5 最坏、最好和平均情况

 习题

第2章 线性表

第3章 栈和队列

第4章 数组、串与广义表

第5章 树

第6章 集合与字典

第7章 搜索结构

第8章 图

第9章 排序

第10章 文件、外部排序与搜索

附录A 程序索引

附录B 词汇索引

参考文献