| 目 录 专题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.1.1树的定义 7.1.2树的表示 7.1.3树的基本术语 7.1.4树的性质 7.2二叉树的概念 7.2.1二叉树的定义 7.2.2二叉树的性质 7.3二叉树的抽象数据类型和存储结构 7.3.1二叉树的抽象数据类型 7.3.2二叉树的存储结构 7.4树的抽象数据类型和存储结构 7.4.1树的抽象数据类型 7.4.2树的存储结构 专题8二叉树和树的运算 8.1二叉树的遍历运算 8.2二叉树的其他运算 8.3树的运算 专题9常用二叉树 9.1二叉搜索树 9.1.1二叉搜索树的定义 9.1.2二叉搜索树的运算 9.2堆 9.2.1堆的定义 9.2.2堆的抽象数据类型 9.2.3堆的存储结构 9.2.4堆的运算 9.3哈夫曼树 9.3.1基本术语 9.3.2构造哈夫曼树 9.3.3哈夫曼编码 专题10图的概念.存储结构与遍历 10.1图的概念 10.2图的存储结构 10.2.1邻接矩阵 10.2.2邻接表 10.2.3边集数组 10.3图的遍历 10.3.1深度优先搜索遍历 10.3.2广度优先搜索遍历 10.3.3非连通图的遍历 专题11图的生成树与最短路径 11.1图的生成树 11.1.1普里姆算法求图的最小生成树 11.1.2克鲁斯卡尔算法求图的最小生成树 11.2最短路径 11.2.1求图中一顶点到其余各顶点的最短路径 11.2.2求图中每对顶点之间的最短路径 专题12图的拓扑排序与关键路径 12.1拓扑排序 12.2关键路径 专题13查找 13.1查找的基本概念 13.2二分查找 13.3索引查找 13.3.1索引的概念 13.3.2索引查找算法 13.3.3分块查找 13.4散列查找 13.4.1散列的概念 13.4.2散列函数 13.4.3处理冲突的方法 13.4.4散列表的运算 专题14B树 14.1B树的定义 14.2B树的抽象数据类型 14.3B树查找 14.4B树的插入 14.5B树的删除 14.6B树的其他运算 14.7B+树简介 专题15排序 15.1堆排序 15.2快速排序 15.3归并排序 15.4利用归并排序方法排序外存文件 附录A综合练习题 附录B综合练习题参考解答 附录C自测试卷及参考答案 附录D参考书目 |
商品评论(0条)