(2.2.1)--(2)《数据结构》教案.pdf

第2 章 线性表(共8 学时，包括实训内容) 2.1 线性表的定义及基本操作、2.2 理论 实训 课题 1 学时 1 学时 顺序表 课时 课时 教学内容 线性表的定义及基本操作、顺序表 教学目标 了解线性表的定义及基本操作；掌握顺序表的定义及基本操作 教学重点 线性表的定义、顺序表的定义及基本操作 教学难点 顺序表的基本操作 教学活动及主要内容 学生活动 一、创设情境，导入新课（2 分钟）（直接导入法）  导入： 启发学生学 同学们都去过电影院看电影吧？看电影之前我们要根据电影票上的座位号找 习线性表的 兴趣。 到自己的座位，大家想想你是如何寻找自己的座位的？以电影院座位号按照顺序 依次排列为例，藉此分析线性表的特征。 二、新课讲解 （共计16 分钟）（讲解法、提问法、演示法） 第2 章 线性表 2.1 线性表的定义及基本操作 2.1.1 线性表的基本概念 线性表(1inear list)是n(n ≥0)个数据元素a1，a2，…，an 组成的有限序列， 记为：L＝(a1，a2，…，an ) 2.1.2 线性表的基本操作 (1)初始化操作 (2)求表长操作 (3)元素定位操作 此部分主要 (4)取元素操作 由老师来讲 (5)插入操作 解，同时学生 (6)删除操作 也配合着老 (7)输出操作 师回答一些 2.2 顺序表 常见问题。 2.2.1 顺序表的定义 把线性表中的数据元素按其逻辑顺序依次存储在一组地址连续的存储单元 中，即把逻辑上相邻接的数据元素存储在物理地址上也相邻接的存储单元中，这 种存储结构称为顺序存储结构，用顺序存储结构存储的线性表就称为顺序表。图 2.1 是一个顺序表的示意图 假设顺序表（a1，a2，…，an ）的每一个元素占用k 个字节，且第i 各元素ai 1 的存储地址用LOC （ai）表示，则相邻元素的起始地址有下列关系： LOC （a ）= LOC （a ）+ （i- 1）k （1≤i≤n） i 1 此时学生应 顺序表的类型定义如下： 该 注 意 看 typedef int ElemType; /* 在实际问题中,根据需要定义所需的数据类型