趣学数据结构

作品简介

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

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

作品目录

• 内容提要
• 前言
• 资源与支持
• 配套资源
• 提交勘误
• 与我们联系
• 关于异步社区和异步图书
• Chapter 1　数据结构入门
• 1.1　数据结构基础知识
• 1.2　算法复杂度
• 1.3　一棋盘麦子
• 1.4　神奇魔鬼序列
• 1.5　本章要点
• Chapter 2　线性表
• 2.1　顺序表
• 2.2　单链表
• 2.3　双向链表
• 2.4　循环链表
• 2.5　线性表的应用
• 2.6　线性表学习秘籍
• Chapter 3　栈和队列
• 3.1　顺序栈
• 3.2　链栈
• 3.3　顺序队列
• 3.4　链队列
• 3.5　栈和队列的应用
• 3.6　栈和队列学习秘籍
• Chapter 4　字符串
• 4.1　字符串
• 4.2　模式匹配BF算法
• 4.3　模式匹配KMP算法
• 4.4　改进的KMP算法
• 4.5　字符串的应用——病毒检测
• 4.6　字符串学习秘籍
• Chapter 5　数组与广义表
• 5.1　数组的顺序存储
• 5.2　特殊矩阵的压缩存储
• 5.3　广义表
• 5.4　好玩贪吃蛇——数字矩阵
• 5.5　数组与广义表学习秘籍
• Chapter 6　树
• 6.1　树
• 6.2　二叉树
• 6.3　二叉树的遍历
• 6.4　线索二叉树
• 6.5　树和森林的遍历
• 6.6　树的应用
• 6.7　树学习秘籍
• Chapter 7　图
• 7.1　图的基本术语
• 7.2　图的存储结构
• 7.3　图的遍历
• 7.4　图的应用
• 7.5　图学习秘籍
• Chapter 8　查找
• 8.1　线性表查找
• 8.2　树表查找
• 8.3　散列表的查找
• 8.4　查找学习秘籍
• Chapter 9　排序
• 9.1　插入排序
• 9.2　交换排序
• 9.3　选择排序
• 9.4　合并排序
• 9.5　分配排序
• 9.6　排序学习秘籍
• Chapter 10　高级数据结构
• 10.1　并查集
• 10.2　优先队列
• 10.3　B-树
• 10.4　B+树
• 10.5　红黑树
• 10.6　高级数据结构学习秘籍