这是一本基于Rust语言讲解数据结构及其实现方法的书。全书先介绍Rust语言的基础知识以及计算机科学和算法分析的概念，然后介绍简单数据结构和算法的设计与实现，接着介绍较复杂的树和图数据结构，最后将这些知识应用于实战项目以解决实际问题。
本书适合程序设计爱好者、专业程序员以及对Rust语言感兴趣的读者阅读。

谢波（Shieber），毕业于电子科技大学，Rust语言爱好者，擅长用Rust开发各种实用工具和系统，长期致力于Rust语言的推广。现就职于某互联网公司，从事结算及大数据系统的相关研发工作。爱好编程、阅读、医学、语言和美食。

第1章 Rust基础
1.1 安装Rust及其工具链
1.2 Rust基础知识
1.2.1 Rust语言历史
1.2.2 关键字、注释、命名风格
1.2.3 常量、变量、数据类型
1.2.4 语句、表达式、运算符、流程控制
1.2.5 函数、程序结构
1.2.6 所有权、作用城规则、生命周期
1.2.7 泛型、trait
1.2.8 枚举及模式匹配
1.2.9 函数式编程
1.2.10 智能指针
1.2.11 异常处理
1.2.12 宏系统
1.2.13 代码组织及包依赖关系
1.3 项目：Rust密码生成器
1.4 小结
第2章 计算机科学
2.1 什么是计算机科学
2.2 什么是编程
2.3 为什么要学习数据结构
2.4 为什么要学习算法
2.5 小结
第3章 算法分析
3.1 什么是算法分析
3.2 大O分析法
3.3 乱序字符串检查
3.3.1 穷举法
3.3.2 检查法
3.3.3 排序和比较法
3.3.4 计数和比较法
3.4 Rust数据结构的性能
3.4.1 标量类型和复合类型
3.4.2 集合类型
3.5 小结
第4章 基础数据结构
4.1 线性数据结构
4.2 栈
4.2.1 栈的抽象数据类型
4.2.2 Rust实现栈
4.2.3 括号匹配
4.2.4 进制转换
4.2.5 前缀、中缓和后缓表达式
4.2.6 将中缀表达式转换为前缀和后缀表达式
4.3 队列
4.3.1 队列的抽象数据类型
4.3.2 Rust实现队列
4.3.3 烫手山芋游戏
4.4 双端队列
4.4.1 双端队列的抽象数据类型
4.4.2 Rust实现双端队列
4.4.3 回文检测
4.5 链表
4.5.1 链表的抽象数据类型
4.5.2 Rust实现链表
4.5.3 链表栈
4.6 Vec
4.6.1 Vec的抽象数据类型
4.6.2 Rust实现Vec
4.7 小结
第5章 递归
5.1 什么是递归
5.1.1 递归三定律
5.1.2 到任意进制的转换
5.1.3 汉诺塔
5.2 尾递归
5.3 动态规划
5.3.1 什么是动态规划
5.3.2 动态规划与递归
5.4 小结
第6章 查找
6.1 什么是查找
6.2 顺序查找
6.2.1 Rust实现顺序查找
6.2.2 顺序查找的复杂度
6.3 二分查找
6.3.1 Rust实现二分查找
6.3.2 二分查找的复杂度
6.3.3 内插查找
6.3.4 指数查找
6.4 哈希查找
6.4.1 哈希函数
6.4.2 解决哈希冲突
6.4.3 Rust实现HashMap
6.4.4 HashMap的复杂度
6.5 小结
第7章 排序
7.1 什么是排序
7.2 冒泡排序
7.3 快速排序
7.4 插入排序
7.5 希尔排序
7.6 归并排序
7.7 选择排序
7.8 堆排序
7.9 桶排序
7.10 计数排序
7.11 基数排序
7.12 蒂姆排序
7.13 小结
第8章 树
8.1 什么是树
8.1.1 树的定义
8.1.2 树的表示
8.1.3 分析树
8.1.4 树的遍历
8.2 二叉堆
8.2.1 二叉堆的抽象数据类型
8.2.2 Rust实现二叉堆
8.2.3 二叉堆分析
8.3 二叉查找树
8.3.1 二叉查找树的抽象数据类型
8.3.2 Rust实现二叉查找树
8.3.3 二叉查找树分析
8.4 平衡二叉树
8.4.1 AVL平衡二叉树
8.4.2 Rust实现平衡二叉树
8.4.3 平衡二叉树分析
8.5 小结
第9章 图
9.1 什么是图
9.2 图的存储形式
9.2.1 邻接矩阵
9.2.2 邻接表
9.3 图的抽象数据类型
9.4 图的实现
9.5 广度优先搜索
9.5.1 实现广度优先搜索
9.5.2 广度优先搜索分析
9.5.3 骑士之旅问题
9.6 深度优先搜索
9.6.1 实现深度优先搜索
9.6.2 深度优先搜索分析
9.6.3 拓扑排序
9.7 强连通分量
9.7.1 BFS强连通分量算法
9.7.2 DFS强连通分量算法
9.8 最短路径问题
9.8.1 Dijkstra算法
9.8.2 实现Dijkstra法
9.8.3 Dijkstra算法分析
9.9 小结
第10章 实战
10.1 编辑距离
10.1.1 汉明距离
10.1.2 莱文斯坦距离
10.2 字典树
10.3 过滤器
10.3.1 布隆过滤器
10.3.2 布谷鸟过滤器
10.4 LRU缓存淘汰算法
10.5 一致性哈希算法
10.6 Base58编码
10.7 区块链
10.7.1 区块链及比特币原理
10.7.2 基础区块链
10.8 小结
参考文献