3-3(线性表、栈及队列)

《3-3(线性表、栈及队列)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、课题线性表、栈及队列课型新课授课时间2012.10.16授课次数第8次授课时数2教学目标1、了解线性表的相关术语及存储方法；2、了解栈的相关术语及特点3、了解队列的相关术语及特点；教学重点线性表的存储、栈和队列的特点教学难点线性表的顺序和链式存储教学准备PPT课件板书设计线性表、栈及队列一、线性表1．线性表的基本概念2．线性表的顺序存储3．线性表的链式存储二、栈1．栈的基本术语2．栈的特点三、队列1．队列的基本术语2．队列的特点教学后记教学过程及教学内容教学方法及手段师生活动【复习】1、数据结构2、四种典型的逻辑结构3、四种典型的物理结构【课程导入】从

2、冰糖葫芦、洗盘子、排队买票这些日常生活的小实例入手，导入新课【知识介绍】一、线性表1．线性表的基本概念l线性表：是由n（n≥0）个类型相同的数据元素组成的有限序列；l线性表的长度：线性表中所含元素的个数l空表：长度为0的线性表l元素之间为1：1的线性关系2．线性表的顺序存储3．线性表的链式存储二、栈1．栈的基本术语提问法情景导入法阅读法实例分析法实例分析法教师：提出问题学生：思考回答教师：从日常生活入手导入新课学生：阅读教材教师：强调线性表的要点教师：借助具体实例画图帮助学生理解顺序存储学生：记录要点教师：借助具体实例画图帮助学生理解链式存储学生：记录

3、要点l栈：一端插入和删除l入栈：插入元素l出栈：删除元素l栈顶2．栈的特点：三、队列1．队列的基本术语l队列：一端插入，另一端删除l队头：允许删除的一端l队尾：允许插入的一端2．队列的特点：先进先出注意：引导学生养成排队打饭、买票的好习惯【小结】1、线性表及其存储2、栈：后进先出3、队列：先进先出【作业】阅读教材，比较线性表、栈和队列的不同阅读法图解法阅读法图解法讲授法学生：阅读教材教师：画图帮助学生理解栈的术语及特点学生：记录学生：阅读教材教师：画图帮助学生理解队列的术语及特点学生：记录教师：强调要点学生：记录要点教师：布置作业学生：记录作业