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