趣学数据结构

趣学数据结构

异步图书

暂无评价综合评分的显示会考虑用户真实性等多项因素,每部作品出现综合评分的时间不定。

作品简介

本书基于C语言编写,从趣味故事引入算法复杂性计算及数据结构基础内容,涵盖线性结构、树形结构和图形结构,包括链表、栈和队列、树和图的应用等。本书内容还涉及数据结构的基本应用(包括各种查找、排序等)和高级应用(包括优先队列、并查集、B-树、B树和红黑树等)。通过大量图解将抽象数据模型简单通俗化,语言表述浅显易懂,并结合有趣的实例帮助读者轻松掌握数据结构。

陈小玉,南阳理工学院副教授,高级程序员,研究方向为智能计算、数据挖掘与机器学习,主要讲授“算法设计与分析”和“人工智能”等课程,多次指导学生获得ACM程序设计大赛亚洲区奖项。

作品目录

  1. 内容提要
  2. 前言
  3. 资源与支持
  4. 配套资源
  5. 提交勘误
  6. 与我们联系
  7. 关于异步社区和异步图书
  8. Chapter 1 数据结构入门
  9. 1.1 数据结构基础知识
  10. 1.2 算法复杂度
  11. 1.3 一棋盘麦子
  12. 1.4 神奇魔鬼序列
  13. 1.5 本章要点
  14. Chapter 2 线性表
  15. 2.1 顺序表
  16. 2.2 单链表
  17. 2.3 双向链表
  18. 2.4 循环链表
  19. 2.5 线性表的应用
  20. 2.6 线性表学习秘籍
  21. Chapter 3 栈和队列
  22. 3.1 顺序栈
  23. 3.2 链栈
  24. 3.3 顺序队列
  25. 3.4 链队列
  26. 3.5 栈和队列的应用
  27. 3.6 栈和队列学习秘籍
  28. Chapter 4 字符串
  29. 4.1 字符串
  30. 4.2 模式匹配BF算法
  31. 4.3 模式匹配KMP算法
  32. 4.4 改进的KMP算法
  33. 4.5 字符串的应用——病毒检测
  34. 4.6 字符串学习秘籍
  35. Chapter 5 数组与广义表
  36. 5.1 数组的顺序存储
  37. 5.2 特殊矩阵的压缩存储
  38. 5.3 广义表
  39. 5.4 好玩贪吃蛇——数字矩阵
  40. 5.5 数组与广义表学习秘籍
  41. Chapter 6 树
  42. 6.1 树
  43. 6.2 二叉树
  44. 6.3 二叉树的遍历
  45. 6.4 线索二叉树
  46. 6.5 树和森林的遍历
  47. 6.6 树的应用
  48. 6.7 树学习秘籍
  49. Chapter 7 图
  50. 7.1 图的基本术语
  51. 7.2 图的存储结构
  52. 7.3 图的遍历
  53. 7.4 图的应用
  54. 7.5 图学习秘籍
  55. Chapter 8 查找
  56. 8.1 线性表查找
  57. 8.2 树表查找
  58. 8.3 散列表的查找
  59. 8.4 查找学习秘籍
  60. Chapter 9 排序
  61. 9.1 插入排序
  62. 9.2 交换排序
  63. 9.3 选择排序
  64. 9.4 合并排序
  65. 9.5 分配排序
  66. 9.6 排序学习秘籍
  67. Chapter 10 高级数据结构
  68. 10.1 并查集
  69. 10.2 优先队列
  70. 10.3 B-树
  71. 10.4 B+树
  72. 10.5 红黑树
  73. 10.6 高级数据结构学习秘籍