第14课《线性表》教案

教学内容 第14课 线性表 课时 1
教学目标 1.了解线性表的概念及特点，知道线性表的两种不同的存储结构。2.初步了解线性表顺序存储结构的应用。3.初步了解数组列表的基本操作。
教学重点 线性结构的概念及其特点。 教学难点 线性表的顺序存储结构，线性表的链式存储实现。
教学准备 网络教室、PPT
教学过程
教学版块 教师活动 学生活动 设计意图
导入 回顾上课常见的数据结构。2.教师小结，引入新课《线性表》 学生思考、回答学生听讲 引入新课
线性表的概念 出示数据（某校2010-2019七年级招生人数）（653，669，670，688，669，650，655，667，689，680）反映特定逻辑关系：2010201120122013201420152016201720182019653669670688699650655667689680概括线性表的概念由n(n>=0)个元素组成的有限序列一般表示方法：（a0,a1,···,ai-1,ai,···,an-1）n=0时，（）为空表分析线性表的特点首节点：a0尾节点：an-1a0 ai-1 ai an-1前驱：无 ai-2 ai-1 an-2后继：a1 ai ai+1 无开始节点：a0 仅有一个线束节点：an-1 仅有一个判断以下实例是否线性表字母表：（A,B,C,···Y,Z）1-100正整数：(1，2，3，···，99，100)正整数：（1，2，3，···，99，100，···）性别表：（男，男，女，女，男，女，女，男） 学生观看、听讲、思考 学生听讲、思考、回答学生听讲、思考、回答学生思考、回答 分析具体问题，概括出其中的一般性，推导出线性表的概念，进而分析线性表的特点，让学生了解线性表的概念与特点，实例判断，让学生进一步加深印象
性别表：（男，男，女，女，15，女，女，男）班级干部组织：班长 副班长学习委员 生活委员 体育委员
线性表的存储结构 实例：某同学有10本课外书，按购买时间依次标记为1—10，存放到书架的方式有哪些？（顺序存放、非顺序存放）引入线性表存储结构···1245678910···顺序存储结构···18···2510···64793···链式存储结构分析存储结构的特点顺序存储结构：逻辑相邻、物理相邻链式存储结构：逻辑相邻、物理不相邻、还需存储位置信息链表数据元素地址域（指针域） 数据元素地址域（指针域） 数据元素地址域（指针域） 学生思考、回答学生听讲、思考学生听讲、思考、回答学生听讲、思考 以图书的存放方式作铺垫，让学生更容易了解线性表的存储结构
线性结构中的数组列表 实际问题：顺序存放的书架上，从中间取下一本书后，一般会做一个什么动作？把书放回原处，先做什么？（后面的书往前靠；后面的书往后移）引入顺序线性表数据元素的删除、插入删除：插入：3.练习012345678910112233445566778899111222删除位置3元素，位置6插入元素333，删除位置8元素，位置1插入元素444，画出结果4.p68开动脑筋 学生思考、回答学生观看、听讲、思考学生思考、完成学生思考、回答 生活体验切入，让学生更易了解顺序表的基本操作，并通过练习加以巩固
课堂小结 线性表概念和特点线性表的存储结构：顺序、链式顺序表的基本操作：删除、插入数据元素 学生听讲 回顾小结
板书设计 线性表线性表的概念线性表的存储结构线性结构中的数组列表
教学反思