有序线性表定义
指线性表中的元素按值或者关键字的大小先后有序 (升序或者降序)
之前讲了线性表的顺序存储结构 数据结构之线性表的顺序存储结构
有序线性表是在之前的基础上构建的, 相对于之前的线性表的操作, 有序线性表增加了如下操作:
- void insert(Object obj);// 向有序线性表中插入元素 , 插入后仍为有序
- Object Delete(Object obj);// 按值删除一个元素, 删除后仍为有序
- int check(Object obj);// 按值查找元素, 返回元素序号或 - 1
有序线性表顺序存储结构的实现
有序线性表的接口 SortedList
有序线性表的接口
有序线性表的实现类, 实现了 SortedList 和继承了 SequenceList(数据结构之线性表的顺序存储结构)
初始化构造方法
插入方法
插入方法
删除方法
删除方法
查找方法
查找方法
测试类
测试类
来源: http://www.jianshu.com/p/9be27627740f