《数据结构:用面向对象方法与C++语言描述(第2版)》课后习题答案

“数据结构”是计算机专业的核心课程，是从事计算机软件开发和应用人员必备的专业基础。随着计算机的日益普及，“数据结构”课程也在不断地发展。

本书按照清华大学计算机系本科“数据结构”大纲的要求，从面向对象的概念、对象类设计的风格和数据结构的层次开始,从线性结构到非线性结构，从简单到复，深入地讨论了各种数据结构内在的逻辑关系及其在计算机中的实现方式和使用。此外，对常用的迭代、递归、回溯等算法设计技巧，搜索和排序算法等都做了详尽的描述，并引入了简单的算法分析。

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

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

目录

• 第1章数据结构概论1
•  
• 1.1数据结构的概念1
•  
• 1.1.1数据结构举例1
•  
• 1.1.2数据与数据结构2
•  
• 1.1.3数据结构的分类3
•  
• 1.1.4数据结构课程的内容4
•  
• 1.2数据结构的抽象形式6
•  
• 1.2.1数据类型6
•  
• 1.2.2数据抽象与抽象数据类型7
•  
• 1.3作为ADT的C++类9
•  
• 1.3.1面向对象的概念9
•  
• 1.3.2C++中的类10
•  
• 1.3.3C++中的对象12
•  
• 1.3.4C++的输入输出13
•  
• 1.3.5C++中的函数14
•  
• 1.3.6动态存储分配17
•  
• 1.3.7C++中的继承18
•  
• 1.3.8多态性19
•  
• 1.3.9C++的模板23
•  
• 1.4算法定义24
•  
• 1.5算法性能分析与度量26
•  
• 1.5.1算法的性能标准26
•  
• 1.5.2算法的后期测试26
•  
• 1.5.3算法的事前估计27
•  
• 1.5.4算法的渐进分析32
•  
• 1.5.5最坏、最好和平均情况36
•  
• 习题37
• .................
• ************************************
• 书名:清华大学计算机系列教材•数据结构习题解析(第2版)
•  
• 定价：49.00元
•  
• 作者:殷人昆
•  
• 出版社：清华大学出版社
•  
• 出版日期：2011-5-1
•  
• ISBN：9787302243922
•  
• 页码：463
•  
• 版次：第2版
•  
• 装帧：平装
•  
• 开本：16
•  
•  
•  
•  
• 内容提要
•  
• 目录
•  
• 1章 绪论
• 1.1 复习要点
• 1.2 难点与重点
• 1.3 教材习题解析
• 1.4 补充练习题
• 1.5 补充练习题参考答案
•  
• 第2章 线性表
• 2.1 复习要点
• 2.2 难点与重点
• 2.3 教材习题解析
• 2.4 补充练习题
• 2.5 补充练习题参考答案
•  
• 第3章 栈和队列
• 3.1 复习要点
• 3.2 难点和重点
• 3.3 教材习题解析
• 3.4 补充练习题
• 3.5 补充练习题参考答案
•  
• 第4章 数组、串和广义表
• 4.1 复习要点
• 4.2 难点与重点
• 4.3 教材习题解析
• 4.4 补充练习题
• 4.5 补充练习题参考答案
•  
• 第5章 树与森林
• 5.1 复习要点
• 5.2 难点与重点
• 5.3 教材习题解析
• 5.4 补充练习题
• 5.5 补充练习题参考答案
•  
• 第6章 集合与字典
• 6.1 复习要点
• 6.2 难点和重点
• 6.3 教材习题解析
• 6.4 补充练习题
• 6.5 补充练习题参考答案
•  
• 第7章 搜索结构
• 7.1 复习要点
• 7.2 难点和重点
• 7.3 教材习题解析
• 7.4 补充练习题
• 7.5 补充练习参考答案
•  
• 第8章 图
• 8.1 复习要点
• 8.2 难点和重点
• 8.3 教材习题解析
• 8.4 补充练习题
• 8.5 补充练习题参考答案
•  
• 第9章 排序
• 9.1 复习要点
• 9.2 难点和重点
• 9.3 教材习题解析
• 9.4 补充练习题
• 9.5 补充练习题参考答案
•  
• 第章 文件、外部排序与搜索
• .1 复习要点
• .2 难点与重点
• .3 教材习题解析
• .4 补充练习题
• .5 补充练习题参考答案