自定义队列MyArray

/*队列类*/
public class MyArray {
//定义默认数组,长度为0
private int[] Array = new int[0];
    //定义函数增删查改
/**************获取数组的大小/长度*************/
public int size(){
return Array.length;
}
/**************获取指位置的元素****************/
public int get(int index){
return Array[index];
}
/**************插入元素到数组末尾**************/
public void add(int value){
// 1.定义一个新的数组,长度比原来数组长度大1
int[] newArray = new int[Array.length+1];
// 2.把新的元素数组末尾
newArray[Array.length] = value;
// 3.把原来数组的数据复制到新数组中,数组复制
for(int i = 0;i < Array.length;i++){
newArray[i] = Array[i];
}
// 4.把新数组传递给老数组
Array = newArray;
}
/**************插入元素到指定位置**************/
public boolean insert(int value,int index){
if(index < 0 || index > Array.length){
return false;
}
// 1.定义一个新的数组,长度比原来数组长度大1
int[] newArray = new int[Array.length+1];
// 2.把新的元素插入指定位置
newArray[index] = value;
// 3.把原来数组的数据复制到新数组中,数组复制
//1)复制索引前的元素
for(int i = 0;i < index;i++){
newArray[i] = Array[i];
}
//2)复制索引后的元素
for(int i = index;i < Array.length;i++){
newArray[i + 1] = Array[i];
}
// 4.把新数组传递给老数组
Array = newArray;
return true;
}
/**************删除指定位置的元素**************/
public int delete(int index){
int value = Array[index];
if(index < 0 || index > Array.length-1){
return -1;
}
// 1.定义一个新的数组,长度比原来数组长度小1
int[] newArray = new int[Array.length-1];
// 2.把原来数组的数据复制到新数组中,数组复制
   //1)复制索引前的元素
for(int i = 0;i < index;i++){
newArray[i] = Array[i];
}
//2)复制索引后的元素
for(int i = index;i < newArray.length;i++){
newArray[i] = Array[i+1];
}
// 3.把新数组传递给老数组
Array = newArray;
return value;


}
/**************修改指定位置的元素**************/
public void update(int value,int index){
if(index > 0 && index < Array.length){
Array[index] = value;
}
}

}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值