《数据结构》课程教学大纲 英文名称: Data structure 适用专业:计算机科学与技术(考试)、软件工程(考试)、数字媒体技术(考试)、网络工程 (考试)、通信工程(考试) 学时:64 学分:3.5 课程类别:学科大类基础课 课程性质:必修课 一、课程的性质和目的 数据结构是计算机学科的核心专业基础课程,是计算机程序设计的重要理论和实践基础。本课 程讨论了软件设计中经常遇到的线性表、堆栈、队列、串、数组、二叉树、图等典型数据结构的设 计方法以及各种典型排序和査找算法的性能和设计方法,并介绍了各种典型数据结构的应用。通过 本课程的学习,学生对软件设计的基本要素和软件的基本结构有了深入理解,并通过算法设计方法 学习和上机编程实践,编程能力有了进一步提高。 二、课程教学内容 第一章绪论 基本内容 1.了解数据结构的基本概念; 2.了解数据类型和抽象数据类型的概念 3.理解算法的设计目标 4.掌握算法的时间复杂度概念和算法的时间复杂度分析方法。 教学难点 1.算法的时间复杂度概念 2.算法的时间复杂度分析方法。 第二章线性表 基本内容 1.了解线性表的逻辑结构和基本操作 2.理解线性表的顺序存储结构和实现方法 3.理解线性表的链式存储结构和实现方法; 4.了解单循环链表和双向链表的概念和基本设计方法。 教学重点 1.顺序存储结构和顺序表的设计方法; 2.链式存储结构和单链表的设计方法。 教学难点 单链表的设计方法,主要是单链表操作实现的算法语句学生理解有困难。 第三章堆栈和队列 基本内容 1.理解堆栈的概念、顺序堆栈和链式堆栈的设计方法; 2.理解队列的概念、顺序循环队列和链式队列的设计方法; 3.了解堆栈和队列的应用方法。 教学重点 1.顺序堆栈和链式堆栈的设计方法; 2.顺序循环队列和链式队列的设计方法。 教学难点 顺序循环队列的几种典型队空和队满判断方法。 第四章串 基本内容 1.理解串的概念和串的基本操作《数据结构》课程教学大纲 英文名称：Data Structure 适用专业：计算机科学与技术（考试）、软件工程（考试）、数字媒体技术（考试）、网络工程 （考试）、通信工程（考试） 学时： 64 学分：3.5 课程类别：学科大类基础课 课程性质：必修课 一、课程的性质和目的 数据结构是计算机学科的核心专业基础课程，是计算机程序设计的重要理论和实践基础。本课 程讨论了软件设计中经常遇到的线性表、堆栈、队列、串、数组、二叉树、图等典型数据结构的设 计方法以及各种典型排序和查找算法的性能和设计方法，并介绍了各种典型数据结构的应用。通过 本课程的学习，学生对软件设计的基本要素和软件的基本结构有了深入理解，并通过算法设计方法 学习和上机编程实践，编程能力有了进一步提高。 二、课程教学内容 第一章 绪论 基本内容： 1．了解数据结构的基本概念； 2．了解数据类型和抽象数据类型的概念； 3．理解算法的设计目标； 4．掌握算法的时间复杂度概念和算法的时间复杂度分析方法。 教学难点： 1．算法的时间复杂度概念； 2．算法的时间复杂度分析方法。 第二章 线性表 基本内容： 1．了解线性表的逻辑结构和基本操作； 2．理解线性表的顺序存储结构和实现方法； 3．理解线性表的链式存储结构和实现方法； 4．了解单循环链表和双向链表的概念和基本设计方法。 教学重点： 1．顺序存储结构和顺序表的设计方法； 2．链式存储结构和单链表的设计方法。 教学难点： 单链表的设计方法，主要是单链表操作实现的算法语句学生理解有困难。 第三章 堆栈和队列 基本内容： 1．理解堆栈的概念、顺序堆栈和链式堆栈的设计方法； 2．理解队列的概念、顺序循环队列和链式队列的设计方法； 3．了解堆栈和队列的应用方法。 教学重点： 1．顺序堆栈和链式堆栈的设计方法； 2．顺序循环队列和链式队列的设计方法。 教学难点： 顺序循环队列的几种典型队空和队满判断方法。 第四章 串 基本内容： 1．理解串的概念和串的基本操作；