资源名称：程序设计中实用的数据结构 PDF
第1章 数组
1.1 数组的基本概念
1.1.1 数组是一种顺序存储结构
1.1.2 数组是程序设计中使用频率最高的数据类型
1.2 优化数组的存储方式
1.2.1 规则矩阵的压缩存储
1.2.2 稀疏矩阵的压缩存储
1.2.3 矩阵的压缩存储
1.3 排序与顺序统计
1.3.1 排序的基本概念
1.3.2 计数排序与贪心策略
1.3.3 采用“二分”策略的排序方法
1.3.4 顺序统计的基本方法
第2章 链式存储结构
2.1 链表的基本概念
2.1.1 单链表
2.1.2 循环链表
2.1.3 双向链表
2.2 链表的基本运算
2.2.1 构建单链表
2.2.2 插入操作
2.2.3 删除操作
2.2.4 读取操作
2.3 链表的应用
第3章 两种存取方式特殊的线性表
3.1 “后进先出”的栈
3.1.1 栈的基本运算
3.1.2 栈的应用
3.2 “先进先出”的队列
3.2.1 队列的基本运算
3.2.2 队列的应用
第4章 散列技术
4.1 散列表
4.2 散列函数的设计
4.3 消除冲突的基本方法
4.3.1 使用开放寻址法消除冲突
4.3.2 使用分离链接法消除冲突
第5章 后缀数组
5.1 后缀数组的基本概念
5.2 采用倍增算法求解rank数组
5.3 利用rank数组计算最长公共前缀
5.3.1 计算最长公共前缀是一个典型的RMQ问题
5.3.2 计算最长公共前缀的基本方法
5.4 后缀数组的应用
5.4.1 利用后缀数组处理单个字符串
5.4.2 两个字符串的公共子串问题
5.4.3 多个字符串共享子串的问题
上篇小结
中篇 讨论树型问题
资源截图：
评论(0)