数据结构教学全套课件Java版杨淑萍教学资料教案 堆栈.doc

《数据结构教学全套课件Java版杨淑萍教学资料教案 堆栈.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、数据结构B教案2008-2009学年第1学期教学单元：堆栈授课班级：授课班级：07软2、07软3教学内容提要：（学时数：6）1.什么是堆栈？2.堆栈的应用3.堆栈的存储方式4.堆栈的操作5.顺序栈的设计与实现6.栈应用：实践项目-穿越迷宫7.java类库中的栈及其使用教学目的：理解堆栈的工作原理，掌握堆栈的设计与实现，会使用堆栈进行编程教学重点、难点：1堆栈的工作原理2使用堆栈进行编程教学方法：通过项目，采用讲授、启发引导、学生自己动手做相结合。教学过程设计：备注：1问题引入2堆栈的用途3演示实践项目：穿越迷宫4讲解堆栈基本概念5讲解堆栈的操作6栈的设计与实现。1）数据元素定义

2、：一个类2）栈的操作定义：一个接口3）堆栈定义：一个实现上述接口的类7实践项目：使用栈实现穿越迷宫程序。首先对学生讲解迷宫问题，解题思路，并带领学生编程实现。1）项目分析2）栈的设计与实现数据元素定义：迷宫位置坐标定义，Position类。栈操作定义：StackADT接口。顺序栈定义：ArrayStack类，并实现StackADT接口3）使用堆栈穿越迷宫：TraversMaze类8项目拓展，链式栈的设计与实现9java.util.Stack及其使用课堂提问：1．小结：1）理解堆栈的操作和工作原理；掌握堆栈的设计和实现。2）会使用堆栈解决实际问题。作业：