2022年《数据结构》教案.docx
名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载课程简介 人们在运用程序设计语言编写程序的过程中发觉全部的数据都可以抽象为三种结构,而 对这些数据的全部操作都可以转化为对这三种数据的几种基本操作,而大多数的程序设计技 巧都可以抽象为一些最基本的算法；于是人们逐步进展了一门称为数据结构（或数据结构与 算法）的运算机科学,它广泛应用于运算机领域；数据结构是信息与运算专业的核心基础课程之一；数据是运算机处理的对象,本课程研 究的数据是非数值性、结构性的数据；学习本课程要求把握各种主要数据结构的特点、运算 机内的表示方法,以及处理数据的算法,对于算法所花费的时间和空间代价的分析也要求有 肯定程度的明白和把握；通过本课程的学习,使同学透彻地懂得各种数据对象的特点,学会 数据的组织方法和实现方法,并进一步培育基本的良好的程序设计才能；本课程主要包括如 下三个方面的内容：1基本数据结构：线性表、栈、队列、串、数组和广义表,把握它们的特点、表示和 实现,对静态结构要求特别娴熟的编程上机实现,对动态结构要求逐步熟识链表的表示,通 过仿照试验教程中的例子, 把握编程技巧； 强调类 C 语言的书写规范, 特殊留意参数的区分,输入输出的方式和错误处理方式,以及抽象数据类型的表示和实现；能娴熟完成以下的应用：多项式的运算、语法检查、回朔算法、递归算法、表达式求值、离散大事模拟、文字的编辑 和稀疏矩阵进行矩阵运算采纳的处理方法；2复杂数据结构：树、二叉树、图；把握它们的定义和特点、表示和实现,特殊留意 与基本数据结构的区分,把握各种遍历的递归和非递归算法,能娴熟完成以下的应用：最优 树、Huffman 编码、拓扑排序、关键路径和最短路径问题；3数据结构的应用：查找和内部排序；娴熟把握静态查找表的查找方法和实现,明白 哈希表的构造和查找方法；把握各种内部排序方法的基本思想、算法特点、排序过程以及它 们的时间复杂度分析；细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 1 页,共 37 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载数据结构教学大纲课程名称：数据结构课程编号： 014100028 适用专业：运算机、信息治理 总学时数： 60 学分数：4 一、课程的性质、目的与任务数据结构是运算机科学技术、信息治理等专业的核心课程之一,是一门理论与工程实践亲密相关的综合性课程,在运算机学科教学中具有特别重要的作用；大力加强数据结构课程的建设,提高数据结构课程 的教学质量,有利于教学改革和训练创新,有利于高级应用型人才和创新人才的培育；数据结构 课程是运算机专业的专业基础课程,介绍运算机领域的常用数据结构以及各种查找和排序的算法,是运算机专业同学必修的一门技术基础课程,也是运算机专业的核心课程；数据结构是运算机 专业的一门重要的专业基础课,主要解决数据的表示和数据的处理,系统介绍三大数据结构及其实现,为操作系统等课程供应必要的学问基础,为运算机人员供应必要的基本技能；二、课程教学基本要求本课程介绍常用数据结构之间的规律结构、储备结构和对其施加的运算,如：线性表、 栈、队列、 串、数组、广义表、树、图等；同时仍介绍各种查找和排序的算法；通过本门课程的学习,应使同学把握以下几个方面的学问：1：系统学习常用基本数据结构及其在不同储备方式下的实现,把握分析、挑选不同的数据结构和存 储结构的原就和方法；2：学习和把握在各种储备结构上实现的各种算法及其设计思想,从而学习各种分析问题和解决问题 的才能；3：把握各种算法的时空效率的分析方法,学会在实际应用中挑选合适的算法；4：把握各种查找和排序的算法以及效率,并将其应用在程序设计中；三、课程教学内容体系 第一章：概论1.1 什么是数据结构 1.2 基本概念和术语 1.3 抽象数据类型的表现与实现 1.4 算法和算法分析 教学要求： 懂得数据、 数据元素、 数据项的概念； 把握规律结构和储备结构的关系；懂得算法的基本概念；学会分析算法的时间复杂性和空间复杂性；其次章：线性表2.1 线性表的类型定义 2.2 线性表的次序表示和实现 2.3 线性表的链式表示和实现（静态查找表不讲）2.4 一元多项式的表示及相加 教学要求：懂得线性表的定义和特点；把握次序表和链表的特点,把握在这两种储备结构上各种基本运算的实现算法以及效率的分析,并学习在这两种储备结构上进行算法设计的方法；以达到利用基本算法进 行较复杂算法设计的目的；第三章：栈、队列3.1 栈细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 2 页,共 37 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载3.2 栈的应有和举例 3.2.1 数制转换 3.3.4 迷宫求解 3.3 栈与递归的实现 3.4 队列教学要求： 懂得栈和队列的定义、特点, 学习它们的各种组织方式及算法；把握它们的空和满的判定条件；并学会它们的简洁应用；第四章：串 4.1 串类型的定义 4.2 串的表示和实现 4.2.1 定长次序储备表示 4.2.3 串的块链储备表示 4.3 串的模式匹配算法 4.3.1 求字串位置的定位函数 教学要求：明白串的概念,把握串的基本运算,学习串运算在不同储备结构下的实现过程；第五章：多维数组和广义表5.1 数组的定义 5.2 数组的次序表现和实现 5.3 矩阵的压缩储备教学要求： 领悟数组的定义, 数组的两种次序储备结构,第六章：树6.1 树的定义和基本术语 6.2 二叉树 6.2.1 二叉树的定义 6.2.2 二叉树的性质 6.2.3 二叉树的储备结构 6.3 遍历二叉树和线索二叉树 6.3.1 遍历二叉树6.4 树和森林 6.4.1 树的储备结构 6.4.2 森林与二叉树的转换 6.4.3 树和森林的遍历 6.6 赫夫曼树及其应用 6.6.1 最优二叉树（赫夫曼树）6.6.2 赫夫曼编码并领悟几种特殊矩阵和稀疏矩阵的压缩储备方法；教学要求：懂得树型结构的概念和术语,领悟二叉树的定义、形状、性质和储备结构,把握二叉树的各种 遍历算法极其实现过程,明白树和森林及其相互转换；把握哈夫曼树极其应用；第七章：图7.1 图的定义和术语 7.2 图的储备结构 7.2.1 数组表示法 7.2.2 邻接表细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 3 页,共 37 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载7.2.3 十字链表 7.2.4 邻接多重表 7.3 图的遍历 7.3.1 深度优先搜寻 7.3.2 广度优先搜寻 7.4 图的连通性问题 7.4.1 无向图的连通重量和生成树 7.4.3 最小生成树 7.5 有向无环图及其应用 7.5.1 拓扑排序 7.5.2 关键路径7.6 最短路径 7.6.1 从某个源点到其余各顶点的最短路径 教学要求：懂得图型结构的概念和术语,把握图的邻接矩阵和邻接表两种储备形式,懂得图的遍历的 基本思想,把握图的两种遍历的方法和其实现的过程,学会图在最小生成树、拓扑排序、最短路径、关键 路径中的应用；第九章：查找9.1 静态查找表 9.1.1 次序表的查找 9.1.2 有序表的查找 9.1.4 索引次序表的查找 9.3 哈希表 9.3.1 什么是哈希表 9.3.2 哈希函数的构造方法 9.3.3 处理冲突的方法 教学要求：把握查找表的定义和分类,娴熟把握次序查找和二分查找的思想,明白二叉排序树及其查 找,明白散列查找的思想和有关方法；第十章：内部排序10.1 概述 10.2 插入排序 10.2.1 直接插入排序 10.2.2 其他插入排序（表的插入排序不讲）10.2.3 希尔排序 10.3 快速排序 10.4 挑选排序 10.4.1 简洁挑选排序 10.5 归并排序 教学要求：娴熟把握各种排序方法的思想和特点,如：插入排序、交换排序、挑选排序、安排排序等,学 会分析它们的优点和缺点以准时空性能,并学会挑选和应用各种排序方法解决实际问题；细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 4 页,共 37 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载四、学时安排一章节内容讲授学时上机学时习题学时概 论4 0 0 二线性表6 1 1 三栈、队列6 1 1 四串2 1 1 五数组和广义表4 1 1 六树和二叉树8 1 1 七图8 1 1 九查找2 1 1 十内部排序4 1 1 总学时数： 60 课时44 8 8 五、举荐教材及教学参考书1. 教材数据结构；严蔚敏编著；清华高校出版社2. 教学参考书算法与数据结构（C 语言版）,范策等编著,机械工业出版社,2004 数据结构（ C 语言版）,严蔚敏等编著,清华高校出版社 2004 数据结构与算法,许卓群,杨冬青,唐世渭,张铭,高等训练出版社,2004 数据结构有用教程（其次版）,徐孝凯编著,清华高校出版社 2006 数据结构辅导与提高有用教程（其次版）,徐孝凯,清华高校出版社 2003 数据结构,谢楚屏等,人民邮电出版社,2001 算法与数据结构C 语言描述,张乃孝等,高等训练出版社,2002 数据结构,殷人昆,清华高校出版社,2001 运算机算法设计与分析,苏德富,电子工业出版社,2001 算法与数据结构,傅清祥,王哓冬,电子工业出版社,1998 数据结构 C+与面对对象的途径,张乃孝,裘宗燕,高等训练出版社,2001 数据结构用面对对象方法与 C+描述,殷人昆等清华高校出版社算法设计与分析,梁田贵,张鹏编著,冶金工业出版社,2004 六、考核方法和成果评定标准依据教学要求进行期末考试,由任课老师依据完成情形进行评定,并最终结合平常成果的考核给出综合成果；制定：制定日期：细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 5 页,共 37 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载教案（首页）课程名称授课时间教案编写时间总学时学时数据结构课程代码学 分课程性质必修课（）选修课（）讲课：理论课（）试验课（）上机：学时任课老师专业：年级：班级：职称实习：周授课对象选用教材：数据结构,严蔚敏编著清华高校出版社主要参考书：教材算法与数据结构（C 语言版）,范策,周世平,胡哓琨等编著,机械工业出版社,2004 数据结构（ C 语言版）,严蔚敏等编著,清华高校出版社2004 数据结构与算法,许卓群,杨冬青,唐世渭,张铭,高等训练出版社,2004 数据结构有用教程（其次版）,徐孝凯编著,清华高校出版社2006 数据结构辅导与提高有用教程（其次版）,徐孝凯,清华高校出版社2003 和主要参考数据结构,谢楚屏等,人民邮电出版社,2001 资料算法与数据结构C 语言描述,张乃孝等,高等训练出版社,2002 数据结构,殷人昆,清华高校出版社,2001 运算机算法设计与分析,苏德富,电子工业出版社,2001 算法与数据结构,傅清祥,王哓冬,电子工业出版社,1998 数据结构 C+ 与面对对象的途径,张乃孝,裘宗燕,高等训练出版社,2001 数据结构用面对对象方法与C+ 描述,殷人昆等清华高校出版社算法设计与分析,梁田贵,张鹏编著,冶金工业出版社,2004 通过本门课程的学习,应使同学把握以下几个方面的学问：1 系统学习常用基本数据结构及其在不同储备方式下的实现,把握分析、挑选不同的数据结教学目的 和 教学要求教学重点 和构和储备结构的原就和方法；2 学习和把握在各种储备结构上实现的各种算法及其设计思想,从而学习各种分析问题和解决问题的才能；3把握各种算法的时空效率的分析方法,学会在实际应用中挑选合适的算法；4把握各种查找和排序的算法以及效率,并将其应用在程序设计中；重点把握数据结构之间的规律结构、储备结构和对其施加的运算,如： 线性表、 栈、队列、串、数组、广义表、树、图等；应把握各种查找和排序的算法；难点章节：第六章：树和第七章：图；教学难点细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 6 页,共 37 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载教学进程第 1 次课授课章节学 时备 注 第 7 页,共 37 页 第 1 章 绪论： 1.1 什么是数据结构、1.2 基本概念和术语2 第 2 次课第 1 章： 1.3 抽象数据类型的表现与实现1.4 算法和算法分析2 第 3 次课第 2 章 线性表： 2.1 线性表的类型定义2.2 线性表的次序表示2 第 4 次课第 2 章 ：2.3 线性表的链式表示和实现（1）2 第 5 次课第 2 章 ：2.3 （2）2.4 一元多项式的表示及相加2 第 6 次课第 3 章 栈和队列： 3.1、3.2.1 2 第 7 次课第 3 章 栈和队列： 3.2.4、3.2.5、3.3 2 第 8 次课第 3 章 栈和队列： 3.4 2 第 9 次课综合习题课（ 1）：前 3 章的相关内容2 第 10 次课综合试验课（ 1）：前 3 章的相关内容2 第 11 次课第 4 章 串： 4.1、4.2.1、4.2.2、4.2.3、4.3.1 2 第 12 次课第 5 章 数组和广义表：5.1、5.2 2 第 13 次课第 5 章 数组和广义表：5.3 2 第 14 次课综合试验课（ 2）：第 4-5 章的相关内容2 第 15 次课第 6 章 树和二叉树： 6.1、 6.2 2 第 16 次课第 6 章 树和二叉树： 6.3、 6.4.1 2 第 17 次课第 6 章 树和二叉树： 6.4.2、 6.6 2 第 18 次课第 6 章 树和二叉树：2 第 19 次课综合习题课（ 2）：树的相关内容2 第 20 次课第 7 章 图： 7.1、7.2 2 第 21 次课第 7 章 图： 7.3、7.4.1、7.4.3 2 第 22 次课第 7 章 图： 7.6 2 第 23 次课第 7 章 图：2 第 24 次课综合习题课（ 3）：图的相关内容2 第 25 次课第 9 章 查找： 9.1、9.3 2 第 26 次课综合试验课（ 3）：第 9 章的相关内容2 第 27 次课第 10 章 内部排序： 10.1、 10.2 2 第 28 次课第 10 章 内部排序： 10.3、 10.4 2 第 29 次课综合习题课（ 3）：第 9、10 章的相关内容2 第 30 次课综合试验课（ 4）：第 10 章的相关内容2 细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载教案（分教案）课 次 ： 1 学 时 ： 2 章节第 1 章 绪论： 1.1 什么是数据结构、1.2 基本概念和术语教学目的 和 教学要求明白数据结构的课程性质、内容、应用领域及其与其他学科的关系；把握数据结构的相关 概念和术语；把握四类基本的数据关系；教学教学重点：数据结构的相关概念和术语重点教学难点：四类基本的数据关系难点教学进程：运算机的应用不再局限于科学运算,更多地用于掌握,治理,数据处理等非数值运算的处理工作；运算机加工处理的对象：数值,字符,表格,图形声音,图象等具有肯定结构的 数据；进行程序设计时必需分析待处理的对象的特性及各对象之间存在的关系产生背景；1.1 什么是数据结构 1.2 数据结构的基本概念和术语教学进程1. 数据（ Data ）ADT: 2. 数据元素（ Data Element ）（含章节3. 数据对象（ Data Object）教学内容、4. 结构（ Data Structure）储备结构、抽象数据类型学时安排、抽象数据类型 Abstract Data Type教学方法、ADT的定义格式不唯独, 我们采纳下述格式定义一个帮助手段） ADT 抽象数据类型名 数据对象 : < 数据对象的定义>数据关系 : < 结构关系的定义>基本操作 : < 基本操作的定义> ADT 抽象数据类型名教学方法、 课堂讲解、例题演示,课件演示 帮助手段： 电脑、投影仪、教科书作业图 1.5：要求懂得和把握四类基本的数据关系；并在日常生活中举例进行说明；2004 主要算法与数据结构（C 语言版） , 范策, 周世平, 胡哓琨等编著, 机械工业出版社,数据结构（ C 语言版）,严蔚敏等编著,清华高校出版社2004 参考资料数据结构与算法,许卓群,杨冬青,唐世渭,张铭,高等训练出版社,2004 课后自我总 结分析备注细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 8 页,共 37 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载教案（分教案）课 次 ： 2 学 时 ： 2 章节第 1 章： 1.3 抽象数据类型的表现与实现1.4 算法和算法分析教学目的 和 教学要求懂得抽象数据类型的表示及实现；对算法、算法要求、算法效率的度量进行有效的分析；教学教学重点：抽象数据类型的表示及实现；算法、算法要求；重点教学难点：算法效率的度量及有效的分析；难点教学进程：1.3 抽象数据类型的表示和实现1.4 算 法1. 算法（ Algorithm）的定义 Algorithm is a finite set of rules which gives a sequence of operation for solving a specific type of problem. 算法是规章的有限集合,是为解决特定问题而规定的一系列操作； 是指令的有限序列,其中每一条指令表示一个或多个操作；教学进程（含章节2. 算法的特性 3. 算法设计的要求）算法的正确性教学内容、 1 所设计的程序没有语法错误；学时安排、教学方法、帮助手段） 2 所设计的程序对于几组输入数据能够得出满意要求的结果； 3 所设计的程序对于细心挑选的典型、苛刻而带有刁难性的几组输入数据能够得到满意要求的结果； 4 程序对于一切合法的输入数据都能产生满意要求的结果；2） 可读性3） 健壮性4） 高效率和低储备量、算法、语言和程序的关系时间复杂度教学方法、 课堂讲解、例题演示,课件演示帮助手段： 电脑、投影仪、教科书作业1: 图 1.5 、 P13：算法的 5 个特点；2004 2:P15 ：两段程序的语句的频度的分析主要算法与数据结构（C 语言版） , 范策, 周世平, 胡哓琨等编著, 机械工业出版社,数据结构（ C 语言版）,严蔚敏等编著,清华高校出版社2004 参考资料数据结构与算法,许卓群,杨冬青,唐世渭,张铭,高等训练出版社,2004 课后自我总结分析备注细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 9 页,共 37 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载教案（分教案）课 次 ： 3 学 时 ： 2 2.2 线性表的次序表示章节第 2 章 线性表： 2.1 线性表的类型定义教学目的和懂得线性表的定义和特点；把握次序表以达到利用基本算法进行较复杂算法设计的目的；教学要求教学教学重点：线性表的定义和特点；线性表的次序表示重点教学难点：线性表的次序表示难点教学进程：线性结构的特点：在数据元素的非空有限集中,. 存在唯独的一个被称为“ 第一个” 的数据元素；. 存在唯独的一个被称为“ 最终一个” 的数据元素；. 除第一个元素之外,集合中的每个元素均只有一个前驱；. 除最终一个元素之外,集合中的每个元素均只有一个后继；教学进程 2.1 线性表的类型定义（含章节 2.1.1 线性表的规律结构教学内 容、学时安排、教学方法、2.1.2 线性表的抽象数据类型定义删除操作帮助手段）2.2 线性表的次序表示和实现2.2.1 线性表的次序储备结构2.2.2 线性表次序储备结构上的基本运算1. 初始化操作 2. 插入操作 3. 算法 2.1 算法 2.3教学方法、 课堂讲解、例题演示,课件演示帮助手段： 电脑、投影仪、教科书作业1：算法 2.1 、图 2.2 、算法 2.4 2004 2：算法 2.5 、算法 2.6主要算法与数据结构（C 语言版） , 范策, 周世平, 胡哓琨等编著, 机械工业出版社,数据结构（ C 语言版）,严蔚敏等编著,清华高校出版社2004 参考资料数据结构与算法,许卓群,杨冬青,唐世渭,张铭,高等训练出版社,2004 课后自我总结分析备注细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 10 页,共 37 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载教案（分教案）课 次 ： 4 学 时 ： 2 章节第 2 章 ：2.3 线性表的链式表示和实现（1）教学目的 和 教学要求懂得线性表的链表的特点,把握在这种储备结构上各种基本运算的实现算法以及效率的分析, 并学习在这种储备结构上进行算法设计的方法；以达到利用基本算法进行较复杂算法设计的目的；教学重点：线性表的链式表示和实现；教学难点：单链表的插入、删除、查找和归并操作；教学重点难点教学进程：2.3 线性表的链式表示和实现2.3.1 单链表 线性表的链式储备：教学进程（含章节 图 2.6 单链表的规律状态 教学内 容、学时安排、教学方法、帮助手段）2.3.2 单链表上的基本运算图 2.7 带头结点单链表图示1. 建立单链表 2. 查找 3. 单链表插入操作 4. 删除 5合并单链表：教学方法、 课堂讲解、例题演示,课件演示 帮助手段： 电脑、投影仪、教科书作业1：图 2.5 、图 2.8 、图 2.9 2004 2：算法 2.8 、算法 2.9 、算法 2.10 、算法 2.11主要算法与数据结构（C 语言版） , 范策, 周世平, 胡哓琨等编著, 机械工业出版社,数据结构（ C 语言版）,严蔚敏等编著,清华高校出版社2004 参考资料数据结构与算法,许卓群,杨冬青,唐世渭,张铭,高等训练出版社,2004 课后自我总结分析备注细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 11 页,共 37 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载教案（分教案）课 次 ： 5 学 时 ： 2 第 2 章 ：2.3 （ 2）2.4 一元多项式的表示及相加懂得线性表的链表的特点,把握在这种储备结构上各种基本运算的实现算法以及效率的 分析；把握一元多项式的表示及相加的方法与算法；章节教学目的 和 教学要求教学教学重点：循环链表、双向链表及其算法；一元多项式的表示及相加的方法与算法；重点教学难点：双向链表及其算法、一元多项式相加的方法；难点教学进程：2.3.3 循环链表教学进程（含章节 教学内 容、学时安排、教学方法、2.3.4 双向链表帮助手段）1. 双向链表的前插操作2. 双向链表的删除操作2.3.6 次序表和链表的比较1. 基于空间的考虑、2. 基于时间的考虑、3. 基于语言的考虑 2.4 一元多项式的表示及相加 教学方法、 课堂讲解、例题演示,课件演示 帮助手段： 电脑、投影仪、教科书作业1：图 2.12 、图 2.14 、图 2.15 、图 2.16 、图 2.17 、图 2.18 2004 2：算法 2.18 、算法 2.19 、算法 2.23 主要算法与数据结构（C 语言版） , 范策, 周世平, 胡哓琨等编著, 机械工业出版社,数据结构（ C 语言版）,严蔚敏等编著,清华高校出版社2004 参考资料数据结构与算法,许卓群,杨冬青,唐世渭,张铭,高等训练出版社,2004 课后自我总 结分析备注细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 12 页,共 37 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载教案（分教案）课 次 ： 6 学 时 ： 2 第 3 章 栈和队列： 3.1 栈、 3.2.1 数制转换懂得栈的定义、特点,学习它的各种组织方式及算法；把握它的空和满的判定条件；并学 会它的简洁应用；章节教学目的 和 教学要求教学教学重点：栈的定义、特点,学习它的各种组织方式及算法；重点教学难点：栈的简洁应用；难点教学进程：3.1 栈3.1.1 栈的定义3.1.2 栈的表示和实现1. 次序栈教学进程（含章节教学内容、3.2 次序栈基本操作的实现:学时安排、1初始化、 2 取栈顶元素、 3 入栈、 4 出栈教学方法、2. 链栈帮助手段）栈的应用举例 1. 数制转换教学方法、 课堂讲解、例题演示,课件演示帮助手段： 电脑、投影仪、教科书作业1：图 3.1 、3.2 2004 2：P47：栈基本操作的算法描述、算法3.1主要算法与数据结构（C 语言版） , 范策, 周世平, 胡哓琨等编著, 机械工业出版社,数据结构（ C 语言版）,严蔚敏等编著,清华高校出版社2004 参考资料数据结构与算法,许卓群,杨冬青,唐世渭,张铭,高等训练出版社,2004 课后自我总结分析备注细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 13 页,共 37 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载教案（分教案）课 次 ： 7 学 时 ： 2 第 3 章 栈和队列： 3.2.4 迷宫求解、 3.3 栈与递归的实现明白迷宫求解的算法思路、明白运算机图形学中的种子填充苏算法；把握汉诺塔算法及其过程；章节教学目的和 教学要求教学教学重点：迷宫求解的算法思路、汉诺塔算法及其过程；重点教学难点：汉诺塔算法及其过程；难点教学进程：4. 迷宫求解（拓展：填充算法）教学进程3.3 栈与递归的实现号搬到 C（含章节1. 递归特性问题教学内容、1 递归函数 2 ）汉诺塔算法学时安排、三个盘子搬动时hanoi3, A, B, C 递归调用过程：教学方法、hanoi2,A,C,B:帮助手段） hanoi1,A,B,C moveA->C 1 moveA->B 2 号搬到 B hanoi1,C,A,B moveC->B 1 号搬到 B moveA->c 3 号搬到 C hanoi2,B,A,C: hanoi1,B,C,A moveB->A 号搬到 C 1号搬到 A moveB->c 2 1号搬到 C hanoi1,A,B,C moveA->C 教学方法、 课堂讲解、例题演示,课件演示帮助手段： 电脑、投影仪、教科书作业1：图 3.7 2004 2：算法 3.5 、种子填充算法、两种算法求解n. 主要算法与数据结构（C 语言版） , 范策, 周世平, 胡哓琨等编著, 机械工业出版社,数据结构（ C 语言版）,严蔚敏等编著,清华高校出版社2004 参考资料数据结构与算法,许卓群,杨冬青,唐世渭,张铭,高等训练出版社,2004 课后自我总结分析备注细心整理归纳 精选学习资料 - - - - - - - - - - - - - - - 第 14 页,共 37 页 - - - - - - - - - 名师归纳总结 精品学习资料 - - - - - - - - - - - - - - -学习必备 欢迎下载教案（分教案）课 次 ： 8 学 时 ： 2 第 3 章 栈和队列： 3.4 队列把握队列的数据结构和链队列的相关操作；把握循环队列的相关内容；章节教学目的和 教学要求教学教
