C#（.NET）算法与数据结构

本书是一本实用指南，涵盖在.NET生态系统中用C#语言实现的基础算法与数据结构。它面向那些不仅希望编写可运行代码，更希望理解如何使代码达到最高效率、可扩展性和可维护性的开发者。

与抽象的学术教材不同，本书内容通过每个.NET开发者都会遇到的实际问题来呈现。您不仅会学习理论，还会看到具体算法如何应用于大数据处理、构建高负载服务、集合操作以及查询优化。

您将从本书中学到：

• 基础与高级数据结构：从数组、列表和栈，到树（二叉树、AVL树、红黑树）、图、哈希表和堆。每种数据结构都从其内部结构、添加/删除/查找操作以及复杂度评估（大O表示法）的角度进行讲解。
• 经典排序与搜索算法：快速排序、归并排序、二分查找、图的深度优先搜索（DFS）和广度优先搜索（BFS）。您将学会针对具体问题选择最优算法。
• 图算法：最短路径搜索（Dijkstra、Bellman-Ford）、最小生成树（Kruskal、Prim）、拓扑排序。您将能够建模并解决路由、网络规划及依赖分析等问题。
• 动态规划与贪心算法：经典问题解析（背包问题、最长公共子序列问题、硬币找零问题）。您将掌握将复杂问题分解为子问题的方法。
• .NET中的内存与性能优化：垃圾回收特性、数据结构对内存分配的影响、使用Span和Memory实现零分配场景。您将学会分析和优化自己的代码。

本书适合谁：

• 希望提升技术水平并准备顶尖公司技术面试的初级和中级.NET开发者。
• 从事高负载系统和C#微服务开发的后端开发者。
• 在.NET平台上学习编程的理工科学生和毕业生。
• 从其他语言（Java、Python、C++）转向C#并希望了解.NET中算法实现细节的开发者。

每章不仅包含理论讲解，还提供现成的代码示例、实践练习和独立完成的习题。到本书结束时，您将能够自信地设计高效解决方案，编写运行快速且资源消耗低的代码，并成功通过算法面试环节。

本书语言简洁易懂，注重实践。所有示例均适用于最新版本的.NET（包括.NET 8/9）和C# 12+。