美文网首页谈谈数据结构和算法程序员
数据结构之有序线性表的顺序存储结构

数据结构之有序线性表的顺序存储结构

作者: 理想是一盏灯 | 来源:发表于2018-02-06 17:02 被阅读72次

    有序线性表定义

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

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

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

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

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

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

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

    有序线性表的接口SortedList

    有序线性表的接口

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

    初始化构造方法

    插入方法

    插入方法

    删除方法

    删除方法

    查找方法

    查找方法

    测试类

    测试类

    相关文章

      网友评论

        本文标题:数据结构之有序线性表的顺序存储结构

        本文链接:https://www.haomeiwen.com/subject/feggzxtx.html