| 《数据结构基础(C++语言版)(第2版)》不仅可以作为计算机及相关专业本科生“数据结构”课程的教材，也可以作为研究生第一学年的“高等数据结构”课程的教材，同时，《数据结构基础(C++语言版)(第2版)》所介绍的各种算法的C++语言实现，对有关专业人员也具有很好的参考价值。 |
| Ellis Horowitz，是南加州大学计算机与电子工程系的教授。Horowitz博士已编著了10多本教材，并发表了大量学术论文。 |
| 第1章 基本概念1.1 概述：系统生命周期1.2 面向对象的程序设计1.3 数据抽象和封装1.4 C++语言基础1.5 算法规范1.6 标准模板库1.7 性能分析和度量1.8 参考文献和推荐读物第2章 数组2.1 抽象数据类型和C++类2.2 将数组作为一种抽象数据类型2.3 多项式抽象数据类型2.4 稀疏矩阵2.5 多维数组的表示2.6 字符串抽象数据类型2.7 参考文献和推荐读物2.8 附加习题第3章 栈和队列3.1 C++模板3.2 栈的抽象数据类型3.3 队列抽象数据类型3.4 C++中的子类型和继承3.5 一个迷宫问题3.6 计算表达式3.7 附加习题第4章 链表4.1 单链表和链4.2 用C++语言表示链表4.3 链的模板类4.4 循环链表4.5 可用空间链表4.6 链式栈和链式队列4.7 多项式4.8 等价类4.9 稀疏矩阵4.10 双向链表4.11 广义表第5章 树5.1 概述5.2 二叉树5.3 二叉树的遍历和迭代程序5.4 补充的二叉树操作5.5 线索二叉树5.6 堆5.7 二叉查找树5.8 选择树5.9 森林5.10 离散集合表示5.11 二叉树计数5.12 参考文献和推荐读物第6章 图6.1 图的抽象数据类型6.2 图的基本操作6.3 最小代价生成树6.4 最短路径和传递闭包6.5 活动网络6.6 参考文献和推荐读物6.7 附加习题第7章 排序7.1 目的7.2 插入排序7.3 快速排序7.4 排序算法能够多快7.5 归并排序7.6 堆排序7.7 多关键字排序7.8 链和列表排序7.9 内部排序总结7.10 外部排序7.11 参考文献和推荐读物第8章 散列第9章 优先队列第10章 高效二叉查找树第11章 多路查找树第12章 数字查找结构术语表 |
内容加载中，请稍后...
商品评论（0条）