| 作 者： | 王庆瑞 |
| 出版社： | 北京希望电子出版社 |
| 丛编项： | 计算机科学与技术教材系列 |
| 版权说明： | 本书为出版图书，暂不支持在线阅读，请支持正版图书 |
| 标 签： | 数据结构 |
| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
第1章 概述
1.1 数据结构的概念
1.2 算法的描述和实现
1.3 算法的评价方法
1.4 算法设计的一般方法
习题一
第2章 表结构
2.1 表结构的概念
2.2 顺序表的运算
2.3 链表
2.4 栈和队
2.5 静态链表
2.6 矩阵运算
2.7 字符串
2.8 表结构的其他存储形式
习题二
第3章 树结构
3.1 树结构的概念
3.2 二叉树
3.3 二叉树的遍历
3.4 二叉树的构造
3.5 检索树
3.6 平衡树
3.7 红黑树
3.8 哈夫曼树
3.9 判定树
习题三
第4章 图结构
4.1 图的概念和存储结构
4.2 先深搜索和先广搜索
4.3 无向连通图的双连通分量
4.4 最小生成树
4.5 最短路径
4.6 有向无回路图
习题四
第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 不相交集合的合并
习题六
第7章 类结构
7.1 表结构的类
7.2 树结构的类
7.3 图结构的类
习题七
第8章 NP完全问题简介
8.1 问题的时间复杂性
8.2 不确定性算法和NP问题
8.3 NP完全问题类
习题八
参考文献
