C# (.NET) 算法与数据结构

《C# (.NET) 算法与数据结构》是一本全面的实践指南，帮助各级别开发者掌握构建高效代码的基础与高级概念。与抽象教科书不同，本书内容聚焦于 C# 开发者在日常工作中遇到的实际问题：从集合处理到 .NET 平台服务器应用程序的性能优化。

本书内容

本书涵盖掌握算法思维所需的全方位主题：

• 复杂度分析基础：大 O、Ω 和 Θ 表示法；如何在编写代码前评估算法性能。
• 经典数据结构：数组、列表、栈、队列、哈希表、树（BST、AVL、红黑树）和图——附带 C# 实现示例。
• 排序与搜索算法：快速排序、归并排序、二分查找、插值查找及其在 .NET 中的适配。
• LINQ 与集合操作：内置数据结构（List、Dictionary、HashSet、SortedSet）如何在底层使用算法。
• 动态规划与贪心算法：经典问题求解（背包问题、最短路径、旅行商问题）。
• C# 12+ 和 .NET 8+ 新特性：Span、Memory、可索引集合、用于不可变数据结构的记录。

适合读者

本书适合：

• 初级和中级开发者，希望系统化知识并编写快速、可预测的代码。
• 学生和毕业生，学习计算机科学并希望在 .NET 生态中应用理论。
• 高级工程师，需要一份关于高负载系统中数据结构和算法非平凡使用场景的参考手册。
• 技术面试官和准备大型 IT 公司面试的人（书中解析了真实面试中的典型问题）。

你将学到

• 如何针对特定问题选择数据结构，避免过早优化。
• 如何实现自定义迭代器、LRU 缓存或优先级队列，无需第三方库。
• 如何使用异步算法（Parallel LINQ、基于 Task 的方法）加速大数据处理。
• 如何使用 BenchmarkDotNet 测试和基准测试算法。
• 如何避免操作集合时的常见内存和 GC 压力错误。

每章都包含可直接用于项目的实践示例和巩固练习。代码可下载，并已在 .NET 8 和 Visual Studio 2022 下测试通过。

伊戈尔·谢苗诺夫——拥有 10 年 C# 开发经验的软件架构师。参与过 Azure 上高负载金融系统和云服务的创建。面向开发者的算法课程作者，并在专业会议上担任常驻演讲者。