| 作 者： | 王路群 |
| 出版社： | 中国水利水电出版社 |
| 丛编项： | |
| 版权说明： | 本书为公共版权或经版权方授权，请支持正版图书 |
| 标 签： | VC++ |
| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
序
第二版前言
第一版前言
第1章 绪论
教学要求
1.1 引言
1.2 数据结构的发展简史及其在计算机科学中所处的地位
1.3 数据结构的概念
1.4 基本概念和术语
1.5 算法和算法的描述
1.6 实训
本章小结
习题一
第2章 线性表
教学要求
2.1 线性表的逻辑结构
2.2 线性表的顺序存储结构
2.3 线性表的链式存储结构
2.4 一元多项式的表示及相加
2.5 实训
本章小结
习题二
第3章 栈和队列
教学要求
3.1 栈
3.2 算术表达式求值
3.3 队列
3.4 实训
本章小结
习题三
第4章 串
教学要求
4.1 串的基本概念
4.2 串的存储结构
4.3 串的基本运算及其实现
4.4 文本编辑
4.5 实训
本章小结
习题四
第5章 数组和广义表
教学要求
5.1 数组
5.2 数组的存储结构
5.3 特殊矩阵及其压缩存储
5.4 稀疏矩阵
5.5 广义表
5.6 实训
本章小结
习题五
第6章 树
教学要求
6.1 树的基本概念
6.2 二叉树
6.3 遍历二叉树
6.4 线索二叉树
6.5 二叉排序树
6.6 树和森林
6.7 哈夫曼树和哈夫曼算法
6.8 实训
本章小结
习题六
第7章 图
7.1 图的基本概念
7.2 图的存储结构
7.3 图的遍历
7.4 图的生成树和最小生成树
7.5 最短路径
7.6 拓扑排序
7.7 实训
本章小结
习题七
第8章 查找
教学要求
8.1 顺序查找
8.2 折半查找
8.3 分块查找
8.4 哈希法
8.5 实训
本章小结
习题八
第9章 排序
教学要求
9.1 插入排序
9.2 希尔排序
9.3 选择排序
9.4 堆排序
9.5 快速排序
9.6 归并排序
9.7 基数排序
9.8 外部排序
9.9 各种排序方法的比较
9.10 实训
本章小结
习题九
第10章 文件
教学要求
10.1 文件的基本概念
10.2 顺序文件
10.3 索引文件
10.4 索引顺序文件
10.5 直接存取文件
10.6 多关键字文件
10.7 实训
本章小结
习题十
参考文献
