内容简介
这是一本基于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 小结
- 参考文献
展开全部
版权信息
出版社：人民邮电出版社
出版时间：2023
作者：
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《数据结构与算法（Rust语言描述）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
出版时间：2023
作者：
温馨提示：
1.本电子书已获得正版授权，由出版社通过知传链发行。
2.该电子书为虚拟物品，付费之后概不接收任何理由退款。电子书内容仅支持在线阅读，不支持下载。
3.您在本站购买的阅读使用权仅限于您本人阅读使用，您不得/不能给任何第三方使用，由此造成的一切相关后果本平台保留向您追偿索赔的权利！版权所有，后果自负！
得书感谢您对《数据结构与算法（Rust语言描述）》关注和支持，如本书内容有不良信息或侵权等情形的，请联系本网站。
数据结构与算法（Rust语言描述）
免费读 (VIP)