课程主页: https://www.coursera.org/learn/advanced-data-structures
在如今大数据时代，理解和掌握数据结构已经成为每位程序员的基本技能之一。《高级数据结构在Java中的应用》是Coursera平台上非常出色的一门课程，旨在教会学生如何用复杂的数据结构来解决现实生活中的各种问题，例如如何为Google Maps规划最佳路线、如何通过互联网路由器高效转发数据包等。
课程以图（Graphs）作为核心数据结构，内容丰富且具有实用性。从课程的第一周开始，学生将了解课程的独特结构和基础知识，逐步构建出自己的地图应用程序，受到Google Maps的启发。这种自创项目的设计，不仅让学习更加有趣，还能有效保持学生的积极性。
课程大纲如下：
- 第一周：课程导言 – 了解课程架构，进行自我介绍，参与预课程测验。
- 第二周：图的基本介绍 – 学习图的基本概念，并进行实际代码编码。
- 第三周：类设计与基础图搜索 – 学习如何从零开始设计类，并实现深度优先搜索与广度优先搜索算法。
- 第四周：加权图中最短路径的寻找 – 深入学习如何在加权图中找到最短路径，并实现相关算法。
- 第五周：路线规划与NP难度图问题 – 探索旅行商问题及其解决方案，同时了解复杂性理论。
- 第六周：课程项目延展 – 在最后一周，学生可以根据自己的兴趣和创意来进一步扩展项目，而无需接收新内容。
总的来说，这门课程为想要深入学习Java数据结构的学生提供了一条系统的学习路径，结合实际应用和项目开发，让学生在掌握理论的同时，也能锻炼自己的实践能力。
课程主页: https://www.coursera.org/learn/advanced-data-structures