
趣学数据结构
异步图书
¥63.36
作品简介
本书基于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 高级数据结构学习秘籍