最新人教版新课标一上《小熊住山洞》教学讲义PPT.ppt

《最新人教版新课标一上《小熊住山洞》教学讲义PPT.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、人教版新课标一上《小熊住山洞》生字大比拼砍造满舍结年直动束丽课文读一读小熊一家住在山洞里。熊爸爸对小熊说：“我们去砍些树，造一间木头房子住。”我会写年年年年年左左左左左右右右右右读读说说束一束束一束束美丽的鲜花棵一棵棵一棵棵高大的松树个______________________只______________________你真棒！小朋友们，这节课就上到这儿，再见！顺序表、单链表、双链表效率分析比较读取一个元素时间复杂度插入删除一个元素时间复杂度主要优点主要缺点顺序表O(1)O(n)1支持随机读取；2内存空间利用率高；1表中数据元素个数较难准确确定。2插入和删除操作时，需要移

2、动大量的数据元素。单链表O(n)O(n)1无限量的存储数据元素；2插入和删除操作不需要移动大量的数据元素，可提高效率。1不支持随机读取；2每个结点中需要有一个指针，空间利用率略低于顺序表。双链表O(n)O(n)同上1不支持随机读取；2每个结点中需要有二个指针，空间利用率略低于单链表。顺序表与链表结构优劣分析按记录位置序号查询时顺序表优于链表在表中插入一个数据元素并保持原来的排序状况.链表优于顺序表在表中删除一个数据元素并保持原来的排序状况.链表优于顺序表Java类库的顺序表和链表顺序表java.util.ArrayList（双）链表java.util.LinkedListja

3、va.util.ArrayList和java.util.LinkedList的最常用的方法1构造器publicArraylist(intinitialcapacity)//创建指定容量的顺序表publicLinkedList()//创建链表2常用方法publicbooleanadd(Objectobj)//在表尾添加一个元素publicbooleanremove(Objectobj)//删除表中指定元素publicObjectremove(intindex)//删除指定位置的元素publicObjectget(intindex)//获取指定位置的元素publicintsize

4、()//获取表中元素个数学生管理程序分析总结共有如下6个版本的程序:1对象数组2使用顺序表3使用单链表4使用Java类库中的顺序表java.util.ArrayList5使用Java类库中的链表java.util.LinkedList6使用双链表应掌握一种程序设计的方法:先设计数据结构,再使用数据结构完成项目.应掌握数据结构的设计步骤:定义数据元素定义数据操作实现数据结构应学会使用系统类库提供的数据结构应掌握顺序表和链表的设计与使用.应加深对数据类型、对象和抽象数据类型的理解应理解数据结构的逻辑结构和存储结构