博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【数据结构Java语言描述】数组表示顺序表
阅读量:6707 次
发布时间:2019-06-25

本文共 861 字,大约阅读时间需要 2 分钟。

线性表的顺序存储结构用Java语言描述如下:

public class SqList{    final int maxlen = 1000;    Object v[] = new Object[maxlen];    int len = 0;

1.获取顺序表的大小

public int size(){        return len;    }

2.向顺序表中插入元素,在第i(1<=i<=len+1)个位置插入元素obj

public void insertElementAt(Object obj,int i){        if(len==maxlen){            System.out.println("顺序表已满");            return;        }        if((i<1)||(i>len+1)){            System.out.println("插入位置出错");            return;        }        for(int j=len-1;j>=i-1;j--){            v[j+1] = v[j];        }        v[i-1] = obj;        len++;        return;    }

3.在顺序表中第i(1<=i<=len+1)个位置删除元素

public Object remove(int i){        if((i<1)||(i>len)){            System.out.println("删除位置出错");            return null;        }        Object obj = v[i-1];        for(int j=i-1;j

4.在顺序表中查找元素obj的位置

public int indexOf(Object obj){        for(int i=0;i

转载地址:http://xcblo.baihongyu.com/

你可能感兴趣的文章
Groovy与Java集成常见的坑(转)
查看>>
SpringMVC(转)
查看>>
__tostring用法,__call处理调用,__clone克隆对象
查看>>
PHP读取文件
查看>>
免费的区块链学习资料
查看>>
ILSVRC
查看>>
matlab超限像素平滑法_脉冲伏安法理论基础
查看>>
arduino 串口读取字符串_Arduino传感器教程 第24章NRF24L01 控制电舵机
查看>>
状态码202_HTTP状态码(HTTP Status Code)
查看>>
sharepoint 2010 网站集定期备份
查看>>
管理SCCM/MDT中的驱动分类
查看>>
java之HashTable
查看>>
Windows Server 2012体验之配置存储池
查看>>
轻松上手移动互联——百度SiteApp建造日志
查看>>
我从跑步中领悟到了什么?
查看>>
你的权限等于你的可见度
查看>>
Gartner:威胁情报的定义
查看>>
redis多实例重启脚本
查看>>
开发人员学Linux(4):使用JMeter对网站和数据库进行压力测试
查看>>
在51系列中data,idata,xdata,pdata的区别
查看>>