资源名称:程序设计中实用的数据结构 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 多个字符串共享子串的问题
上篇小结
中篇 讨论树型问题
资源截图:
不得将上述内容用于商业或者非法用途,否则,一切后果请用户自负
您必须在下载后的24个小时之内,从您的电脑或手机中彻底删除上述内容
如果您喜欢该程序,请支持正版,购买注册,得到更好的正版服务
如果有侵权之处请第一时间联系我们删除。敬请谅解!站长邮箱3239592717@qq.com
九八资源网_全网优质源码下载 » 程序设计中实用的数据结构 PDF_数据结构教程
常见问题FAQ
- 免费下载或者VIP会员专享资源能否直接商用?
- 本站所有资源版权均属于原作者所有,这里所提供资源均只能用于参考学习用,请勿直接商用。若由于商用引起版权纠纷,一切责任均由使用者承担。更多说明请参考 VIP介绍。
- 提示下载完但解压或打开不了?
- 找不到素材资源介绍文章里的示例图片?