| 作 者： | 孙湧 |
| 出版社： | 清华大学出版社 |
| 丛编项： | 21世纪高职高专规划教材 |
| 版权说明： | 本书为公共版权或经版权方授权，请支持正版图书 |
| 标 签： | 数据结构 高等学校 技术学校 教材 |
| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
第1章 数据结构概论
1.1 数据结构与软件从业人员的未来发展
1.2 数据结构综述
1.3 算法综述
1.4 数据结构与算法存在互为困果的辨证关系
习题
第2章 线性表
2.1 线性表的概念及其基本运算
2.2 顺序表——线性表的顺序存储方式
2.3 链表——线性表的链接存储方式
2.4 二维数组的数据压缩处理
习题
第3章 堆栈、队列和串
3.1 堆栈
3.2 队列
3.3 串
习题
第4章 树与二叉树
4.1 树与森林
4.2 二叉树
4.3 二叉树遍历
4.4 树与森林的基本操作
4.5 二叉树应用之一——二叉排序树
4.6 二叉树应用之二——Hufferman树
习题
第5章 图
5.1 基本概念
5.2 图的存储结构
5.3 图的遍历
5.4 生成树和最小生成树
5.5 拓扑排序
5.6 关键路径法
5.7 最短路径
习题
第6章 基于树的工程性实用递归算法
6.1 算法的递归和非递归实现的性能分析
6.2 工程性实用递归算法解决方案
6.3 新算法应用举例
习题
第7章 查找
7.1 基本概念和意义
7.2 线性表查找
7.3 基于树的结点查找
习题
第8章 排序
8.1 基本概念
8.2 插入排序
8.3 交换排序
8.4 选择排序
8.5 其他归类排序方法
8.6 排序小结
习题
附录A 实训项目
附录B 基于数组的函数原型定义和功能说明array.hc
附录C 基于链表的函数原型定义和功能说明chain.hc
附录D 基于链表的Hufferman树函数原型定义和功能说明Huffer.hc
附录E 教材电子课件所含文件清单及其运行环境说明
参考文献
