数据结构课程教学大纲.docxVIP

数据结构课程教课纲领 数据结构课程教课纲领 PAGE / NUMPAGES 数据结构课程教课纲领 《数据结构》课程教课纲领 Data Structure 执笔人： 编写日期： 一、课程基本信息 课程编号： 课程性质 / 类型： 必修课 / 专业骨干课 3. 学时 / 学分： 48 学时（另实验 16 学时） / 4 学分 合用专业：计算机科学与技术、软件工程、网络工程、信息管理与信息系统等专业 二、课程教课目的及学生应达到的能力 数据结构课程是计算机有关专业的专业基础课、必修课程，主要介绍用计算机解决一 系列问题特别是非数值信息办理问题时所用的各样组织数据的方法、 储存数据结构的方法以 及在各样结构上履行操作的算法。经过本课程的学习，要修业生掌握各样数据结构的特色、 储存表示、 运算方法以及在计算机科学中最基本的应用， 培育、训练学生采纳适合的数据结 构和编写质量高、风格好的应用程序的能力， 培育学生剖析问题、 解决问题的能力，并为后 续课程的学习打下优秀的理论基础和实践基础。 三、课程教课内容与基本要求 （一）绪论（ 3 学时） 1．主要内容： 1）介绍什么是数据结构； 2）基本观点和术语 : 数据、数据元素、数据对象，以及数据结构的定义、逻辑结构、物理结构（理解）数据种类、抽象数据种类； 3）抽象数据种类的表示与实现； 4）算法和算法剖析 : 算法的观点、算法设计的要求以及算法效率的胸怀。 2．基本要求 1）认识学习数据结构的重要性； 2）掌握数据结构的定义及有关观点和术语； 3）认识抽象数据种类的定义、表示与实现方法； 4）理解算法的观点、特色并掌握胸怀其效率的基本方法。 3．自学内容： 类 C语言的书写规范。 （二）线性表（ 6 学时） 1．主要内容： 1）线性表的抽象数据种类定义和有关观点：数据项、记录、文件等； 2）线性表次序储存表示和基本操作的实现； 3）线性表的链式储存表示和基本操作的实现； 4）稀少多项式的抽象数据种类定义、表示和加法的实现。 2．基本要求 1）掌握线性表的定义和特色； 2）娴熟掌握线性表的次序储存表示和插入、删除、查找等实现算法； 3）娴熟掌握单链表、循环链表、双向链表三种链表的表示，以及单链表的查找、插入、删除、创立等实现算法。 3．自学内容： 静态链表。 （三）栈和行列（ 5 学时） 1．主要内容： 1）栈和行列的结构特征和抽象数据种类定义； 2）栈和行列的次序储存表示和实现； 3）栈和行列的链式储存表示和实现； 4）栈和行列在程序设计中的应用。 2．基本要求 1）掌握栈和行列两种抽象数据种类的特色； 2）掌握栈的两种储存表示和实现，特别注意栈满栈空的条件； 3）掌握行列的两种储存表示和实现，特别注意队满队空的条件； 4）认识递归算法与栈的关系。 3．自学内容： 链栈，失散事件模拟 （四）串（ 3 学时） 1．主要内容： 1）串的抽象数据种类定义； 2）串的表示和实现 : 定长次序储存结构和堆分派储存结构； 3）串的各样基本操作的实现及其应用； （ 4）串的模式般配操作。 2．基本要求 1）熟习串的一些基本操作的定义，并能利用基本操作实现串的其余操作； 2）掌握串的定长次序储存结构以及基本操作的实现； 3）掌握串的堆分派储存结构以及基本操作的实现； 4）掌握串的简单模式般配算法，理解KMP算法。 3．自学内容： 串操作的应用实例。 （五）数组和广义表（ 4 学时） 1．主要内容： 1）数组的抽象数据种类定义及其次序表示和实现； 2）特别矩阵和稀少矩阵的压缩储存； 3）广义表的抽象数据种类定义和储存结构。 2．基本要求 1）认识数组的两种储存表示方法，并掌握数组在以行为主的储存结构中的地点计算 方法； 2）掌握对特别矩阵进行压缩储存时的下标变换公式； 3）熟习稀少矩阵的三元组次序表储存结构下的一般转置和迅速转置算法；认识十字链表等储存结构； 4）掌握广义表的结构特色、取表头表尾操作，及其储存表示方法。 3．自学内容： 采纳十字链表储存结构创立稀少矩阵。 （六）树和二叉树（ 10 学时） 1．主要内容： 1）树的抽象数据种类定义和基本术语； 2）二叉树的抽象数据种类定义、性质和储存结构； 3）二叉树的遍历； 4）线索二叉树的定义、遍历及线索化二叉树； 5）树的储存结构、树和丛林的遍历以及与二叉树的变换； 6） Huffman 树及其应用。 2．基本要求 1）掌握树型结构的特色和基本术语； 2）娴熟掌握二叉树的性质，认识相应的证明方法； 3）认识二叉树的次序储存结构和链式储存结构，娴熟掌握二叉链表储存结构； 4）娴熟掌握二叉树三种遍历的递归算法和中序遍历非递归算法，能灵巧运用遍历算法实现二叉树的其余操作； 5）娴熟掌握二叉树的线索化过程，以及在中序线索二叉树上找结点的前