programming. 三、课程性质与教学目的 课程性质：数据结构与算法是软件工程专业的一门重要学科基础课，是必修 。 教学目的：通过本课程的学习，一方面，使学生学会分析研究计算机加工的 数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应 的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课 程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能 力。在讲解过程中引入思政案例，培养学生的爱国、敬业情操。 四、教学内容及要求 1.绪论 教学内容： ()数据结构的一些基本概念：数据、数据元素、数据的逻辑结构、物理结 构、算法等。 (2)抽象数据类型的表示和实现。 (3)算法时间复杂度和空间复杂度的分析。 基本要求： 掌握数据结构的基本概念，了解抽象数据类型，掌握算法时间复杂度和空间 复杂度的分析方法。学习国学选读，增强学生文化自信，民族自信。 2.线性表 教学内容： (1)线性表的类型定义。 (2)线性表的顺序表示和实现 (3)线性表的链式表示和实现。 基本要求： 理解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表 示这种关系的两类不同的存储结构是顺序存储结构（顺序表）和链式存储结构（链 表)。熟练掌握这两类存储结构的描述方法，掌握链表中的头结点、头指针和首 元结点的区别及循环链表、双向链表的特点等。掌握顺序表的查找、插入和删除 算法，掌握链表的查找、插入和删除算法。能够从时间和空间复杂度的角度比较 两种存储结构的不同特点及其适用场合。 programming. 三、课程性质与教学目的 课程性质：数据结构与算法是软件工程专业的一门重要学科基础课，是必修 课。 教学目的：通过本课程的学习，一方面，使学生学会分析研究计算机加工的 数据结构的特性，以便为应用涉及的数据选择适当的逻辑结构、存储结构及相应 的算法，并初步了解对算法的时间分析和空间分析技术。另一方面，通过对本课 程算法设计和上机实践的训练，还应培养学生的数据抽象能力和程序设计的能 力。在讲解过程中引入思政案例，培养学生的爱国、敬业情操。 四、教学内容及要求 1. 绪论 教学内容： (1) 数据结构的一些基本概念：数据、数据元素、数据的逻辑结构、物理结 构、算法等。 (2) 抽象数据类型的表示和实现。 (3) 算法时间复杂度和空间复杂度的分析。 基本要求： 掌握数据结构的基本概念，了解抽象数据类型，掌握算法时间复杂度和空间 复杂度的分析方法。学习国学选读，增强学生文化自信，民族自信。 2. 线性表 教学内容： (1) 线性表的类型定义。 (2) 线性表的顺序表示和实现。 (3) 线性表的链式表示和实现。 基本要求： 理解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表 示这种关系的两类不同的存储结构是顺序存储结构（顺序表）和链式存储结构（链 表）。熟练掌握这两类存储结构的描述方法，掌握链表中的头结点、头指针和首 元结点的区别及循环链表、双向链表的特点等。掌握顺序表的查找、插入和删除 算法，掌握链表的查找、插入和删除算法。能够从时间和空间复杂度的角度比较 两种存储结构的不同特点及其适用场合