数据结构教学全套课件Java版杨淑萍教学资料教案 线性表2链表.doc

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

1、数据结构教案教学单元：链表授课班级：教学内容提要：12学时1链表基本概念2单链表基本操作（插入、删除、遍历、查询）3单链表的设计、实现与使用4双链表的设计、实现与使用5Java类库中的链表类java.util.LinkedList及其使用教学目的：1了解链表基本概念2掌握链表应用范围3掌握单链表和双链表的创建、遍历、查询、插入和删除操作的算法思想及实现。教学重点、难点：1理解单链表的逻辑结构和存储结构2单链表的创建、遍历、查询、插入和删除操作的实现。教学方法：通过项目，采用讲授、启发引导、学生自己动手做相结合。教学过程设计：备注：1问题引入。为什么使用链表？2链表相对于顺序表的优势：

2、考虑在顺序表中插入一个数据元素.该顺序表上已经排好序的，要求插入新数据元素后，仍然保证原来的有序性。应该如何插入？（1找到插入位置，2将该位置开始的元素后移一个位置，3将数据插入进去。）3讲解链表的基本概念4实例演示，让学生了解链表的应用。一个用单链表作为存储结构实现的学生成绩管理程序。该程序具有添加、查询、修改、显示学生信息等功能。5单链表的插入、删除、查询和遍历操作过程6项目实践：用单链表实现学生成绩管理程序。项目分析与实现步骤：1）定义数据元素:StudNode类。2）定义单链表的操作:StudOperation接口。3）单链表：StudLinkedList类，实现StudOp

3、eration接口4）使用单链表完成学生成绩管理程序.StudLinkedListUser类7项目拓展，讲义中的实战演练。这里是对例题程序进行修改拓展，是学生自我发挥、提高的过程，非常重要。8双链表的设计与实现。调试例题2-4，并完成相应的实战演练。9用java类库中的链表类java.util.LinkedList实现学生成绩管理程序。10分析总结课堂提问：在顺序表中插入一个数据元素为什么需要复杂的步骤？小结：1）了解链表的结构与使用范围。2）掌握顺序表与链表结构的区别。3）掌握java类库中的链表类java.util.LinkedList的使用作业：习题2-6