数据结构教程：递归求解与C++实现

在东南大学的数据结构教程中，课程的核心内容围绕数据结构的基础理论展开，以《数据结构（C++描述）》作为主要教材，由陈钢教授讲解，邮箱地址为gchen@wiscom.com.cn。课程强调了概念理解、数据结构设计、算法思想和方法，以及算法分析和程序设计规范。学生们会被引导学习C++编程语言，了解其在数据结构中的应用。 章节1“基本概念和方法”是课程的起点，教授从数据结构与软件系统的关系入手，阐述数据结构的重要性。数据结构被视为解决问题的工具，它不仅包括数据对象及其内部关系，而且这些关系可以嵌套形成复杂的数据结构。数据结构的设计不仅要考虑如何表示问题域的对象，还要确保操作的高效性，因为数据结构的选择直接影响到算法的性能。 在实现层面，数据结构通常是逐层抽象的，底层数据结构用来表示上层结构，直到达到编程语言的基本数据类型。课程还会讨论如何通过操作模拟现实世界的问题解决过程，以及评价数据结构优劣的关键标准。 此外，课程进度安排以64课时为学期长度，分为三个阶段，强调实践作业和理论学习的结合。期末考试则采用开卷形式，覆盖范围限定在讲义和习题之内，确保学生对课程内容有深入理解和掌握。 通用性强且实用的数据结构，如中间层数据结构（建模层），在课程中占有核心地位，它们是软件系统设计的关键部分。通过反复代入递归公式`Trsum(n) = 2 + Trsum(n-1)`的讲解，学生能够理解并掌握计算动态规划问题的求解策略，比如在这个例子中，得出程序执行步数为`2n+2`的规律。 东南大学的数据结构教程深入浅出地传授了数据结构的基础知识，同时注重理论与实践的结合，旨在培养学生的数据结构思维和编程技能。