数据结构与算法(Rust语言描述)

图书信息

作者	谢波 著 著
出版社	人民邮电出版社有限公司
ISBN	9787115611680
出版时间	2023-07-01
字数	29.8万
分类	科技,计算机,网络,程序设计

读书简介

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

目录

内容提要

前 言

阅读前提

内容概述

说明

第1章 Rust基础

1.1 安装Rust及其工具链

1.2 Rust基础知识

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.4 Rust数据结构的性能

3.5 小结

第4章 基础数据结构

4.1 线性数据结构

4.2 栈

4.3 队列

4.4 双端队列

4.5 链表

4.6 Vec

4.7 小结

第5章 递归

5.1 什么是递归

5.2 尾递归

5.3 动态规划

5.4 小结

第6章 查找

6.1 什么是查找

6.2 顺序查找

6.3 二分查找

6.4 哈希查找

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.2 二叉堆

8.3 二叉查找树

8.4 平衡二叉树

8.5 小结

第9章 图

9.1 什么是图

9.2 图的存储形式

9.3 图的抽象数据类型

9.4 图的实现

9.5 广度优先搜索

9.6 深度优先搜索

9.7 强连通分量

9.8 最短路径问题

9.9 小结

第10章 实战

10.1 编辑距离

10.2 字典树

10.3 过滤器

10.4 LRU缓存淘汰算法

10.5 一致性哈希算法

10.6 Base58 编码

10.7 区块链

10.8 小结

参考文献