数据结构教案第二章.docVIP

课程名称 数据结构 教学对象 新华软工专业 教 材 数据结构（C语言） 授课内容 第二章 线性表 课 时 2 教学目的 与要求 本章主要介绍线性表的定义、运算和线性表的几种存储结构等内容 重点、难点 重点：线性表的定义、线性表的基本操作，线性表的存储结构 难点：线性表的基本操作，线性表的存储结构 课 型 电脑＋理论 教学方法 投影、讨论、板书 教学过程 设计 （包括讲授知识、演示内容及案例、提问及学生演示内容） 任务一、 线性表的定义和运算 前言：（用时10分钟） 线性表是最简单常用的数据结构，顺序存储结构和链式结构也是应用中最常用的存储方法，这一部分内容和方法掌握了，有助于理解和掌握后续章节的内容，如栈、队列和串等特殊的线性表，数组和广义表是线性表的扩展，有助于理解和掌握树和图等复杂的数据结构 一、线性表的定义和运算：（用时40分钟） 1、线性结构的特点是： 　　　　在数据元素的非空有限集合中，ａ、存在唯一的一个被称做“第一”的数据元素；ｂ、存在唯一的一个被称做“最后一个”的数据元素；ｃ、除第一个之外，集合中的每个数据元素均只有一个前驱；ｄ、除最后一个之外，集合中每个数据元素均只有一个后继。 　　线性表是一个相当灵活的数据元素，它的长度可根据需要增长或缩短，简言之，一个线性表是ｎ个数据元素的有限序列 安徽新华电脑专修学院课堂教学教案 （电脑应用课使用）  教 学 过 程 设 计 (续表) 2、线性表的定义： 　　　线性表Ｌ是由ｎ个元素（n=0）a1,a2,…,an组成的有限序列，记作　Ｌ＝（a1,a2,…,an）,其中ｎ称为表长度 　　　n=0时，称为空表 补充说明： 　１）对于某个元素ai:ai是第i个数据元素，称i为数据元素ai在线性表中的位序 　　　　　　　　　ai-1 , 　ai 　, 　ai+1 　　　 直接前驱　　　直接后继 　　　　　　　 　前驱　　　　　后继 　２）元素ai的定义： 　　　　不同的场合，ai有不同的含义，但同一表中所有元素必须类型相同 二、线性表的运算（六个基本运算）（用时50分钟） 　1、建空表：Initlist (L)； 　2、求表长度：Listlength(L):返回Ｌ中数据元素个数 　3、按序号取值：GetElem(L,i,e):用e返回Ｌ中第ｉ数据元素的值 　4、按值查找：LocateElem(L,e,compare()) 初始条件：线性表L已存在，compare()是数据元素判定函数 　　　操作结果：返回L中第１个与e满足关系compare()的数据元素的次序，若这样的数据元素不存在，则返回值为０ 　5、插入：　　ListInsert(l,i,e) 初始条件：线性表Ｌ已存在，１= i = list 操作结果：在Ｌ中第ｉ个位置之前插入新的数据元素ｅ，Ｌ的长度加１ 6、删除：　ＬistDelete(L,i,e) 初始条件：线性表Ｌ已存在且非空1=i=listlength(L) 操作结果：删除Ｌ的第i数据元素，并用ｅ返回其值，Ｌ的长度减１ 　　　理论上（逻辑上）对线性表的所有操作只需这六个运算（称为完备的），但在实际应用中，考滤到速度等实际情况，可根据具体情况加以变化 复习思考题 作 业 上机任务 案例分析： 学生的成绩表分析，每个学生的信息包含 参考文献 《数据结构》（C语言版） 扬振生 编著 中国科学技术大学出版社 课后记 （或归纳小结） 总结一下本次课程所上的内容，通过这一章的了解学生知识什么是线性表；然后要求学生对此内容课后好好加深一下，并预习下一次的内容 课程名称 数据结构 教学对象 新华软工专业 教 材 数据结构（C语言） 授课内容 第二章 线性表 课 时 2 教学目的 与要求 本章主要介绍线性表的定义、运算和线性表的几种存储结构等内容 重点、难点 重点：线性表的定义、线性表的基本操作，线性表的存储结构 难点：线性表的基本操作，线性表的存储结构 课 型 电脑＋理论 教学方法 投影、讨论、板书 教学过程 设计 （包括讲授知识、演示内容及案例、提问及学生演示内容） 任务二、顺序表: （存储结构，物理上要求相邻）（用时50分钟） 复习： 复习上一次所上的内容，让今天所上的内容和这一次的内容要求连续性，并要求学生回签线性表的四个特点 顺序表：指的是用一组地址连续的存储单元存储线性表的数据元素 　 （a1,a2,a3,a4,…,an) 　　　 假设有一个足够大的连续存储空间，将线性表中元素按照其逻辑次序依次存储　　　顺序表 　　Typedef struct {