资源名称:程序设计中实用的数据结构 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 多个字符串共享子串的问题
  上篇小结
中篇 讨论树型问题

资源截图:

image.png

版权声明:原创作品,未经允许不得转载,否则将追究法律责任。
本站资源有的自互联网收集整理,如果侵犯了您的合法权益,请联系本站我们会及时删除。
本站资源仅供研究、学习交流之用,若使用商业用途,请购买正版授权,否则产生的一切后果将由下载用户自行承担。
本文链接:酷龙资源网https://www.kulong.top/751.html
许可协议:《署名-非商业性使用-相同方式共享 4.0 国际 (CC BY-NC-SA 4.0)》许可协议授权