| 专题1 数据结构分类与抽象数据类型 1.1 数据结分类 1.2 抽象数据类型 专题2 集合结构与运算 2.1 集合结构的定义 2.2 集合结构的抽象数据类型 2.3 运算举例 2.4 集合结构的顺序存储结构和操作实现 2.5 集合结构的链接存储结构和操作实现 专题3 线性表定义与运算 3.1 线性表的定义 3.2 线性表的抽象数据类型 3.3 线性表的顺序存储结构和操作实现 3.4 线性表的链接存储结构和操作实例 3.5 线性表的其他链接存储结构 3.6 线性表的应用举例——多项式计算 专题4 栈的定义与运算 4.1 栈的定义 4.2 栈的抽象数据类型 4.3 栈的顺序存储结构和操作实现 4.4 栈的链接存储结构和操作实现 4.5 栈的应用举例 专题5 栈与递归 专题6 队列定义与运算 6.1 队列的定义 6.2 队列的抽象数据类型 6.3 队列的顺序存储结构和操作实现 6.4 队列的链接存储结构和操作实现 6.5 使用队列的程序举例 6.6 队列应用举例 专题7 树和二叉树的概念 7.1 树的概念 7.2 二叉树的概念 7.3 二叉树的抽象数据类型和存储结构 7.4 树的抽象数据类型和存储结构 专题8 二叉树和树的运算 8.1 二叉树的遍历运算 8.2 二叉树的其他运算 8.3 树的运算 专题9 常用二叉树 9.1 二叉搜索树 9.2 堆 9.3 哈夫曼树 专题10 图的概念、存储结构与遍历 10.1 图的概念 10.2 图的存储结构 10.3 图的遍历 专题11 图的生成树与最短路径 11.1 图的生成树 11.2 最短路径 专题12 图的拓扑排序与关键路径 12.1 拓扑排序 12.2 关键路径 专题13 查找 13.1 查找的基本概念 13.2 二分查找 13.3 索引查找 13.4 散列查找 专题14 B树 14.1 B_树的定义 14.2 B_树的抽象数据类型 14.3 B_树查找 14.4 B_树的插入 14.5 B_树的删除 14.6 B_树的其他运算 14.7 B+树简介 专题15 排序 15.1 堆排序 15.2 快速排序 15.3 归并排序 15.4 利用归并排序方法排序外存文件 附录A 综合练习题 附录B 综合练习题参考解答 附录C 自测试卷及参考答案 附录D 参考书目 |
内容加载中，请稍后...
商品评论（0条）