| 作 者: | 李春葆 |
| 出版社: | 清华大学出版社 |
| 丛编项: | 高等学校教材·计算机科学与技术 |
| 版权说明: | 本书为出版图书,暂不支持在线阅读,请支持正版图书 |
| 标 签: | 数据结构 |
| ISBN | 出版时间 | 包装 | 开本 | 页数 | 字数 |
|---|---|---|---|---|---|
| 未知 | 暂无 | 暂无 | 未知 | 0 | 暂无 |
目 录
第1章 绪论 11.1 数据结构的讨论范畴 11.2 数据结构的发展概况 31.3 数据结构的相关概念 51.3.1 基本概念和术语 51.3.2 数据结构 61.3.3 数据类型和抽象数据类型 101.4 数据结构的算法描述 121.4.1 算法 121.4.2 算法的描述 131.5 数据结构的算法分析 171.5.1 算法效率的度量 171.5.2 算法的空间需求 191.6 习题 20第2章 线性表 232.1 线性表的类型定义 232.1.1 线性表的定义 242.1.2 线性表的抽象数据...
6.3.3 线索二叉树的存储表示与实现 1706.3.4 应用举例 1766.4 树和森林 1776.4.1 树和森林的定义 1776.4.2 树的抽象数据类型 1786.4.3 树的存储表示 1796.4.4 树和森林与二叉树的转换 1836.4.5 树和森林的遍历 1876.4.6 应用举例 1896.5 Huffman树及其应用 1976.5.1 Huffman树的定义 1976.5.2 Huffman算法 1996.5.3 Huffman树的存储表示与实现 2006.5.4 Huffman编...
7.4.1 生成树 2307.4.2 最小生成树 2317.4.3 应用举例 2377.5 最短路径 2387.5.1 求某个源点到其他顶点的最段路径 2397.5.2 求每一对顶点之间的最短路径 2427.5.3 应用举例 2447.6 拓扑排序 2457.6.1 AOV网 2457.6.2 拓扑排序 2477.6.3 应用举例 2497.7 关键路径 2507.7.1 AOE 网 2507.7.2 关键路径的概念 2517.7.3 求关键路径的算法实现 2527.7.4 应用举例 2547.8 ...
11.4 ISAM和VSAM文件 37111.4.1 ISAM 文件 37111.4.2 VSAM 文件 37411.5 哈希文件 37611.5.1 哈希文件的操作 37711.5.2 哈希文件的特点 37811.6 多关键字文件 37811.6.1 多重表文件 37811.6.2 倒排文件 38011.7 应用举例 38111.8 习题 384第12章 数据结构程序设计方法 38612.1 从问题到程序的求解过程 38612.1.1 建立数据结构模型设计 抽象数据类型 38612.1.2 算法设...