数据结构（用面向对象方法与C++语言描述）（第2版） PDF下载

第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章　数据结构概论<；br>；　1.1　数据结构的概念<；br>；　　1.1.1　数据结构举例<；br>；　　1.1.2　数据与数据结构<；br>；　　1.1.3　数据结构的分类<；br>；　　1.1.4　数据结构课程的内容<；br>；　1.2　数据结构的抽象形式<；br>；　　1.2.1　数据类型<；br>；　　1.2.2　数据抽象与抽象数据类型<；br>；　1.3　作为ADT的C++类<；br>；　　1.3.1　面向对象的概念<；br>；　　1.3.2　C++中的类<；br>；　　1.3.3　C++中的对象<；br>；　　1.3.4　C++的输入输出<；br>；　　1.3.5　C++中的函数<；br>；　　1.3.6　动态存储分配<；br>；　　1.3.7　C++中的继承<；br>；　　1.3.8　多态性<；br>；　　1.3.9　C++的模板<；br>；　1.4　算法定义<；br>；　1.5　算法性能分析与度量<；br>；　　1.5.1　算法的性能标准<；br>；　　1.5.2　算法的后期测试<；br>；　　1.5.3　算法的事前估计<；br>；　　1.5.4　算法的渐进分析<；br>；　　**1.5.5　最坏、最好和平均情况<；br>；　习题<；br>；第2章　线性表<；br>；　2.1　线性表<；br>；　　2.1.1　线性表的概念<；br>；　　2.1.2　线性表的类定义<；br>；　2.2　顺序表<；br>；　　2.2.1　顺序表的定义和特点<；br>；　　2.2.2　顺序表的类定义及其操作<；br>；　　2.2.3　顺序表的性能分析<；br>；　　2.2.4　顺序表的应用<；br>；　2.3　单链表<；br>；　　2.3.1　单链表的概念<；br>；　　2.3.2　单链表的类定义<；br>；　　2.3.3　单链表中的插入与删除<；br>；　　2.3.4　带附加头结点的单链表<；br>；　　2.3.5　单链表的模板类<；br>；　2.4　线性链表的其他变形<；br>；　　2.4.1　循环链表<；br>；　　2.4.2　双向链表<；br>；　2.5　单链表的应用：多项式及其运算<；br>；　　**2.5.1　多项式的表示<；br>；　　**2.5.2　多项式的类定义<；br>；　　**2.5.3　多项式的加法<；br>；　　**2.5.4　多项式的乘法<；br>　2.6　静态链表<br>　习题<br>第3章　栈和队列<br>　3.1　栈<br>　　3.1.1　栈的定义<br>　　3.1.2　顺序栈<br>　　3.1.3　链式栈<br>　　**3.1.4　栈的应用之一——括号匹配<br>　　**3.1.5　栈的应用之二——表达式的计算<br>　3.2　栈与递归<br>　　3.2.1　递归的概念<br>　　3.2.2　递归过程与递归工作栈<br>　　**3.2.3　用回溯法求解迷宫问题<br>　3.3　队列<br>　　3.3.1　队列的概念<br>　　3.3.2　循环队列<br>　　3.3.3　链式队列<br>　　3.3.4　队列应用举例：打印二项展开式（a+b）i的系数<br>　　**3.3.5　队列应用举例：电路布线<br>　3.4　优先级队列<br>　　3.4.1　优先级队列的概念<br>　　**3.4.2　优先级队列的存储表示和实现<br>　3.5　双端队列<br>　　3.5.1　双端队列的概念<br>　　3.5.2　双端队列的数组表示<br>　　3.5.3　双端队列的链表表示<br>　习题<br>第4章　数组、串与广义表<br>第5章　树<br>第6章　集合与字典<br>第7章　搜索结构<br>第8章　图<br>第9章　排序<br>第10章　文件、外部排序与搜索<br>附录A　程序索引<br>附录B　词汇索引<br>参考文献