介绍了各种典型的数据结构,以及递归、查找和排序的方法 很好的学习资料===========================================》 【第1章】 绪论 数据结构的基本概念 抽象数据类型和软件构造方法 算法和算法的时间复杂度 【第2章】 线性表 线性表抽象数据类型 顺序表 单链表 循环单链表 循环双向链表 静态链表 设计举例 【第3章】 堆栈和队列 堆栈 堆栈应用 队列 队列应用 优先级队列 【第4章】 串 串的基本概念和C语言的串函数 串的存储结构 动态数组实现的顺序串 串的模式匹配算法——BF算法 【第5章】 数组 数组的基本概念 动态数组 特殊矩阵 稀疏矩阵 【第6章】 递归算法 递归的概念 递归算法的执行过程 递归算法的设计方法 递归过程和运行时栈 递归算法的效率分析 设计举例 【第7章】 广义表 广义表的概念 广义表的存储结构 广义表的操作实现 【第8章】 树和二叉树 树 二叉树 二叉树设计 二叉树遍历 线索二叉树 哈夫曼树 等价问题 树与二叉树的转换 树的遍历 【第9章】 图 图的基本概念 图的存储结构 图的实现 图的遍历 最小生成树 最短路径 拓扑排序 关键路径 【第10章】 排序 图的基本概念 图的存储结构 图的实现 图的遍历 最小生成树 最短路径 拓扑排序 关键路径 【第11章】 查找 查找的基本概念 静态查找表 动态查找表 哈希表 图的基本概念 图的存储结构 图的实现 图的遍历 最小生成树 最短路径 拓扑排序 关键路径 【第11章】 查找 查找的基本概念 静态查找表 动态查找表 哈希表