资源名称:程序设计中实用的数据结构 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

版权声明 1 本网站名称:淘宝源码-分享有价值的资源
2 本站永久网址:http://www.taobaoym.com/
3 本网站的文章部分内容可能来源于网络,仅供大家学习与参考,如有侵权,请联系站长 QQ956189936进行删除处理。
4 本站一切资源不代表本站立场,并不代表本站赞同其观点和对其真实性负责。
5 本站一律禁止以任何方式发布或转载任何违法的相关信息,访客发现请向站长举报
6 本站资源大都存储在云盘,如发现链接失效,请联系我们我们会第一时间更新。
7 如无特别声明本文即为原创文章仅代表个人观点,版权归《淘宝源码》所有,欢迎转载,转载请保留原文链接。