| |
|
|
| 第1章 绪论 1.1 数据结构讨论的范畴 1.2 与数据结构相关的概念 1.3 算法及其描述和分析 习题 第2章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.4 有序表 2.5 顺序表和链表的综合比较 习题 第3章 排序 3.1 排序的基本概念 3.2 简单排序方法 3.3 先进排序方法 3.4 基数排序 3.5 各种排序方法的综合比较 习题 第4章 栈和队列 4.1 栈 4.2 栈的应用举例 4.3 队列 4.4 队列应用举例 习题 第5章 串和数组 5.1 串的定义和操作 5.2 串的表示和实现 5.3 正文模式匹配 5.4 正文编辑——串操作应用举例 5.5 数组 5.6 矩阵的压缩存储 习题 第6章 二叉树和树 6.1 二叉树 6.2 二叉树遍历 6.3 树和森林 6.4 树的应用 习题 第7章 图和广义表 7.1 图的定义和术语 7.2 图的存储结构 7.3 图的遍历 7.4 连通网的最小生成树 7.5 单源最短路径 7.6 拓扑排序 7.7 关键路径 7.8 广义表 习题 第8章 查找表 8.1 静态查找表 8.2 动态查找表 8.3 哈希表及其查找 习题 第9章 文件 9.1 基本概念 9.2 顺序文件 9.3 索引文件 9.4 哈希文件 9.5 多关键码文件 习题 第10章 数据结构程序设计示例 10.1 抽象数据类型 10.2 从问题到程序的求解过程 10.3 程序的规范说明 10.4 应用示例分析 实习题 实习一 链表的维护与文件形式的保存 实习二 用回溯法求解“稳定婚配”问题 实习三 以队列实现的仿真技术预测理发馆的经营状况 实习四 利用树型结构的搜索算法模拟因特网域名的查询 实习五 管道铺设施工的最佳方案选择 实习六 使用哈希表技术判别两个源程序的相似性 附录 算法一览表 参考文献 |
内容加载中，请稍后...
商品评论（0条）