数据结构(用面向对象方法与C++语言描述)(第2版)/殷人昆/清华大学计算机系列教材

数据结构是计算机专业的核心课程，是从事计算机软件开发和应用人员推荐的专业基础。随着计算机的日益普及，“数据结构”课程也在不断地发展。    《清华大学计算机系列教材：数据结构（用面向对象方法与C++语言描述）（第2版）》按照清华大学计算机系本科“数据结构”大纲的要求，从面向对象的概念、对象类设计的风格和数据结构的层次开始，从线性结构到非线性结构，从简单到复杂，深入地讨论了各种数据结构内在的逻辑关系及其在计算机中的实现方式和使用。此外，对常用的迭代、递归、回溯等算法设计技巧'搜索和排序算法等都做了详尽的描述，并引入了简单的算法分析。    全书采用面向对象的观点讨论数据结构技术，并以兼有面向过程和面向对象双重特色的C++语言作为算法的描述工具，强化基本知识和基本能力的双基训练。全书条理清晰，通俗易懂，图文并茂，适于自学。    与《清华大学计算机系列教材：数据结构（用面向对象方法与C++语言描述）（第2版）》配套的《数据结构习题解析一用面向对象方法与C++语言描述》一书已经由清华大学出版社出版。《清华大学计算机系列教材：数据结构（用面向对象方法与C++语言描述）（第2版）》适合大专院校计算机、软件专业本科生使用，也可作为教师和有关科研人员的参考书。

第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章 线性表2.1 线性表2.1.1 线性表的概念2.1.2 线性表的类定义2.2 顺序表2.2.1 顺序表的定义和特点2.2.2 顺序表的类定义及其操作2.2.3 顺序表的性能分析2.2.4 顺序表的应用2.3 单链表2.3.1 单链表的概念2.3.2 单链表的类定义2.3.3 单链表中的插入与删除2.3.4 带附加头结点的单链表2.3.5 单链表的模板类2.4 线性链表的其他变形2.4.1 循环链表2.4.2 双向链表2.5 单链表的应用：多项式及其运算2.5.1 多项式的表示2.5.2 多项式的类定义2.5.3 多项式的加法2.5.4 多项式的乘法2.6 静态链表习题第3章 栈和队列3.1 栈3.1.1 栈的定义3.1.2 顺序栈3.1.3 链式栈3.1.4 栈的应用之一——括号匹配3.1.5 栈的应用之二——表达式的计算3.2 栈与递归3.2.1 递归的概念3.2.2 递归过程与递归工作栈3.2.3 用回溯法求解迷宫问题3.3 队列3.3.1 队列的概念3.3.2 循环队列3.3.3 链式队列3.3.4 队列应用举例：打印二项展开式（a+b）i的系数3.3.5 队列应用举例：电路布线3.4 优先级队列3.4.1 优先级队列的概念3.4.2 优先级队列的存储表示和实现……第4章 数组、串与广义表第5章 树第6章 集合与字典第7章 搜索结构第8章 图第9章 排序第10章 文件、外部排序与搜索附录A 程序索引附录B 词汇索引参考文献