数据结构之有序线性表的顺序存储结构 https://www.jianshu.com/p/9be27627740f

有序线性表定义

指线性表中的元素按值或者关键字的大小先后有序(升序或者降序）。

之前讲了线性表的顺序存储结构 数据结构之线性表的顺序存储结构

有序线性表是在之前的基础上构建的，相对于之前的线性表的操作，有序线性表增加了如下操作：

void insert(Object obj);//向有序线性表中插入元素 ,插入后仍为有序

Object Delete(Object obj);//按值删除一个元素,删除后仍为有序

int check(Object obj);//按值查找元素,返回元素序号或-1

 

有序线性表顺序存储结构的实现

有序线性表的接口SortedList

有序线性表的接口

有序线性表的实现类，实现了SortedList和继承了SequenceList（数据结构之线性表的顺序存储结构）

初始化构造方法

插入方法

插入方法

删除方法

删除方法

查找方法

查找方法

测试类

测试类

作者：理想是一盏灯
链接：https://www.jianshu.com/p/9be27627740f
来源：简书
简书著作权归作者所有，任何形式的转载都请联系作者获得授权并注明出处。