资源描述
顺序表、单链表、双链表效率分析比较,1,顺序表与链表结构优劣分析,按记录位置序号查询时顺序表优于链表 在表中插入一个数据元素并保持原来的排序状况.链表优于顺序表 在表中删除一个数据元素并保持原来的排序状况.链表优于顺序表,2,Java类库的顺序表和链表,顺序表 java. util.ArrayList (双)链表 java.util.LinkedList,3,java. util.ArrayList和java.util.LinkedList的最常用的方法,1 构造器 public Arraylist(int initialcapacity)/创建指定容量的顺序表 public LinkedList()/创建链表 2 常用方法 public boolean add(Object obj)/在表尾添加一个元素 public boolean remove(Object obj)/删除表中指定元素 public Object remove(int index)/删除指定位置的元素 public Object get(int index)/获取指定位置的元素 public int size()/获取表中元素个数,4,学生管理程序分析总结,共有如下6个版本的程序: 1 对象数组 2 使用顺序表 3 使用单链表 4 使用Java类库中的顺序表java.util.ArrayList 5 使用Java类库中的链表java.util.LinkedList 6 使用双链表,应掌握一种程序设计的方法: 先设计数据结构,再使用数据结构完成项目 .,应掌握数据结构的设计步骤: 定义数据元素 定义数据操作 实现数据结构,应学会使用系统类库提供的数据结构,应掌握顺序表和链表的设计与使用.,应加深对数据类型、对象和抽象数据类型的理解,应理解数据结构的逻辑结构和存储结构,5,
展开阅读全文