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

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

1、数据结构B教案2008-2009学年第1学期教学单元：对列授课班级：07软2、07软3教学内容提要：（学时数：6）1.队列的定义2.队列的操作3.队列的实现4.实践项目：使用队列实现模拟营业厅程序。5.用java类库实现模拟营业厅程序。教学目的：1理解队列的工作原理2掌握队列的设计与实现3会使用队列进行编程教学重点、难点：1队列的工作原理2使用队列进行编程教学方法：通过项目，采用讲授、启发引导、学生自己动手做相结合。教学过程设计：备注：1检查上节课布置的问题2队列的用途介绍3问题引入4演示实践项目：模拟营业厅5讲

2、解队列基本概念和操作6讲解队列的存储结构7项目实践：调试例题3-2模拟营业厅程序。从下面四个方面进行分析讲解、并指导学生编程实现。1）队列的数据元素：Customer类（描述顾客到达和离开的时间）2）队列的操作定义：QueueADT接口（进队、出队等）3）队顺序列的实现:ArrayQueue类，实现QueueADT接口4）使用队列实现模拟营业厅SimulationOffice类8课堂实训：链式队列的设计与实现:将例题3-2中的顺序队列改为链式队列。9使用Java类库设计队列。课堂提问：1．堆栈和队列的区别？小结：

3、1）理解队列的操作和工作原理；掌握队列的设计和实现。2）会使用队列解决实际问题。作业：用队列实现基数排序。