东南大学数据结构教程：G3子图展示与基础概念讲解

在东南大学的数据结构教程中，学生们将深入学习《数据结构（C++描述）》（金远平编著，清华大学出版社，2005年版）这本教材，由陈钢老师主讲，邮箱地址为[email protected]。课程的重点包括概念理解、数据结构设计、算法策略和实现方法，以及算法分析和编程风格。教学过程中特别强调C++语言的应用，并根据学期安排（64课时/48周/32周）进行进度规划。 章节一“基本概念和方法”是基础，阐述了数据结构在软件系统中的核心地位。数据结构不仅描述了现实世界对象的抽象模型，如树和图，而且数据元素本身也可以构成更复杂的结构。数据结构的设计旨在通过一层层的数据结构表示来模拟实际问题求解过程，其中实现数据结构的操作是关键，操作的效率和算法设计紧密相关。评价数据结构好坏的主要标准是其在实现特定操作时的便捷性和效率。 课程还特别提到了中间层数据结构的重要性，这部分通常被称为建模层，它们是软件系统的核心，具有很高的通用性和实用性。学生们会学习如何设计并实现这些中间层数据结构，以及它们在解决实际问题中的应用。此外，课程作业和期末考试都将以开卷形式进行，考核内容将覆盖讲义和习题范围内的知识点。 这个数据结构教程旨在培养学生的数据结构理论基础、实践能力和算法设计技巧，使之能够理解和应用C++语言，解决实际问题，同时具备良好的编程风格和分析能力。通过课程的学习，学生将对数据结构的定义、表示、操作及其在软件系统中的作用有深入的理解。