| 1 绪论 1.1 数据结构的基本概念和术语 1.2 算法及算法分析 习题 2 线性表 2.1 线性表的定义和抽象数据类型 2.2 线性表的顺序存储 2.3 线性表的链式存储结构 2.4 顺序表和链表的综合比较 习题 3 栈和队列 3.1 栈 3.2 栈与递归 3.3 队列 3.4 离散事件模拟 习题 4 串 4.1 串的概念及其抽象数据类型 4.2 串的存储结构 4.3 串的基本运算的实现 4.4 文本编辑 习题 5 数组与广义表 5.1 数组的定义及其基本操作 5.2 数组的存储结构 5.3 矩阵的压缩存储 5.4 广义表 5.5 数组的应用 习题 6 树 6.1 树 6.2 二叉树 6.3 二叉树的遍历 6.4 线索二叉树 6.5 二叉树的应用——哈夫曼树 6.6 树、森林与二叉树的转换 6.7 树和森林的遍历 6.8 树的应用 习题 7 图 7.1 图的基本概念 7.2 图的存储结构 7.3 图的遍历 7.4 最小生成树 7.5 最短路径 7.6 AOV网与拓扑排序 7.7 AOE网与关键路径 习题 8 查找 8.1 基本概念 8.2 顺序表查找 8.3 树表的查找 8.4 哈希表的查找 习题 9 排序 9.1 排序的基本概念 9.2 插入排序 9.3 选择排序 9.4 交换排序 9.5 归并排序 9.6 基数排序 9.7 各种内部排序方法的比较讨论 习题 10 文件 10.1 文件的基本概念 10.2 文件组织 10.3 多关键字文件 习题 参考文献 |
内容加载中，请稍后...
商品评论（0条）