数据结构:C++语言描述

第1章 概论
1、1为什么要学习数据结构
1、2什么是数据结构
1、3算法的描述
1、4算法分析
习题
第2章 线性表
2、1线性表的定义及其基本运算
2、1、1线性表的逻辑结构定义
2、1、2线性表的运算
2、2线性表的顺序存储结构
2、2、1顺序表——线性表的顺序存储结构
2、2、2顺序表的基本运算
2、3线性表的链式存储结构
2、3、1线性链表
2、3、2线性链表的基本运算
2、3、3静态链表
2、3、4循环链表
2、3、5双向链表
2、4一元多项式的表示及相加
2、5顺序表和链表的比较
习题
第3章 栈与队列
3、1栈
3、1、1栈的定义及其运算
3、1、2顺序栈——栈的顺序存储结构
3、1、3链栈——栈的链式存储结构
3、2栈的应用举例
3、3栈与递归
3、3、1递归概念
3、3、2递归子程序的内部实现
3、3、3递归子程序到非递归子程序的变换
3、4队列
3、4、1队列的定义及其运算
3、4、2顺序队列——队列的顺序存储结构
3、4、3链队列——队列的链式存储结构
3、5离散事件模拟
习题
第4章 串
4、1串及其运算
4、1、1什么是串？
4、1、2串的基本运算
4、2串的存储结构
4、2、1静态存储结构
4、2、2动态存储结构
4、3串的基本运算的实现
4、3、1静态结构存储字符串时的操作
4、3、2模式匹配的一种改进算法
习题
第5章 内部 排序
5、1概述
5、2插入排序
5、3交换排序
5、4选择排序
5、5归并排序
5、6基数排序
5、7各种内部排序方法的比较讨论
习题
第6章 线性表的检索
6、1基本概念
6、2顺序检索
6、3二分法检索
6、4分块检索
6、5散列表的检索
6、6基于属性的检索
习题
第7章 树和二叉树
7、1树的概念和运算
7、2二叉树
7、3二叉树的遍历
7、4穿线树
7、5树和森林
习题
第8章 目录表
8、1二叉排序树
8、2平衡的二叉排序树
8、3B—树
8、4键树
习题
第9章 树形结构的其它应用
9、1Huffman算法及其应用
9、2堆排序
9、3决策树
9、4判定树
习题
第10章 图
10、1图的定义、术语及基本运算
10、2图的存储结构
10、3图的遍历
10、4图的连通性问题
10、5有向无环图及其应用
10、6最短路径
习题
第11章 多维数组、稀疏矩阵和广义表
11、1多维数组
11、2矩阵的压缩存储
11、3广义表
习题
第12章 文件
12、1有关文件的基本概念
12、2外存储器简介
12、3顺序文件
12、4索引文件
12、5ISAM文件和VSAM文件
12、6直接存取文件
12、7多关键字文件
习题
第13章 外部排序
13、1外部排序的方法
13、2多路平衡归并的实现
13、3置换-选择排序
13、4最佳归并树
13、5缓冲区的并行操作处理
13、6磁带归并排序
习题
参考书目
var cpro_id = 'u317582';