TypeScript 数据结构

引言

《TypeScript Data Structures》一书（作者：Ahmad Farid，2021 年出版，共 280 页）是一本实用指南，填补了类型化 JavaScript 与经典算法交叉领域的重要空白。与大多数用 Java、C++ 或 Python 编写的数据结构书籍不同，本书专注于 TypeScript——一种在 Web 开发和基于 Node.js 的后端项目中日益流行的语言。作者不仅提供理论，还提供可直接使用的实现，并附有严格的类型定义和示例。

本书内容

本书系统地涵盖了所有主要数据结构：从简单结构（数组、链表）到复杂结构（树、图、哈希表）。每章包含：

• 该结构的理论描述及其时间复杂度；
• 使用泛型和接口的 TypeScript 实现；
• 实际应用示例（搜索、排序、缓存）；
• 供自主练习的习题。

特别关注类型安全：作者展示了 TypeScript 如何帮助避免数据处理中的错误，以及如何正确设计抽象。

适合谁读

本书面向已掌握 TypeScript 或 JavaScript 基础知识，并希望加深算法知识的开发者。它将对以下人群有用：

• 希望编写高效代码的前端和后端开发者；
• 学习计算机科学并寻找现代语言实践示例的学生；
• 准备技术面试（LeetCode、HackerRank）的人；
• 从其他语言（Java、C#）转向 TypeScript 的开发者。

读者将学到什么

阅读本书后，读者将能够：

• 实现栈、队列、双端队列、链表（单向、双向）；
• 构建并遍历二叉搜索树、平衡树（AVL、红黑树）；
• 处理图（邻接表、矩阵）及 BFS/DFS 算法；
• 使用哈希表并解决冲突；
• 为特定任务选择合适的数据结构；
• 借助 TypeScript 编写易于测试和维护的代码。

优势

本书的主要优点在于其实用性。每种数据结构均从头实现，不依赖第三方库，使读者能够完全理解其内部机制。此外，作者关注性能：每个操作都给出了大 O 表示法。另一个优点是现代语法：async/await、迭代器、泛型。本书语言通俗易懂，代码中包含大量注释。

推荐理由

我向所有希望系统化数据结构知识并在 TypeScript 生态系统中工作的人推荐本书。它既适合自学，也适合作为参考手册。唯一的小建议是，作者可以增加更多来自真实面试的题目，但现有内容已足以让读者自信起步。