
| |
|
|
| 第1章 绪论 1.1 程序=算法+数据结构 1.2 数据结构的基本内涵 1.3 时间复杂度和空间复杂度 1.4 数据结构与面向对象编程 习题1 第2章 线性表 2.1 线性表的逻辑特点 2.2 线性表的顺序存储结构——顺序表 2.3 线性表的链式存储结构——链表 习题2 第3章 栈和队列 3.1 栈的概念 3.2 顺序栈——栈的顺序存储表示 3.3 栈的链式存储结构——链栈 3.4 队列的基本概念 3.5 队列的链式存储结构——链队列 3.6 队列的顺序存储结构 3.7 优先级队列 习题3 第4章 数组和广义表 4.1 数组的逻辑特点 4.2 数组的存储结构 4.3 特殊矩阵的压缩存储 4.4 稀疏矩阵的压缩存储 4.5 稀疏矩阵运算的实现 4.6 广义表 4.7 递归 习题4 第5章 树和二叉树 5.1 树的逻辑结构 5.2 二叉树 5.3 二叉树遍历 5.4 线索二叉树 5.5 堆 5.6 树和森林 5.7 哈夫曼树及其应用 习题5 第6章 图 6.1 图的定义和术语 6.2 图的存储结构 6.3 图的遍历 6.4 图的应用 习题6 第7章 查找 7.1 查找的基本概念 7.2 线性表查找 7.3 索引表查找 7.4 树表查找 7.5 散列表查找 习题7 第8章 排序 8.1 排序的基本概念 8.2 插入排序 8.3 交换排序 8.4 选择排序 8.5 归并排序 8.6 基数排序 8.7 各种排序方法的比较 习题8 参考文献 |
商品评论(0条)